Изменения

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

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

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

Навигация