55
правок
Изменения
→Оценка минимальной и максимальной длины кода
{{Теорема
|id = th1.
|statement=утверждениеПри адаптивном арифметическом кодировании строки длины <tex>\mathtt{l}</tex>, символы которой принадлежат алфавиту мощности <tex>\mathtt{n}</tex>, полученный код будет лежать в диапазоне <tex>[\frac{(n-1)!}{(n+l-1)!}, \frac{l!(n-1)!}{(n+l-1)!}]</tex>
|proof=доказательство (необязательно)
}}
