55
правок
Изменения
→Псевдокод алгоритма
* <tex>\mathtt{in}</tex> {{---}} текст, подаваемый на вход
* <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>
== См. также ==