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