Изменения

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

Арифметическое кодирование

28 байт добавлено, 21:08, 31 октября 2019
Нет описания правки
'''for''' i = 0 '''to''' n - 1
'''for''' j = 0 '''to''' m - 1
'''if''' code <tex>\small{~\geqslant~}</tex>= segment[j].left '''and''' code < segment[j].right
s += segment[j].character
code = (code – segment[j].left) / (segment[j].right – segment[j].left)
Число бит в закодированном тексте:
<tex>\log_2 L = -\sum\limits_{i=1}^n f_i\cdot \log_2 p_i = -l \cdot \sum\limits_{i=1}^n p_i\cdot \log_2 p_i = -l \cdot H(p_1 \ldots p_n)</tex>
}}
Анонимный участник

Навигация