Статистическое компрессирование аудио сигналов. Вологдин Э.И. - 29 стр.

UptoLike

ВУЗ: 

СПбГУТ | Санкт-Петербург

Составители: 

Рубрика: 

29
ся, когда декодер обнаруживает кодовую комбинацию, означающую конец файла.
Следующий пример иллюстрирует громоздкость вычислений при арифметическом кодиро-
вании. В этом примере в блок данных входят три разных символа, вероятности которых при-
ведены в табл. 4.5а. Заметим, что эти вероятности сильно отличаются друг от друга. Одна -
большая, 0.975, а другие -существенно меньше. Это случай асимметричных вероятностей.
Кодирование строки
2
a
2
a
1
a
3
a
3
a
», выдаѐт числа с точностью в 16 знаков, приведенные в
табл. 4.6, в которой для каждого символа в двух строках записаны последовательные значения
Low
и
High
.
На первый взгляд кажется, что полученный код длиннее исходной строки. Однако сле-
дует иметь в виду, что каждый символ состоит из 8 или более бит и сжатие определяется
отношением общего числа бит входного блока (строки) к числу бит выходного кодового
слова кодера.
Вероятности символов из табл.4.5 а равны 0.975, 0.001838 и 0.023162. Эти величины
требуют довольно много десятичных цифр для записи, а конечные значения
Low
и
High
в
табл.4.6 равны 0.99462270125 и 0.994623638610941. Опять кажется, что тут нет никакого
сжатия, однако анализ энтропии показывает отличное сжатие и в этом случае.
Вычисляем вероятность строки «
2
a
2
a
1
a
3
a
3
a
» и получаем число
2 2 7
0.975 0.001838 0.023162 9.37361 10
а ее энтропия будет равна

Страницы