Математический форум Math Help Planet
http://mathhelpplanet.com/

Алгоритм Хаффмана
http://mathhelpplanet.com/viewtopic.php?f=62&t=56143
Страница 1 из 1

Автор:  pacha [ 18 окт 2017, 07:40 ]
Заголовок сообщения:  Алгоритм Хаффмана

Что то не могу понять один момент в построении дерева на основе алгоритма Хаффмана. Пусть a,b,c символы и 1,2,3 частоты соответственно. Тогда а и b это листья ,а 3 их родитель. Вопрос в том как располагать следующее дерево. Его листья 3 и 3 , 6 -родитель. Ведь возможно два варианта - либо тройка располагается справа от суммы 1 и 2 (тоже тройки) либо слева. От этого зависит какое двоичное чисто ( 1 или 0) мы присвоим получившимся двум ребрам. Если б они были разные, то расположили бы так-слева то , которое меньше. А если оба одинаковы есть разница?

Автор:  radix [ 18 окт 2017, 08:42 ]
Заголовок сообщения:  Re: Алгоритм Хаффмана

Все символы - это листья. А вот от частоты символов зависит длина ветки: чем чаще встречается символ, тем короче его ветвь. Прелесть этого алгоритма как раз-таки в том, что ни один символ не является родителем ни для какого другого.

Страница 1 из 1 Часовой пояс: UTC + 3 часа [ Летнее время ]
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
http://www.phpbb.com/