Раздел «Образование».FIVTLecturesTerm4Lecture10:
<< Список лекций ФИВТ, 4-й семестр, 2009 г.

Следующая лекция?
Предыдущая лекция

Лекция 10. Теория информации. Арифметическое кодирование

Коды Хаффмана и абстрактное понятие буквы

Роль буквы может играть не только байт. Можно рассмотреть ряд вариантов:

буква размер алфавита средняя длина буквы в исх. файле средняя длина буквы в сжат. файле
бит 2 1 бит H(p(0), p(1))
байт 256 8 бит H( p('a'), p('b'), p('c'), .., p('z'), ..)
два байта 2^16 16 бит H( p('aa'), p('ab'), p('ac'), .., p('zz'), ..)
слово ~1000000 50 бит H( p('and'), p('or'), p('hello'), p('word'), ..., )

Коэффициент сжатия будет определяться отношением

(чем меньше коэффициент, тем сильнее сжимает).

Арифметическое кодирование

TODO