[an error occurred while processing this directive] [an error occurred while processing this directive]

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.

Ответы:

Re: Сжатие с заданной структурой файла ddd 17:22:13 10/8/2004 (1)
- Re: Сжатие с заданной структурой файла Maxim Smirnov 09:28:59 11/8/2004 (0)

[an error occurred while processing this directive]

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

Тема:

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

E-Mail:

URL:

Город:

Страна:

Вежливый и подробный комментарий:
(Форматируйте его, пожалуйста, как почту - короткими строками
Еnter в конце строки, пустая строка между параграфами).
> > Скажите а реально ли каким нибудь алгоритмом реализовать следующую задачу ? (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.

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

[an error occurred while processing this directive]