Кодирует текст методом Run-Length Encoding, восстанавливает RLE-запись обратно и показывает длины серий с отношением размеров.
Формат RLE при кодировании: одна серия на строку, количество, табуляция и символ. Пробел показывается как \s, перевод строки как \n.
| Номер | Символ | Длина серии |
|---|
Для чего нужен RLE калькулятор
Run-Length Encoding заменяет последовательности одинаковых символов парами «длина серии + символ». Такой способ особенно нагляден на строках с длинными повторами: масках, простых изображениях, учебных битовых примерах и тестовых данных для алгоритмов сжатия.
Как устроен формат на странице
При кодировании каждая серия выводится отдельной строкой: сначала количество повторов, затем символ. Специальные символы показываются читаемо: пробел как s, табуляция как t, перевод строки как n. В режиме декодирования этот же формат можно вставить обратно и получить исходный текст.
Почему отношение может быть больше единицы
RLE хорошо сжимает только длинные повторы. Если в строке часто меняются символы, служебная запись серий может стать длиннее исходного текста. Поэтому калькулятор показывает не только результат, но и таблицу серий, чтобы было видно, где именно появляется выигрыш или проигрыш.