Клод Элвуд Шеннон



страница5/5
Дата16.06.2020
Размер1,26 Mb.
1   2   3   4   5
Пример кодового дерева
  • Исходные символы: A (частота встречаемости 50)
  • B (частота встречаемости 39)
  • C (частота встречаемости 18)
  • D (частота встречаемости 49)
  • E (частота встречаемости 35)
  • F (частота встречаемости 24)

Полученный код: A — 11, B — 101, C — 100, D — 00, E — 011, F — 010.

Кодирование Шеннона — Фано является достаточно старым методом сжатия, и на сегодняшний день оно не представляет особого практического интереса. В большинстве случаев длина последовательности, сжатой по данному методу, равна длине сжатой последовательности с использованием кодирования Хаффмана. Но на некоторых последовательностях могут сформироваться неоптимальные коды Шеннона — Фано, поэтому более эффективным считается сжатие методом Хаффмана.



СПАСИБО ЗА ВНИМАНИЕ!

Поделитесь с Вашими друзьями:
1   2   3   4   5


База данных защищена авторским правом ©psihdocs.ru 2019
обратиться к администрации

    Главная страница