Re: Пишу архиватор, нужны советы


Сайт о сжатии >> Форум #Компрессор# >> [Ответить] [Ответы]

Автор: Базалеев Альберт,
12 июля 2004 года в 18:38:51

В ответ на : Re: Пишу архиватор, нужны советы от Arkadi в 12 июля 2004 года в 15:54:04:


> > > > Привет. Ребята, посоветуйте, что делать.
> > > > Реализовал алгоритм. После его применения имею "текстовый файл". Разновидность символов от 1 до 81 включительно. Тут думал просто Хаффман подойдет, но нет. Проверял свой алгоритм на клипах. Сжатие = 0 с помощью Хаффмана, хотя символов не сказал бы что много.

> > >
> > > It could be compressed already.
> > > Huffman is entropy coding, therefore
> > > if entropy is low - compression is low.
> > > Try ZIP or other standard coder - if ZIP
> > > can`t compress Huffman can`t almost for sure.

> > Думаю, что придется реализовывать битовое дерево с учетом частных свойств этого содержимого участка файла (я упомянал это как "текстовый файл"). То есть делаю статистику по вероятности вхождения символов в этот участок. Обозначу наиболее встречаемый символ 1 битом.
> > Строю дерево, состоящее из 64 символов, остальные, не входящие в эти 64, описываю как исключительные ситуации(отдельно их описываю потом). Думаю что основная часть кода сожмется в 2 раза, далее будет проблема с погрешностью(исключительные ситуации).

>
> может такой:
> http://www.ics.uci.edu/~dan/pubs/DC-Sec4.html

> или статический но c Canonical Huffman Tree ?
> Его запись короче.

-> Canonical Huffman Tree.

Ответы:



Ответить на это сообщение

Тема:

Имя (желательно полное):

E-Mail:

URL:

Город:

Страна:

Вежливый и подробный комментарий:
(Форматируйте его, пожалуйста, как почту - короткими строками
Еnter в конце строки, пустая строка между параграфами).

Пожалуйста, заполните все поля.
И не нажимайте по два раза на кнопку! Дождитесь ответа сервера.