Адаптивное кодирование
-
Основы адаптивного кодирования
- Адаптивное кодирование — это метод энтропийного сжатия данных без потерь, подходящий для потоковой передачи.
- Оно адаптируется к локальным изменениям характеристик данных, не требуя предварительного просмотра.
- Сложность кодера и декодера увеличивается для синхронизации состояний, а также требуется больше вычислительной мощности.
-
Сравнение с другими методами сжатия
- Адаптивное кодирование отличается от методов сжатия, которые используют модель для предсказания состава данных.
- Общие алгоритмы сжатия, такие как LZW и LZ77, не являются адаптивными.
-
Принцип работы адаптивного кодирования
- Кодировщик и декодер адаптируют свои модели к текущему файлу, не передавая исходную модель.
- Модель данных изменяется в ответ на текущие данные, что позволяет эффективно сжимать данные.
-
Примеры использования адаптивного кодирования
- Космический аппарат «Кассини-Гюйгенс» использовал адаптивное кодирование для передачи изображений с Сатурна.
- Поврежденные изображения составляют около 0,01% от общего числа снимков, но могут быть восстановлены без потери информации.
-
Сжатие данных без потерь в миссии Cassini
- Изображения могут быть сжаты без потерь как в 8-разрядном, так и в 12-разрядном форматах.
- Аппаратный компрессор использует модифицированную схему кодирования Хаффмана.
- Пропускная способность ограничена доступным количеством битов для кодирования каждой строки.
Полный текст статьи: