Главная страница
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.005 c
3-1307102463
Geo
2011-06-03 16:01
2016.02.28
Ошибка при сохранении в blob


15-1434001532
Ринсвинд
2015-06-11 08:45
2016.02.28
Выбор версии Delphi для покупки


2-1408100312
lewka_s
2014-08-15 14:58
2016.02.28
Изменение иконки (значка)


2-1407505445
С-К
2014-08-08 17:44
2016.02.28
Вывести пустой TDateTimePicker


15-1433885401
Юрий
2015-06-10 00:30
2016.02.28
С днем рождения ! 10 июня 2015 среда