Лекция: Коэффициент сжатия.

Как при использовании алгоритма Шеннона-Фано, так и при использовании любого другого алгоритма составления кодовых таблиц, для определения коэффициента сжатия необходимо знать (подсчитать) для каждого из символов кодовой таблицы:

а) Частоту появления данного символа в сообщении Fi ;

б) Длину кода для данного символа в кодовой таблице минимального неравномерного кодирования ni ;

Тогда длинна сжатого файла:

Коэффициент сжатия:

Аналогично минимальному равномерному кодированию, в различных источниках используется как формула, так и