Алгоритм Шеннона--Фано или Алгоритм Хаффмана

Алгоритм Шеннона--Фано
3
Нейтральная
сторона
1
Алгоритм Хаффмана
4
Прежде чем писать комментарии или выбрать сторону вы должны авторизироваться!

04-08-2012 20:01 0

Двое на синей стороне, но никто не отписался. Типа и так всё ясно.

Алгоритм Шеннона-Фано проще для запоминания и для реализации с нуля. Азбука Морзе, например, — реализация алгоритма Шеннона-Фано с фиксированным кодовым деревом, поскольку в тексте, для которого была оптимизирована эта азбука, буквы e и t, обозначенные одним сигналом, встречаются чаще всего, а буквы, которым были назначены четырёхзначные коды, встречаются реже.

3 комментария
i.c 04-08-2012 20:15 0

opera.rulez, Просто хочется узнать мнение пользователей. Сегодня в одной задаче пришлось использовать алгоритм Хаффмана, во время его изучения узнал и про алгоритм Шеннона--Фано. Хочется узнать на будущее, что лучше использовать.

fhfh 04-08-2012 20:46 0

i.c, Двое на синей стороне, но никто не отписался. Типа и так всё ясно.
ну да.
"на некоторых последовательностях могут сформироваться неоптимальные коды Шеннона — Фано, поэтому более эффективным считается сжатие методом Хаффмана." /wiki/

opera.rulez 04-08-2012 21:01 0

i.c, PKZIP, gzip, PNG, TIFF, JPEG, MPEG, PDF используют алгоритм Хаффмана, хотя древние версии PKZIP, PDF, TIFF и compress (предшественник gzip) использовали алгоритм Лемпеля — Зива — Велча. Странно. Что заставило их добавить новый алгоритм сжатия?

05-08-2012 18:46 0

Я контрольную этим методом делал. А то смотрю, что-то знакомое.

0 комментариев