Изменения

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

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

80 байт добавлено, 20:38, 17 июня 2016
Расположение формул по центру страницы
<tex>p_i</tex> {{---}} вероятность вхождения символа;
Размер сообщения <tex>L</tex> можно найти по формуле: <div style="text-align: center;"><tex> L = \prod\limits_{i=1}^l p_{fi} = \prod\limits_{i=1}^n p_{i}^{f_{i}}</tex></div>
Число бит в закодированном тексте: <div style="text-align: center;"><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...p_n)</tex></div>
}}
48
правок

Навигация