Изменения

Перейти к: навигация, поиск

Код Шеннона

2 байта добавлено, 15:07, 9 января 2015
Примечание
[[Файл:789893856ir842.png|280px|thumb|right|Кодовое дерево для метода Шеннона]]
Код Шеннона является достаточно старым методом сжатия, который не представляет практического применения на сегодняшний день. Это связано с тем, что в общем случае длина последовательности , полученная кодированием Шеннона , равна длине последовательности, полученной
[[Алгоритм Хаффмана | алгоритмом Хаффмана]]. Но можно привести примеры, на которых метод Шеннона формирует неоптимальные коды. Например, если <tex>A=\{a,b,c,d\}</tex> и набор <tex>P</tex>:
7
правок

Навигация