Изменения

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

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

154 байта добавлено, 17:43, 17 июня 2016
mathtt вместо tex в псевдокоде
=== Псевдокод ===
*<texmath>\mathtt{s}\,</texmath> {{---}} текст, подаваемый на вход*<texmath>\mathtt{left}\,</texmath>, <texmath>\mathtt{right}\,</texmath> {{---}} границы отрезка, содержащего возможный результат арифметического кодирования*<texmath>\mathtt{segment}\,</texmath> {{---}} структура, задающая подотрезок отрезка <tex>[0; 1)</tex>, соответствующего конкретному символу на основе частотного анализа. Имеет поля:** <texmath>\mathtt{left}\,</texmath> {{---}} левая граница подотрезка** <texmath>\mathtt{right}\,</texmath> {{---}} правая граница подотрезка
'''double''' ArithmeticCoding(s: '''string'''):
=== Псевдокод ===
*<texmath>\mathtt{code}\,</texmath> {{---}} вещественное число, подаваемое на вход*<texmath>\mathtt{length}\,</texmath> {{---}} длина восстанавливаемого текста*<texmath>\mathtt{segment}\,</texmath> {{---}} структура, задающая подотрезок отрезка <tex>[0; 1)</tex>, соответствующего конкретному символу на основе частотного анализа. Имеет поля:** <texmath>\mathtt{left}\,</texmath> {{---}} левая граница подотрезка** <texmath>\mathtt{right}\,</texmath> {{---}} правая граница подотрезка** <texmath>\mathtt{character}\,</texmath> {{---}} значение символа
<code>
48
правок

Навигация