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


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

Автор: Arkadi, <arkadi_kagan@mail.ru>
12 июля 2004 года в 15:54:04

В ответ на : Re: Пишу архиватор, нужны советы от Базалеев Альберт в 11 июля 2004 года в 20:22:50:


> > > Привет. Ребята, посоветуйте, что делать.
> > > Реализовал алгоритм. После его применения имею "текстовый файл". Разновидность символов от 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 ?
Его запись короче.

Ответы:



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

Тема:

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

E-Mail:

URL:

Город:

Страна:

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

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