Новинки:

Сайт подключен к Orphus. Если вы заметили опечатку, выделите слово и нажмите Ctrl+Enter. Спасибо!

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


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

Автор: Maxim Smirnov,
SPb, 08 августа 2004 года в 17:56:11

В ответ на : Сжатие с заданной структурой файла от Oleg в 08 августа 2004 года в 01:25:41:


> Скажите а реально ли каким нибудь алгоритмом реализовать следующую задачу ? (sorry for english, I have no russian keyboard)
> I have files that need to be compressed to be less than 64KB. All files has the same shape: The size iz 16777216B and in every one of them could be 65536 ones (ASCII character with ordinal number 1) and all of the rest are zeros.


It's possible _only_ if the ones
distribution isn't uniform. Eg., they
form runs. Or you know that ones
cluster at the end of a data block.

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.

Ответы:



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

Тема:

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

E-Mail:

URL:

Город:

Страна:

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

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