Методы компрессии с прогнозированием
Компрессия аудиоданных
Сжатие информации без потерь (Lossless)
Алгоритмы, выискивающие повторяющиеся последовательности в двоичных данных и заменяющих эти последовательности кодами
Методы Лемпела-Зива-Уэлча LZW (встречавшаяся ранее последовательность заменяется ссылкой-маркером), дефляция, Берроуза-Уиллера Burroughs-Wheeler основаны на поиске повторяющихся последовательностей байтов.
Методы Хаффмана (1-самое часто встречающееся значение, 01-следующее и т.д.) и арифметическое кодирование основаны на поиске часто встречающихся значений байтов.
Плюсы: точное восстановление исходных данных. Минусы: непредсказуемая степень сжатия, низкая эффективность.
FLAC — см. ниже; APE - Monkey’s Audio (официально под Windows, есть и др.)
Сжатие информации с потерей качества (Lossyless)
Нелинейная ИКМ
Основана на том, что потеря точности для слабых звуков острее, чем для громких. Наиболее распространенный формат, использующий мю-функцию (μ-Law) сжимающий 12-битные отсчеты в 8-битные
Дифференциальная ИКМ (дельта-модуляция)
Основана на том, что соседние отсчеты обычно мало отличаются друг от друга. Если приращение значения превышает диапазон, то промежуточные значения искажаются.
Нелинейная дельта-модуляция.
Код | -8 | -7 | -6 | -5 | -4 | -3 | -2 | -1 | ||||||||
Фибоначчи | -34 | -21 | -13 | -8 | -5 | -3 | -2 | -1 | ||||||||
Экспонента | -128 | -64 | -32 | -16 | -8 | -4 | -2 | -1 |
Адаптивная ДИКМ
Вместо использования заранее заданных приращений используется набор на основе предварительного анализа данных (обычно масштабного коэффициента). Наиболее распространено компрессирование 4:1.
IMA ADPCM (Interactive Multimedia Association) адаптивная дифференциальная импульсно-кодовая модуляция. Алгоритмы: Microsoft для WAVE и Apple для AIFF-C и QuicTime.
Методы компрессии с прогнозированием
Моделирование данных позволяет «предсказать» последующие значения. При использовании одинакового алгоритма моделирования в устройствах кодирования и декодирования можно передавать информацию о величине ошибки. Чем точнее данные моделируются, тем меньше ошибка и объем информации. Минусы: необходимость очень сложного алгоритма снижающего скорость вычислений.
Дата добавления: 2017-01-16; просмотров: 1329;