Интернет магазин китайских планшетных компьютеров



Компьютеры - Энтропийное кодирование

23 января 2011





кодирование последовательности значений с возможностью однозначного восстановления с целью уменьшения объёма информации с помощью усреднения вероятностей появления элементов последовательности.

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

Различают несколько вариантов кодов:

  • Сопоставление каждому элементу исходной последовательности различного числа элементов результирующей последовательности. Чем больше вероятность появления исходного элемента, тем короче соответствующая результирующая последовательность. Примером могут служить код Шеннона — Фано, код Хаффмана,
  • Сопоставление нескольким элементам исходной последовательности фиксированного числа элементов конечной последовательности. Примером является код Танстола.
  • Другие структурные коды, основанные на операциях с последовательностью символов. Примером является кодирование длин серий.
  • Если приблизительные характеристики энтропии потока данных предварительно известны, может быть полезен более простой статический код, такой как унарное кодирование, гамма-код Элиаса, кодирование Фибоначчи, кодирование Голомба или кодирование Райса.

Согласно теореме Шеннона, существует предел сжатия без потерь, зависящий от энтропии источника. Чем более предсказуема получаемая информация, тем лучше её можно сжать. Случайная последовательность сжатию без потерь не поддаётся.



Просмотров: 1000


<<< Экспоненциальный код Голомба
A-закон >>>