Изменения

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

Участник:Mikhirurg/Арифметическое кодирование - дополнение

Нет изменений в размере, 20:19, 16 декабря 2019
Псевдокод алгоритма
* <tex>\mathtt{n}</tex> {{---}} длина исходного текста
* <tex>\mathtt{Segment}</tex> {{---}} структура, задающая подотрезок отрезка <tex>[0, 1)</tex>, соответствующая конкретному символу. Имеет следующие поля:
** <tex> \mathtt{left} {{---}} <\/tex> левая граница подотрезка** <tex> \mathtt{right} {{---}} <\/tex> правая граница подотрезка* <tex> \mathtt{m} {{---}} <\/tex> мощность алфавита* <tex> \mathtt{weight} {{---}} <\/tex> веса символов алфавита* <tex> \mathtt{segments} {{---}} <\/tex> набор подотрезков, соответствующих символам алфавита* <tex> \mathtt{left, right} {{---}} <\/tex> границы отрезка, содержащие возможный результат арифметического кодирования* <tex> \mathtt{getAlphabet(in : char[n])} {{---}} <\/tex> функция возвращает множество различных символов в тексте <tex> \mathtt{in} </tex>
== См. также ==
55
правок

Навигация