79 Шығынсыз сығу алгоритмдерi: rle, lzw ( Лемпелла –Зива-Уэлча), Хаффман. Факцимильдiк байланыста Хаффман алгоритмiн қолдану ерекшелiгi ( ccit кестесiнде бекiтiлген Хаффман алгоритмiн қолдану).
Алгоритмы сжатия без потерь. Код Хаффмана. Код Хаффмана (Нийтап соде) (201 – бұл код профискадан тәуелсіз, ол берілген кіріс алфавитіне ең қысқа орташа ұзындықты береді. Нақты алфавит үшін ең қысқа кодтың орташа ұзындығы энтропия алфавит көзінен әлде қайда үлкен болады, сонда берілген сығудың орындалмауы алфавитпен байланысты, кодтау тәсіліне қатысы жоқ. Алф-ң жарты бөлігі кеңейту кодын алу үшін модифицрланады, осы тәсіл жақсы сығылу үшін қайта қайталанады. Сығу эффектілігі сығу коэф-н анықталады. Бұл өлшем таңдауға дейінгі және таңдаудан кейінгі битттің орташа санымен анықталады.
Хаффман коддалау процедурасы кез келген екі алф-т арасында түрлендіру үшін қолд.
Процесс алф-ң кіріс символ ықтмалдығымен сналады. әр бұтаққа (ветви) өзінің коэф-ті, бұтақ ықтималдығына байланысты.
Рисунок 9. 1 - Дерево кодирования Хаффмана для шестизначного множества.
Теперь процесс образует дерево, поддерживающее эти ветви. Два входа с самой низкой относительной частотой объединяются (на вершине ветви), чтобы образовать новую ветвь с их смешанной вероятностью. После каждого объединения новая ветвь и оставшиеся ветви переупорядочиваются (если необходимо), чтобы убедиться, что сокращенная таблица сохраняет
убывающую вероятность появления. Это переупорядочение называется методом пузырька. Во время переупорядочения после каждого объединения поднимается ("всплывает") новая ветвь в таблице до тех пор, пока она не сможет больше увеличиваться. Таким образом, если образуется ветвь с весовым коэффициентом 0,2 и во время процесса находятся две другие ветви уже с весовым коэффициентом 0,2, новая ветвь поднимается до вершины группы с весовым коэффициентом 0,2, а не просто присоединяется к ней.
80. Аудисигналдарын сығу. Аудиосжатие широко применяется в потребительских и профессиональных цифр< аудиопродуктах, таких как компакт-диски (compact disc - CD), цифровая аудиолента (digital audio type - DAT), мини-диск (mini-disc - МD), цифровая компакт-кассета (digital compact cassette — DСС), универсальный цифровой диск (digital versatile disc - DVD), цифровое аудиовещание (digital audio broadcasting - DАВ) и аудиопродукция формате МРЗ от экспертной группы по вопросам движущегося изображения (М< Picture Experts Group — (МРЕG). К тому же сжатие речи в телефонии, в частности сотовой телефонии, требуемое для экономии полосы частот и сбережения времени; ни батареи, дало начало процессу разработки множества стандартов сжатия речи, личные алгоритмы применимы к речевым и потребительским сигналам более широкой полосы частот. Аудио- и речевые схемы сжатия можно для удобства разделить, согласно приложениям, что отражает некоторую меру приемлемого качества. Рассмотрим параметры, описывающие это деление.
81. Бейімделуші дифференциалды икм (адикм), жолақты - бөлiнген адикм. Мсэ-нiң g.722 ұсынысы. Celp- коды (кодтық кiтаппен сызықтық- болжау кодасы).
В БРСМ предсказание следующего выборочного значения формируется на основании предыдущих значений. Для квантующего устройства это предсказание можно рассматривать в качестве инструкции по руководству при поиске следующего выборочного значения в конкретном интервале. Если для предсказания используется избыточность сигнала, область неопределенности сокращается и квантование можно проводить с уменьшенным числом решений (или бит) для данного уровня квантования или с уменьшенным числом уровней квантования для данного числа решений (или бит). Сокращение избыточности реализуется путем вычитания предсказания из следующего выборочного значения. Эта разность называется ошибкой предсказания (ргесНсйоп еггог).
Устройства квантования называются мгновенными устройствами квантования или устройствами квантования без памяти, так как цифровые преобразования основаны на единичной (текущей) входной выборке. Этими свойствами были неравновероятные уровни источника и зависимые выборочные значения. Мгновенные квантующие устройства кодируют источник, принимая во внимание плотность вероятности, сопоставленную с каждой выборкой. Методы квантования, которые принимают во внимание корреляцию между выборками, являются квантующими устройствами с памятью. Эти квантующие устройства уменьшают избыточность источника сначала посредством превращения коррелированной входной последовательности в связанную последовательность с уменьшенной корреляцией, уменьшенной дисперсией и уменьшенной полосой частот. Затем эта новая последовательность квантуется с использованием меньшего количества бит.
Корреляционные характеристики источника можно представить во временной области с помощью выборки его автокорреляционной функции и в частотной области — его спектром мощности. Если изучается спектр мощности Сх(г) кратковременного речевого сигнала, как изображено на рисунке 9.2, то видим, что спектр имеет глобальный максимум в окрестности от 300 до 800 Гц и убывает со скоростью от 6 до 12 дБ/октаву. Изучая этот спектр, можно взглянуть на определенные свойства временной функции, из которой он получен. Видим, что большие изменения сигнала происходят медленно (низкая частота), а быстрые (высокая частота) должны иметь малую амплитуду. Эквивалентная интерпретация может быть дана в терминах автокорреляционной функции сигнала ИДГ), как изображено на рисунке 9.2. Здесь широкая, медленно меняющаяся автокорреляционная функция свидетельствует о том, что при переходе от выборки к выборке будет только слабое изменение и что для полного изменения амплитуды требуется временной интервал, превышающий интервал корреляции. Интервал (или радиус) корреляции, рассмотренный на рисунке 9.2, является временной разностью между максимальной и первой нулевой корреляцией. В частности, значение корреляции для типичного единичного выборочного запаздывания лежит в диапазоне примерно от 0,79 до 0,87, а радиус корреляции имеет порядок от 4 до 6 выборочных интервалов, равных Т секунд на интервал.