Помехоустойчивое кодирование
Для защиты полезной информации необходимо вводить избыточность (смысловая, физическая, статистическая, ) Коды, позволяющие обнаруживать и исправлять ошибки бывают двух видов: блоковые коды; сверточные коды Коды, которые обеспечивают возможность обнаружения и исправления ошибки, называют помехоустойчивыми. Код, содержащий помимо информационных еще и контрольные разряды называется систематическим кодом. Длина слова систематического кода (n) =
число информационных разрядов (m) + число контрольных разрядов(k) Надежность обеспечивается тем, что наряду с битами, непосредственно кодирующими сообщение (будем называть их информационными битами), передаются (хранятся) дополнительные биты, по состоянию которых можно судить о правильности передачи (будем называть их контрольными битами). При равномерном кодировании* сообщения длина кодовой цепочки на знак (или группу знаков) n складывается из длины информационной части m и числа контрольных битов k. Очевидно, n ≥m . Подобно введенной ранее величине Q, характеризующей относительную избыточность кода при передаче по идеальному каналу, в рассматриваемом случае удобно определить избыточность сообщения для реального канала L следующим образом: (1) Относительная избыточность сообщения - это характеристика, показывающая, во сколько раз требуется удлинить сообщение, чтобы обеспечить его надежную (безошибочную) передачу (хранение). Очевидно, что L характеризует эффективность кодирования при передаче по реальным каналам и при равных надежностях передачи предпочтение должно быть отдано тому способу кодирования, при котором избыточность окажется наименьшей. Правда, для практики важна также простота технической реализации того или иного способа кодирования.