Составители:
13
При известных вероятностях входных символов присвоение новых кодовых комби-
наций входным символам из таблицы производится путем построения дерева Хаффмана,
(рис.9). Эта операция осуществляется с помощью таблиц, которые для формата MP3
стандартизированы. Выбор таблицы зависит от характеристик гистограммы входного
блока данных и используемого алгоритма кодирования.
Код Хаффмана это код переменной длины, короткий код присваивается часто встре-
чающимся символам, а длинный – редко встречающимся. В качестве иллюстрации на
рис. 10 приведены гистограмма кодируемого блока данных и рассчитанные кодовые ком-
бинации, которые жестко коррелированны с гистограммой и энтропией по Шенону.
Рис. 8. Гистограммы музыкальных фрагментов различных жанров
Рис.9. Построение кода Хаффмана
