Скачать: 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 вся ветка

Скачать: CL | DM;



Память: 0.46 MB
Время: 0.002 c