Что такое помехозащищенное кодирование
Помехозащищенное кодирование
Другие алгоритмы сжатия
Существует не так уж много эффективных алгоритмов сжатия. Можно отметить такие алгоритмы статистического анализа:
· алгоритм Шенона-Фано;
· алгоритм Хаффмана;
· арифметическое сжатие.
Это все, что известно из области статистических алгоритмов.
Из корреляционных алгоритмов можно отметить:
· алгоритмы группы Лемпеля-Зива — это целое множество алгоритмов, объединенных общей идеей поиска и замены повторов участков сигнала на предыдущие вхождения этих участков. Являются развитием идей RLE.
· контекстные методы — методы пытающиеся построить модель данных. И определить параметры этой модели. После чего данные заменяются на параметры модели, которая позволяет восстановить данные в исходной форме. Можно понимать эти методы как попытку построить формулу F(i), где i – номер символа, так чтобы F(i) = правильному символу для всех i. Среди реально существующих контекстных методов можно указать метод «предсказание по частичному совпадению» (PPM).
Подробнее с этими и другими методами сжатия можно ознакомиться на сайте «compression.ru».
Основными проблемами создания эффективных алгоритмов сжатия является: 1) быстродействие алгоритма; 2) размер кодирующей/декодирующей программы.
При передаче/хранении информации, она подвергается воздействию неконтролируемых факторов внешней среды. Результатом такого воздействия может быть искажение информации.
Помехозащищенное кодирование изучает возможности представления (перекодировки) информации в форму обеспечивающую
1) обнаружение искажений в переданной информации — как минимум;
2) исправление ошибок в переданной информации — как максимум.
Очевидно, что это может быть достигнуто только за счет передачи добавочной информации. В отличие от предыдущих типов кодирования, оставлявших битовый размер информации неизменным или уменьшавшими размер, методы помехозащищенного кодирования всегда увеличивают размер передаваемой информации.
Основная задача — использовать добавочную информацию как можно эффективнее, т.е. максимизировать вероятность обнаружения/исправления ошибки на каждый дополнительный бит.
Следует понимать — не существует методов, дающих абсолютную гарантию обнаружения ошибки.
Известно не так уж много эффективных методов помехозащищенного кодирования.
На практике помехозащищенное кодирование часто применяют к порциям данных (информации) фиксированной длины. Такие порции бит называют: блоки. А сами методы помехозащищенного кодирования, использующие блоки: блочным кодированием. Длина исходного блока в битах обозначается n. Алгоритмы помехозащищенного кодирования добавляют фиксированное число бит к исходному блоку, получая блок из m бит. Блочный код обозначают: код (n, m).
Существуют и неблочные методы помехозащищенного кодирования.