ГОСТ Р 53556.10—2014
Предположим, что 90 % всех прогнозов корректны, тогда р = 0.1 и Nftts = 0.47. Как правило, возможна
компрессия приблизительно с коэффициентом 2. В то время как этот подсчет, основанный на вычислении
энтропии, представляет верхний предел достижимого сжатия, алгоритм, который при практических
обстоятельствах приближается к этому пределу, является алгоритмом арифметического кодирования.
Методы арифметического кодирования могут успешно использоваться только тогда, когда доступна
точная информация о вероятностях символов *0* или *1".
Вероятности символов, необходимые для арифметического кодирования, вычисляются, составляя
гистограмму (или таблицу). Обозначая вероятность, что прогноз корректен Р(в=0). видим, что. так как Р (е=0) = 1
- Р (е=1), нет необходимости вычислять две таблицы: для арифметического кодирования используется
только таблица вероятности ошибки t для Р (е=1). и передается декодеру.
А.1.4 Мультиплексирование канала
В предыдущих разделах "модель источника", состоящая из фильтра прогноза и таблицы вероятности,
обсуждалась для одного канала. В полном кодере у каждого канала имеется своя собственная модель
источника, тогда как используется только единственный арифметический кодер. Однако чтобы использовать
корреляцию между каналами также можно позволить каналам совместно использовать фильтры прогноза и/или
таблицы вероятности. Совместное использование фильтров или таблиц вероятности выгодно, когда уменьшение
числа битов метаданных, необходимых чтобы передать информацию о фильтре или таблице с кодера на
декодер, выше, чем увеличение числа битов арифметического кода. Последнее число обычно будет несколько
больше, так как не всегда возможно создать фильтр прогноза (или таблицу вероятности), который приводит к
оптимальному арифметическому кодированию для всех каналов, которые его используют.
Арифметический кодер получает для каждого канала потоки е и р. которые поставляются отдельными
моделями источника.
27