Математический форум 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/ |