Изменения

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

Алгоритм Хаффмана

1064 байта добавлено, 19:16, 18 ноября 2013
м
Нет описания правки
'''''Алгоритм Хаффмана''''' — алгоритм оптимального префиксного кодирования алфавита. Это один из классических алгоритмовБыл разработан в 1952 году аспирантом Массачусетского технологического института Дэвидом Хаффманом при написании им курсовой работы. В настоящее время используется во многих программах сжатия данных, известных с 60-х годов. Использует например, для сжатия изображений он использует только частоту появления одинаковых байт в изображении. Сопоставляет символам входного потока, которые встречаются большее число раз, цепочку бит меньшей длины. И, напротив, встречающимся редко — цепочку большей длины.
== Определение ==
== Литература ==
* Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн Алгоритмы: построение и анализ — 2-е изд. — М.: «Вильямс», 2007. — с. 459. — ISBN 5-8489-0857-4
 
==Ссылки==
*[http://ru.wikipedia.org/wiki/Алгоритм_Хаффмана Википедия — Алгоритм Хаффмана]
*[http://en.wikipedia.org/wiki/Huffman_coding Wikipedia — Huffman coding]
*[http://ru.wikipedia.org/wiki/%C4%E2%EE%E8%F7%ED%EE%E5_%E4%E5%F0%E5%E2%EE Википедия — Бинарное дерево]
*[http://ru.wikipedia.org/wiki/Префиксный_код Википедия — Префиксный код]
*[http://neerc.ifmo.ru/wiki/index.php?title=Задача_об_оптимальном_префиксном_коде_с_сохранением_порядка._Монотонность_точки_разреза Задача об оптимальном префиксном коде]
[[Категория: Дискретная математика и алгоритмы]]
[[Категория: Алгоритмы сжатия ]]
14
правок

Навигация