Канонический алгоритм Хаффмана

← →
ITurist © (2015-06-09 17:52) [0]

Помогите плыз разобраться с алгоритмом, точнее с декодированием по этому алгоритму
вот ссылка:
https://pineight.com/mw/index.php?title=Canonical_Huffman_code#External_links
Я получил длины и соответствующие им коды, не могу понять как на основании этих данных построить таблицу, даже наверное не как построить а как должна выглядеть в результате таблица
вот длинны и коды, которые я получил:

Lengths:5, 0,0,4,4,4,4,4,4,4,4,4, 4, 5
codes: 30,0,0,1,2,3,4,5,6,7,8,9,10,31

← →
MBo © (2015-06-09 18:37) [1]

что-то коды не похожи на хаффмановские

← →
Inovet © (2015-06-09 20:46) [2]

> [1] MBo © (09.06.15 18:37)
> что-то коды не похожи на хаффмановские

Потому что - сессия.

← →
ITurist © (2015-06-09 21:19) [3]

а чем не похожи?
Это возможно т.к. алгоритм может не правильно работать

Там, вообще-то дерево, а ты на таблице частот застрял.
Начни с азов чтоль: http://habrahabr.ru/post/144200/

> Rouse_ © (09.06.15 21:55) [4]
> Там, вообще-то дерево, а ты на таблице частот застрял.
> Начни с азов чтоль: http://habrahabr.ru/post/144200/

Да нет, это Canonical, я так понял там без дерева. Это уже этап декодирования, я прочел из файла длины, на их основе вычислил коды, а теперь я так понимаю имея эту инф. нужно построить таблицу, или ошибаюсь?

Канонический алгоритм Хаффмана Найти похожие ветки