Теория искажения скорости
-
Теория скоростных искажений
- Основной раздел теории информации, обеспечивающий теоретические основы сжатия данных с потерями.
- Определяет минимальное количество битов на символ для передачи сигнала с заданным искажением.
-
Функции искажения
- Измеряют стоимость представления символа приближенным символом.
- Типичные функции: искажение Хэмминга и искажение с квадратичной ошибкой.
-
Функции искажения скорости
- Находятся как решение задачи минимизации.
- Взаимная информация как мера «предшествующей» неопределенности.
-
Примеры функций искажения скорости
- Гауссовский источник с искажением с квадратичной ошибкой.
- Источник Бернулли с искажением Хэмминга.
-
Связь с пропускной способностью канала
- Пропускная способность канала должна быть не менее R(D) битов/символ для передачи сигнала с искажением D.
-
Дополнительные понятия
- Алгоритм Блахута–Аримото для численного получения функций зависимости скорости от искажения.
- Сжатие данных, декорреляция, алгоритм принятия решения об оптимизации скорости искажения.
-
Пропускная способность канала
- Пропускная способность канала должна быть как минимум такой же, как R(D).
-
Алгоритм Блахута–Аримото
- Класс алгоритмов в теории информации.
-
Сжатие данных
- Компактное кодирование цифровых данных.
-
Декорреляция
- Процесс уменьшения корреляции внутри одного или нескольких сигналов.
-
Алгоритм принятия решения об оптимизации скорости искажения
- Используется при сжатии видео на страницах, отображающих описания викиданных.
-
Сферическая упаковка
- Геометрическая структура.
-
Белый шум
- Тип сигнала при обработке сигналов.
-
Рекомендации
- Внешние ссылки.
- Обучающий инструмент для сжатия изображений и видео VcDemo.