Изменения
нет описания правки
# Подсчитываются вероятности появления символов [[первичный алфавит|первичного алфавита]] в исходном тексте (если они не заданы заранее)
# Подсчитываются вероятности появления символов [[первичный алфавит|первичного алфавита]] в исходном тексте (если они не заданы заранее)
# Символы первичного алфавита m<sub>1</sub> выписывают в порядке убывания вероятностей.
# Символы первичного алфавита m<sub>1</sub> выписывают в порядке убывания вероятностей.
# Последние m<sub>2</sub> символов снова объединяют в один и вставляют его в соответствующей позиции, предварительно удалив символы, вошедшие в объединение. Вероятность этого символа равна суммарной вероятности удаленных символов. Затем вставляют новый символ в список остальных на соответствующее место (по вероятности).
# Последние m<sub>2</sub> символов объединяют в один и вставляют его в соответствующей позиции, предварительно удалив символы, вошедшие в объединение. Вероятность этого символа равна суммарной вероятности удаленных символов. Затем вставляют новый символ в список остальных на соответствующее место (по вероятности).
# Предыдущий шаг повторяют до тех пор, пока в списке не меньше m<sub>2</sub> символов.
# Предыдущий шаг повторяют до тех пор, пока в списке не меньше m<sub>2</sub> символов.
# Последние n<sub>0</sub> символов объединяют в новый символ, вероятность которого равна 1. n<sub>0</sub> вычисляется из системы:<br /><math>
# Последние n<sub>0</sub> символов объединяют в новый символ, вероятность которого равна 1. n<sub>0</sub> вычисляется из системы:<br /><math>
\left\{\begin{matrix} 2 \le n_0 \le m_2
\left\{\begin{matrix} 2 \le n_0 \le m_2
\\ n_0 = m_1 - a(m_2-1) \end{matrix}\right.
\\ n_0 = m_1 - a*m_2 \end{matrix}\right.
</math>,<br />где a — целое число, m<sub>1</sub> и m<sub>2</sub> — мощность первичного и вторичного алфавита соответственно.
</math>,<br />где a — целое число, m<sub>1</sub> и m<sub>2</sub> — мощность первичного и вторичного алфавита соответственно.