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

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

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

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

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

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

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

SSSSOOOEEERROOOAAYYYYYDDDDOEUUUUUWWWWJJJORRUUUUUUUUUUXXXKHHHHHHMMMMMMGGGLLLLLLLJJJJ

Строка

Рассчитать

Точность вычисления

Знаков после запятой: 2

Строка RLE

 

Длина исходной строки

 

Длина результата

 

Сжатие

 

 Ссылка  Сохранить  Виджет