Изменения

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

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

18 байт добавлено, 18:52, 17 июня 2016
м
Псевдокод
*<math>\mathtt{n}\,</math> {{---}} мощность алфавита исходного текста;
*<math>\mathtt{letters[n]}\,</math> {{---}} массив символов, встречающихся в исходном текстесоставляющих алфавит исходного текста;*<math>\mathtt{probability[n]}\,</math> {{---}} массив вероятностей обнаружения символа в тексте;
*<math>\mathtt{segment}\,</math> {{---}} структура, задающая подотрезок отрезка <tex>[0; 1)</tex>, соответствующего конкретному символу на основе частотного анализа. Имеет поля:
**<math>\mathtt{left}\,</math> {{---}} левая граница подотрезка;
48
правок

Навигация