Re: Сжатие с заданной структурой файла

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

Автор: ddd,
10 августа 2004 года в 17:22:13

В ответ на : Re: Сжатие с заданной структурой файла от Maxim Smirnov в 08 августа 2004 года в 17:56:11:

Hi, Maxim!
> If I understand you right, the
> unconditional prob of 1 equals to
> 64kb/16Mb = 1/(2^8). So the plain
> unconditional entropy is
> -(1/(2^8)*log2 (1/(2^8)) +
> (1-1/(2^8))*log2 (1-1/(2^8)))
> = approx. 0.037 bits per symbol
> So you have to provide something like
> 0.037*16Mb = 621 kbit or 78 kbyte
> to store your compressed data
> if the distribution is uniform.

А можно еще декрементировать частоты, тогда длина сжатого файла будет:
L=lb((2^24)!)-lb((2^16)!)-lb((2^24-2^16)!)
По формуле Стирлинга получаем... эээ, ничего не получаем. Ладно, если в лоб посчитать, то будет 75.5КБ. Хиловатенько...

Ответы:



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

Тема:

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

E-Mail:

URL:

Город:

Страна:

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

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