Входные данные

Введите текст для кодирования (макс. 256 символов):

Этап 1 Анализ входных данных

Разбивка на токены

Строка разрезана на куски двух видов, и вид каждого написан прямо под плашкой:

Серия - один символ, повторенный несколько раз подряд. Под плашкой стоит множитель вида ×6, и вся серия сжимается в одну пару.
Литерал - одиночные символы подряд. Плашка подписана словом "литерал": повторов здесь нет, и в код такие символы попадают без изменений.

Этап 2 Сравнение алгоритмов

В чем разница?

Простой RLE: Каждый символ кодируется как пара (количество, символ). Проблема: на уникальных данных размер увеличивается.
Smart RLE: Уникальные серии кодируются отрицательным числом. Это решает проблему увеличения размера.

Простой RLE

Закодировано:

Размер

байт

Smart RLE (PackBits)Закодировано:
Размер
0
байт

Статистика сжатия

Исходный размер

байт

Простой RLE

байт

Smart RLE
0
байт

                        

Декодирование

Поле заполняется выводом Smart RLE, но принимается и вывод простого RLE: у него те же пары (количество, символ), просто без отрицательных длин.

Закодированный текст (макс. 256 символов):

Алгоритм RLE: откуда взялся и где применяется

Алгоритм RLE (Run-Length Encoding) - один из простейших и старейших методов сжатия данных без потерь, появившийся в 1967 году. Идея проста: последовательность одинаковых символов заменяется парой (количество, символ), и чем длиннее такие серии, тем сильнее сжатие.

Алгоритм RLE - схема работы: строка режется на серии одинаковых символов, каждая серия становится парой из количества и символа, а одиночные символы Smart RLE собирает в литерал — Простой RLE тратит пару на каждую серию, включая одиночные символы; Smart RLE записывает их одним литералом с отрицательной длиной.

Пример: AAAAAABBBCC → 6A3B2C (11 символов → 6)

Проблема классического RLE: На данных без повторов размер увеличивается!
ABCDEF → 1A1B1C1D1E1F (6 символов → 12 символов, +100%)

Решение - Smart RLE (PackBits): Уникальные серии кодируются отрицательным числом длины, после которого идет сама серия без изменений.
ABCDEF → -6ABCDEF (6 символов → 7 байт, всего +1 байт)

Применение сегодня:

BMP, TIFF, PCX - сжатие изображений (особенно с большими однотонными областями)
Факсимильная связь - стандарты Group 3/4 для передачи факсов
Ретро-игры - сжатие спрайтов, тайлов и уровней (NES, SNES, Sega)
PDF - один из методов сжатия потоков данных
Видеокодеки - сжатие разностных кадров (в комбинации с другими методами)

RLE особенно эффективен для данных с большим количеством повторов: черно-белые изображения, иконки, простая графика. Для фотографий и текста он неэффективен - здесь лучше использовать Хаффман или LZ-алгоритмы.