|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergey Kabikov 2:5020/175.2 29 Oct 2001 17:46:46
To : Andrew Plyako
Subject : Оптимальный метод хранения дерева Huffma n'а [3/3]
--------------------------------------------------------------------------------
Sat Oct 27 2001 13:21, Andrew Plyako wrote to Dmitriy Nesmachny:
DN>> Я дико извиняюсь за свою необразованность, но что это вообще такое?
DN>> "Динамический" я имею ввиду...
AP> Идея в следующем: и кодер и декодер "стартуют" с некоторого
AP> определенного, фиксированного дерева. Hапример, с дерева в котором все
AP> символы считаются равноправными. После обработки
AP> (кодирования|декодирвания) определенного количества символов, это дерево
AP> перестраивается, с учетом обработанных символов. Hовым деревом
AP> обрабатывается очередная порция символов. Строется следующее дерево, и
AP> т.д.
AP> В плюсе:
AP> - не надо хранить (передавать от кодера к декодеру) дерево.
AP> - кодировщик однопроходный
AP> В минусе:
AP> - сжатие хуже, чем для двухпроходного способа (т.н. полуадаптированная
AP> модель)
Последнее кажется справедливым далеко не во всех случаях.
Контрпример - кусок из романа "Война и мир" - 5 страниц по русски, 2
по-французски, далее - снова русский текст...
С уважением
Сергей
...Планетоид на эпилептической орбите (с) переводчик StarTrek
--- ifmail v.2.15
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
