|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrew Plyako 2:5030/922.20 27 Oct 2001 12:21:34
To : Dmitriy Nesmachny
Subject : Оптимальный метод хранения дерева Huffma n'а [3/3]
--------------------------------------------------------------------------------
>>> И, кстати, никто не пробовал подсчитывать, насколько
>>> ухудшится сжатие при использовании динамического huffman'а?
E>> Hу, это только для ма-а-а-а-аленьких данных.
DN> Я дико извиняюсь за свою необразованность, но что это вообще такое?
DN> "Динамический" я имею ввиду...
Это QS-модель. Aka Адаптированная модель. Aka бог еще знает как :-)
Идея в следующем: и кодер и декодер "стартуют" с некоторого определенного,
фиксированного дерева. Hапример, с дерева в котором все символы считаются
равноправными. После обработки (кодирования|декодирвания) определенного
количества символов, это дерево перестраивается, с учетом обработанных символов.
Hовым деревом обрабатывается очередная порция символов. Строется следующее
дерево, и т.д.
В плюсе:
- не надо хранить (передавать от кодера к декодеру) дерево.
- кодировщик однопроходный
В минусе:
- сжатие хуже, чем для двухпроходного способа (т.н. полуадаптированная модель)
Andrew
---
* Origin: Думать безОбразно -- безобрАзно!!! (2:5030/922.20)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
