Оглавление
- 1 Теория искажения скорости
- 1.1 Теория скоростных искажений
- 1.2 Функции искажения
- 1.3 Функции искажения скорости
- 1.4 Примеры функций искажения скорости
- 1.5 Связь с пропускной способностью канала
- 1.6 Дополнительные понятия
- 1.7 Пропускная способность канала
- 1.8 Алгоритм Блахута–Аримото
- 1.9 Сжатие данных
- 1.10 Декорреляция
- 1.11 Алгоритм принятия решения об оптимизации скорости искажения
- 1.12 Сферическая упаковка
- 1.13 Белый шум
- 1.14 Рекомендации
- 1.15 Полный текст статьи:
- 2 Теория скорости-искажения – Википедия
Теория искажения скорости
-
Теория скоростных искажений
- Основной раздел теории информации, обеспечивающий теоретические основы сжатия данных с потерями.
- Определяет минимальное количество битов на символ для передачи сигнала с заданным искажением.
-
Функции искажения
- Измеряют стоимость представления символа приближенным символом.
- Типичные функции: искажение Хэмминга и искажение с квадратичной ошибкой.
-
Функции искажения скорости
- Находятся как решение задачи минимизации.
- Взаимная информация как мера “предшествующей” неопределенности.
-
Примеры функций искажения скорости
- Гауссовский источник с искажением с квадратичной ошибкой.
- Источник Бернулли с искажением Хэмминга.
-
Связь с пропускной способностью канала
- Пропускная способность канала должна быть не менее R(D) битов/символ для передачи сигнала с искажением D.
-
Дополнительные понятия
- Алгоритм Блахута–Аримото для численного получения функций зависимости скорости от искажения.
- Сжатие данных, декорреляция, алгоритм принятия решения об оптимизации скорости искажения.
-
Пропускная способность канала
- Пропускная способность канала должна быть как минимум такой же, как R(D).
-
Алгоритм Блахута–Аримото
- Класс алгоритмов в теории информации.
-
Сжатие данных
- Компактное кодирование цифровых данных.
-
Декорреляция
- Процесс уменьшения корреляции внутри одного или нескольких сигналов.
-
Алгоритм принятия решения об оптимизации скорости искажения
- Используется при сжатии видео на страницах, отображающих описания викиданных.
-
Сферическая упаковка
- Геометрическая структура.
-
Белый шум
- Тип сигнала при обработке сигналов.
-
Рекомендации
- Внешние ссылки.
- Обучающий инструмент для сжатия изображений и видео VcDemo.