Надежность программных комплексов

Основные выводы использования корректирующих кодов

Анализируя применение кодов, контролирующих ошибки, и корректирующих кодов в информационных системах можно сделать следующие выводы:

- можно построить такую систему связи, что вероятность ошибки при передаче данных будет достаточно малой. При этом затраты на аппаратуру будут несоизмеримо ниже, чем затраты на создание аппаратуры, повышающей соотношение сигнал – шум;

- применение кодов, контролирующих ошибки, и корректирующих кодов приводит к снижению скорости передачи информации, и поэтому необходимо идти на определенный компромисс между скоростью передачи информации и ее безошибочностью;

- выбор и применение типов кодов, контролирующих ошибки и корректирующих, зависит от характера возникновения ошибок, их вероятности появления и существенно влияет на ценовую и надежностную составляющую аппаратуры кодирования-декодирования.

Учитывая изложенное, можно построить информационную систему с высокими показателями надежности передачи информации как внутри отдельных устройств системы, так и распределенной информационной системы.

КОНТРОЛЬНЫЕ ВОПРОСЫ

1. Рассмотрите преимущества и недостатки метода многократного повторения.

2. В чём заключается сущность помехоустойчивого кодирования?

3. Какие задачи решают помехоустойчивые коды?

4. Какой код называется кодом с проверкой по паритету?

5. Какие коды называются блочными?

6. Какие коды называются непрерывными?

7. Приведите примеры равномерных и неравномерных кодов.

8. Какова особенность неразделимых кодов? Приведите пример неразделимого кода.

9. Какие коды называются систематическими? Каковы их основные свойства?

10. Перечислите основные классы систематических кодов.

11. Перечислите основные характеристики корректирующих кодов.

12. Что такое минимальное кодовое расстояние?

13. Укажите количественную связь между минимальным кодовым расстоянием и корректирующей способностью кода.

14. Что определяет верхние границы для кодового расстояния?

15. Что определяет нижние границы для кодового расстояния?

16. Определите границы Плоткина и Хемминга для кодов (6,3) и (7,4), имеющих d_min = 3.

17. Определите границу Варшамова – Гильберта для этих же кодов.

18. Дайте определение синдрома ошибок.

19. Сформируйте алгоритм декодирования систематических кодов, основанный на таблицах декодирования.

20. Закодируйте целые числа от 5 до 8 кодом Хемминга (7,4), пользуясь уравнениями для проверок.

21. Закодируйте целые числа от 9 до 16 кодом Хемминга (7,4), пользуясь порождающей матрицей.

22. Дайте определение шумового вектора.

23. Определите шумовой вектор для конфигурации из одной ошибки в пятой позиции кода (9,5).

24. Определите шумовой вектор для конфигурации из двух ошибок в пятой и седьмой позициях кода (9,5).

25. Чему равны скорость и избыточность кода (9,5)?

26. Сколько всего синдромов ошибок может содержать таблица декодирования кода (9,5)?

Дата добавления: 2015-04-30