Главная страница
Top.Mail.Ru    Яндекс.Метрика
Текущий архив: 2016.02.28;
Скачать: CL | DM;

Вниз

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

 
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]

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


 
Rouse_ ©   (2015-06-09 21:55) [4]

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


 
ITurist ©   (2015-06-09 22:03) [5]


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

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



Страницы: 1 вся ветка

Текущий архив: 2016.02.28;
Скачать: CL | DM;

Наверх




Память: 0.47 MB
Время: 0.006 c
15-1427053261
Kerk
2015-03-22 22:41
2016.02.28
Конкурс


2-1407761173
TTN
2014-08-11 16:46
2016.02.28
Преобразование строки с датой в формат даты


2-1408044492
Я__
2014-08-14 23:28
2016.02.28
Несколько окон WinAPI


15-1433224643
Pavelnk
2015-06-02 08:57
2016.02.28
Нарисовать трапецию


15-1433861574
ITurist
2015-06-09 17:52
2016.02.28
Канонический алгоритм Хаффмана