Audio Coding – Кодирование Хаффмана

Это кодирование является классическим сжатием по алгоритму Хаффмана.

Этот алгоритм создает код различной длины на одном количестве битов. Наиболее вероятные символы имеют более короткий код. Коды Хаффмана имеют уникальный префикс, следовательно, они могут быть корректно декодированы, несмотря на их переменную длину. Процесс декодирования очень быстр (благодаря таблице соответствий). Вид этого кодирования позволяет уменьшать занимаемое место в среднем на 20%.

Это лучшее приложение к кодированию, основанном на восприятии (perceptual coding): в течение широких полифоний это кодирование очень эффективно, потому что много звуков замаскированы или меньше по уровню звучания, чем общий фон, но в таких случаях мало идентичной информации и алгоритм Хаффмана редко эффективен. В течение чистого звука, когда эффект маскировки более тихих звуков очень мал вступает в действие алгоритм Хаффмана, который в таких случаях очень эффективен, потому что цифровой звук содержит много повторяющихся байтов, которые в последствии будут заменены более короткими кодами.