Сжатие методом RLE

Этот онлайн калькулятор сжимает введенную строку с использованием метода RLE (Run Length Encoding)

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

Сам алгоритм:

  1. начать с первого символа
  2. добавить его в строку результата
  3. посчитать число повторений символа и добавить это число в строку результата
  4. взять следующий символ и повторять до конца исходной строки

Пример: строка “aaaabbbccd” после кодирования повторов превращается в строку “a4b3c2d1”, таким образом вместо 10 символов мы получаем 8. Сжатие налицо!

Калькулятор ниже сжимает введенную строку методом RLE, а также выводит длины исходной и получившейся строк и процент сжатия данных.

PLANETCALC, Сжатие методом RLE

Сжатие методом RLE

Знаков после запятой: 2
Строка RLE
 
Длина исходной строки
 
Длина результата
 
Сжатие
 

Ссылка скопирована в буфер обмена
PLANETCALC, Сжатие методом RLE

Комментарии