Это зависит от модели кодируемого источника


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

Автор: ImageCoder, <imagecoder@rambler.ru>
30 января 2004 года в 14:52:20

В ответ на : Вопрос: чем инициализировать начальные частоты символов в адаптивном арифметическом кодере? от Jedago в 29 января 2004 года в 16:50:30:


За сверхточность формулировок голову не отдам, но мне это хорошо знакомо


Исходные данные

Все зависит от исходных данных, вернее от их статистических свойств, или модели кодируемого источника.

Если говорить проще, все зависит от того, на кодирование каких данных рассчитан твой кодек. Если исходные данные хотя бы приближенно можно описать одним статистическим законом распределения значений кодируемых символов, то можно соответственно и инициализировать начальные значения частот, или модели арифметического кодировщика.


Пример (неполный)

Еще проще. Если например у тебя в исходных данных в основном нулевые значения, то частоту (это можно назвать ожидаемой частотой появления символа) нулевого значения можно задать побольше.
Если все верно, это повысит степень сжатия.


Размер кодируемых данных

Все выше сказанное качается исходных данных, которые действительно подчиняются одному вероятностному закону.
Но при вводе данных, не согласующихся с моделью, можно даже увеличить размер файла.
Поэтому, если статистической модели нет, или количество кодируемых данных велико, то лучше действительно выставлять все частоты по минимуму и поравну.
При большой длине данных кодек быстро адаптируется (настроит частоты).

Я понятно изъясняюсь?!

Ответы:



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

Тема:

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

E-Mail:

URL:

Город:

Страна:

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

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