Изменения

На вход алгоритму передаётся последовательность символов и алфавит. Каждому символу алфавита </tex>\alpha \in \sum</tex> сопоставляется его вес <tex>w_\alpha</tex>. В начале работы алгоритма все веса символов равны 1. Вероятность каждого символа <tex>\alpha</tex> - <tex>p(\alpha)</tex> устанавливется равной его весу, делённому на суммарный вес всех символов: <texdpi=180>p(\alpha) = \frac{w_\alpha}{\sum_{i=1}^n w_i}</tex>. После получения очередного символа и построения нужного интервала, вес символа увеличивается на 1. Когда все символы последовательности будут обработаны, необходимо либо записать маркер конца последовательности, либо запомнить её длину, чтобы позже передать декодировщику. После получения нужных границ <tex>[l, r]</tex>, в котором будет лежать код, необходмо выбрать число <tex>x</tex>, описывающее кодирование: