Кодирование длительности выполнения
-
Основы кодирования по длине цикла (RLE)
- RLE — это метод сжатия данных без потерь, который сохраняет циклы данных как единичное вхождение.
- Пример: изображение из цветных точек сокращается до «зеленый х 9».
- Эффективно для данных с повторяющимися значениями, таких как графические изображения.
- Может увеличить размер файла для файлов, которые редко изменяются.
-
История и применение
- Используется с 1967 года для аналоговых телевизионных сигналов.
- Hitachi запатентовала RLE в 1983 году.
- Широко использовался в CompuServe и других онлайн-сервисах до появления более сложных форматов.
- Неэффективен для изображений с непрерывным тоном, но используется для коэффициентов JPEG.
-
Методы кодирования
- Включает Truevision TGA, PackBits, PCX и ILBM.
- T.45 от Международного союза электросвязи описывает цветовое кодирование для факсимильных аппаратов.
-
Методология кодирования
- Сжимает данные, уменьшая размер повторяющихся строк символов.
- Алгоритм работает путем подсчета количества последовательных вхождений символов и добавления их к результату.
-
Декодирование
- Восстанавливает исходные данные, повторяя символы в соответствии с их количеством.
-
Пример сжатия
- Сжимает строку сканирования, содержащую черные и белые пиксели, до 18 символов из 67.
-
Вариации и оптимизация
- Существуют различные методы кодирования, включая последовательный RLE, RLE с потерями и адаптивный RLE.
-
Рекомендации и ресурсы
- Ссылки на внешние ресурсы и примеры реализации RLE на разных языках программирования.
Полный текст статьи: