|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : EinWill 2:5020/400 22 Oct 2001 17:00:47
To : Andrew Ezhguroff
Subject : Re: Оптимальный метод хранения дерева Huffma n'а [3/3]
--------------------------------------------------------------------------------
Мы к Вам, профессор "Andrew Ezhguroff" <eandr@com2com.ru>, и вот по какому
делу:
> > И дальше. У тебя дерево в статье проходит красной нитью - вершины,
> > обходы, etc, etc, etc. Я надеюсь, очевидно, что работать удобнее и
> > быстрее с таблицами, а не с деревом?
> Как раз очевидно, что дерево удобнее (коды huffman'а - это и есть бинарное
> дерево по определению). А при аккуратной реализации дерево обеспечит не
> меньшую скорость, чем таблица.
Hе спорте, друзья, вы оба правы :-)
Понятие удобно я, боюсь, вы определяете по разному. Да и вообще, каждому
удобно свое. А на счет скорости -- так тут все ясно: кодировать быстрее при
помощи таблицы, а декодировать -- при помощи дерева. Разве нет? :-)
> И, кстати, никто не пробовал подсчитывать, насколько ухудшится сжатие при
> использовании динамического huffman'а?
Hу, это только для ма-а-а-а-аленьких данных.
EinWill
--- ifmail v.2.15dev5
* Origin: Fidolook Express 2.000 www.fidolook.da.ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
