ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Pavel Fomin                          2:5026/49.21   24 Oct 2001  22:48:07
 To : Artyom Vasilenko
 Subject : Re: Huffman
 -------------------------------------------------------------------------------- 
 

 
 16 Oct 01 12:42, you wrote to All:
 
  AV> А более эффективные чем сабжевый алгоpитмы есть? А то в отдельных случаях
 
 Следует различать чистые алгоритмы и методы моделирования данных на их основе.
 Т.е. существует великое множество алгоритмов, и используются в большинстве
 случаев в комбинациях для учета конкретных структур (алгоритмы типа PPM,
 которые уже включают в себя контекстное моделирование).
 Хаффман хорош для моделирования частот символов в отрыве от контекста. В данной
 обрасти лучше только арифметическое сжатие/RANGECODER (те же яйца, но без
 патентных ограничений). Большинство старых архиваторов (arj/zip/rar) работают
 по схеме LZкакой-то+Huf/Ari, где LZ используется для контекстного
 моделирования.
 Более подробно - в RU.COMPRESS
 
  AV> то что получилось еще pаз сжать можно (напpимеp когда встpечаемость
  AV> байта pавна 100%). В литеpатуpе, что я нашел только вскользь
  AV> упоминается, а хотелось бы поподpобнее узнать.
 
 А про данные что-либо конкретное известно? Можешь попробовать RLE+LZ+Huf.
 Кстати, такой эффект хаффман дает из-за того, что использует целое число бит на
 символ (в данном случае 1). Арифметическое сжатие моделирует более точно, за
 счет использования нецелого числа бит на символ.
 
 А вообще, с такими вопросами - в RU.COMPRESS, а то модератор проснется =).
 
 Pasha 1st, RU.(PASCAL[.SOURCES|.CHAINIK|.ASM]|ACM)
 
 ... Говорила мне мама: "Hе лезь в системщики"
 --- GoldED/W32 3.0.1-asa9 SR3
  * Origin: Windows имеет всех, кто ее имеет (2:5026/49.21)
 
 

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

Тема:    Автор:    Дата:    Huffman   Artyom Vasilenko   16 Oct 2001 13:42:00   Re: Huffman   Dmitriy Guzenko   17 Oct 2001 13:05:03   Re: Huffman   EinWill   17 Oct 2001 14:03:15   Huffman   Artyom Vasilenko   18 Oct 2001 00:20:00   Huffman   George Shepelev   19 Oct 2001 01:59:43   Re: Huffman   Pavel Fomin   24 Oct 2001 22:48:07