Изменения
Перейти к навигации
Перейти к поиску
Строка 1:
Строка 1: + + + + + +
нет описания правки
{{cleanup-rewrite}}
{{cleanup-rewrite}}
==Характеристики==
; Степень сжатия : лучшая > 8, худшая - 1
Обеспечивает лучшую степень сжатия чем [[алгоритм Хаффмана]]. Т.е. в соответсвии с [[теоремой Шеннона]] - -log<sub>2</sub>(f) бит на цепочку.
==Принцип действия==
Пусть у нас есть некий алфавит, а так-же данные о частотности использования символов (опционально). Тогда рассмотрим на координатной прямой отрезок о 0 до 1.
Пусть у нас есть некий алфавит, а так-же данные о частотности использования символов (опционально). Тогда рассмотрим на координатной прямой отрезок о 0 до 1.