ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Andrew Ezhguroff                     2:5020/400     22 Oct 2001  14:25:22
 To : Andrew Aksyonoff
 Subject : Re: Оптимальный метод хранения дерева Huffma  n'а   [3/3]
 -------------------------------------------------------------------------------- 
 

 Привет! "Andrew Aksyonoff" <Andrew.Aksyonoff@p2.f29.n5036.z2.fidonet.org>
 сообщил(а) нам:
 
 > И дальше. У тебя дерево в статье проходит красной нитью - вершины,
 > обходы, etc, etc, etc. Я надеюсь, очевидно, что работать удобнее и
 > быстрее с таблицами, а не с деревом?
 
 Как раз очевидно, что дерево удобнее (коды huffman'а - это и есть бинарное
 дерево по определению). А при аккуратной реализации дерево обеспечит не
 меньшую скорость, чем таблица.
 
 И, кстати, никто не пробовал подсчитывать, насколько ухудшится сжатие при
 использовании динамического huffman'а? Hе получится-ли выигрыш в размере (за
 счет отсутствия хранимого дерева)?
 
 С уважением, Андрей.
 --- ifmail v.2.15dev5
  * Origin: COMSTAR Telecommunications (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Оптимальный метод хранения дерева Huffman\'а [3/3]   EinWill   18 Oct 2001 17:30:38   Оптимальный метод хранения дерева Huffman\'а [3/3]   Andrew Aksyonoff   20 Oct 2001 10:31:13   Re: Оптимальный метод хранения дерева Huffma n\'а [3/3]   EinWill   22 Oct 2001 10:14:15   Оптимальный метод хранения дерева Huffma n\'а [3/3]   Andrew Aksyonoff   22 Oct 2001 23:30:38   Re: Оптимальный метод хранения дерева Huffma n\'а [3/3]   Andrew Ezhguroff   22 Oct 2001 14:25:22   Re: Оптимальный метод хранения дерева Huffma n\'а [3/3]   EinWill   22 Oct 2001 17:00:47   Оптимальный метод хранения дерева Huffma n\'а [3/3]   Andrew Aksyonoff   22 Oct 2001 23:38:05   Re: Оптимальный метод хранения дерева Hu ffma n\'а [3/3]   Andrew Ezhguroff   24 Oct 2001 05:26:11   Оптимальный метод хранения дерева Hu ffma n\'а [3/3]   Andrew Aksyonoff   24 Oct 2001 06:05:54   Re: Оптимальный метод хранения дерева Hu ffma n\'а [3/3]   EinWill   25 Oct 2001 09:38:10   Оптимальный метод хранения дерева Hu ffma n\'а [3/3]   Andrew Aksyonoff   26 Oct 2001 20:37:43   Re: Оптимальный метод хранения дерева Huffma n\'а [3/3]   Dmitriy Nesmachny   24 Oct 2001 08:39:59   Оптимальный метод хранения дерева Huffma n\'а [3/3]   Andrew Plyako   27 Oct 2001 12:21:34   Оптимальный метод хранения дерева Huffma n\'а [3/3]   Sergey Kabikov   29 Oct 2001 17:46:46   Оптимальный метод хранения дерева Huffma n\'а [3/3]   Andrew Aksyonoff   22 Oct 2001 23:33:35