Форум: "Прочее";
Текущий архив: 2016.02.28;
Скачать: [xml.tar.bz2];
ВнизКанонический алгоритм Хаффмана Найти похожие ветки
← →
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;
Скачать: [xml.tar.bz2];
Память: 0.45 MB
Время: 0.002 c