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

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

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

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

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

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

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

SSSSOOOEEERROOOAAYYYYYDDDDOEUUUUUWWWWJJJORRUUUUUUUUUUXXXKHHHHHHMMMMMMGGGLLLLLLLJJJJ

Строка

Рассчитать

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

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

Строка RLE

S4O3E3R2O3A2Y5D4O1E1U5W4J3O1R2U10X3K1H6M6G3L7J4

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

83

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

47

Сжатие

43.37 %

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