Изменения

Арифметическое кодирование (править)

Версия от 10:39, 22 января 2016

1457 байт убрано , 9 лет назад

Строка 34: Строка 34:

Следует также отметить, что в качестве алфавита вероятностной модели метода можно рассматривать любой набор символов, исходя из особенностей решаемой задачи. Более [[эвристика|эвристические]] подходы, использующие основную схему метода арифметического кодирования, применяют '' [[контекстное моделирование|динамические или адаптивные модели]]''. Идея данных методов заключается в уточнении вероятности кодируемого символа за счёт учёта вероятности предшествующего или будущего контекста (то есть, вероятность появления кодируемого символа после определённого k-го числа символов слева или справа, где k — это порядок контекста).

−

~~=== Кодирование сообщения ===~~

+

ПРОПОЛИС

−

~~Возьмём для примера следующую последовательность:~~

+

ФИЛЬТР

−

+

БОМЖ

−

~~NEUTRAL NEGATIVE END-OF-DATA~~

+

ЖУК

−

Сначала разобьём отрезок от 0 до 1 согласно частотам сигналов. Разбивать отрезок будем в порядке, указанном выше<ref>NEUTRAL — от 0 до 0.6; POSITIVE — от 0.6 до 0.8; NEGATIVE — от 0.8 до 0.9; END-OF-DATA — от 0.9 до 1.</ref>.

−

Теперь начнём кодировать с первого символа. Первому символу — NEUTRAL соответствует отрезок от 0 до 0.6. Разобьём этот отрезок аналогично отрезку от 0 до 1.

−

Закодируем второй символ — NEGATIVE. На отрезке от 0 до 0.6 ему соответствует отрезок от 0.48 до 0.54. Разобьём этот отрезок аналогично отрезку от 0 до 1.

−

~~Закодируем третий символ — END-OF-DATA. На отрезке от 0.48 до 0.54 ему соответствует отрезок от 0.534 до 0.54.~~

−

Так как это был последний символ, то кодирование завершено. Закодированное сообщение — отрезок от 0.534 до 0.54 или любое число из него, например, 0.538.

=== Декодирование сообщения ===

Анонимный участник

109.161.48.89