Изменения

Перейти к: навигация, поиск

Арифметическое кодирование

7 байт добавлено, 15:49, 17 июня 2016
м
Декодирование
'''string''' ArithmeticCoding (code: '''double'''):
s = ""
'''for''' i = 1 '''to ''' length
'''for''' j = 1 '''to''' n
'''if''' code >= segment[j].left '''and''' code < segment[j].right
Для оптимизации размера кода необходимо выбрать из окончательного диапазона число, содержащее наименьшее количество знаков в двоичной записи.
 
== Пример работы ==
Рассмотрим в качестве примера строку <tex>abacaba</tex>
48
правок

Навигация