11. Суть помехоустойчивого кодирования; понятие избыточной информации и её использование.

Цель помехоуст кодирования: защита сообщения от помех.

Классификация помоуст кодов:

1) Обнаруживающие и корректирующие

2) Блоковые (исходное сообщение заменяется блоком или кодовым словом и новый текст не содержит слов) и непрерывные ( в кодир-ей послед-ти нет пробелов м/у словами и дешифрация осущ-ся для всей послед-ти).

Блоковые делятся на:

- равномерные

- неравномерные

при эффективном кодировании применяются неравномерные

Избыточная информация в помехоустойчивом кодовом слове представлена содержимым определенных информационных и дополнительных разрядов. Сама же избыточная информация - это, по существу, алгоритм формирования избыточных разрядов, т.е. алгоритм кодирования, который известен дешифратору (декодеру). То есть для дешифратора данный алгоритм кодирования является избыточной информацией - это то постоянное преобразование, что сохраняется независимо от того, какие кодовые слова передаются от источника к приемнику. Используя эту избыточную информацию, дешифратор принимает очередное слово и проверяет содержимое всех его разрядов на соответствие данному алгоритму кодирования. Если данное слово не удовлетворяет используемому алгоритму кодирования, то дешифратор делает вывод об обнаружении ошибки и в зависимости от того, "в какой степени" это соответствие не выполняется, может опознавать и исправлять некоторые ошибки.

Кратко это можно выразить следующим образом: идея помехоустойчивого кодирования состоит во внесении кодером избыточной информации в виде алгоритма (правил) кодирования с помощью дополнительных разрядов помехоустойчивого кодового слова с последующей проверкой декодером этого слова на соответствие принятому алгоритму кодирования

12. Классификация помехоустойчивых кодов.

Цель помехоуст кодирования: защита сообщения от помех.

Классификация помоуст кодов:

1) Обнаруживающие и корректирующие

2) Блоковые (исходное сообщение заменяется блоком или кодовым словом и новый текст не содержит слов) и непрерывные ( в кодир-ей послед-ти нет пробелов м/у словами и дешифрация осущ-ся для всей послед-ти).

Блоковые делятся на:

- равномерные

- неравномерные

при эффективном кодировании применяются неравномерные

13. Возможные варианты передачи помехоустойчивых слов и числа этих вариантов.

Кодовое слово может передаваться от шифратора к дешифратору с ошибкой и без нее. Таким образом, возможны два варианта передачи кодового слова: правильная и неправильная. Число вариантов правильной передачи, когда разрешенное кодовое слово, проходя путь от кодера к декодеру, трансформируется само в себя, равно 2^к.

Существуют также два варианта неправильной передачи:

1. разрешенное кодовое слово на пути от кодера к декодеру трансформируется в иное разрешенное слово. В этих случаях декодер, проверяя структуру и содержимое принятого кодового слова на соответствие данному алгоритму кодирования, вынужден принять решение, что кодовое слово правильно. При этом дешифратор не только не исправит эту ошибку, но даже и не обнаружит ее. Так как каждое разрешенное слово может трансформироваться в любое другое разрешенное слово, то число вариантов такой передачи 2^к (2^к - 1).

2. разрешенное кодовое слово трансформируется в запрещенное. В таких случаях дешифратор способен обнаружить ошибку, а в некоторых - и исправить. Так как каждое разрешенное слово может трансформироваться в любое запрещенное слово (число которых 2ⁿ - 2^к), то число вариантов такой ошибочной передачи 2^k(2ⁿ - 2^k).

Суммируя числа разных вариантов передачи, получим общее число вариантов передачи

2^k*2ⁿ = 2^k + 2^k(2^k- 1) + 2^k(2ⁿ-2^k).