Сжатие методом RLE
Этот онлайн калькулятор сжимает введенную строку с использованием метода RLE (Run Length Encoding)
Эта страница существует благодаря следующим персонам
 | Timur
|
Этот материал распространяется на условиях лицензии Creative Commons Attribution/Share-Alike License 3.0 (Unported). Это означает, что вы можете размещать этот контент на своем сайте или создавать на его основе собственный (в том числе и в коммерческих целях), при условии сохранения оригинального лицензионного соглашения. Кроме того, Вы должны отметить автора этой работы, путем размещения HTML ссылки на оригинал работы https://planetcalc.ru/8670/. Пожалуйста оставьте без изменения все ссылки на других авторов данной работы или работы, на основе которой создана данная работа (если таковые имеются в спроводительном тексте).
Собственно, метод сжатия RLE (Run Length Encoding), или, в русском переводе, кодирование длин серий или кодирование повторов - это наверное самые простейший алгоритм сжатия данных, в котором повторяющиеся символы (серии, т.е. последовательности, состоящая из нескольких одинаковых символов) заменяются на один символ и число его повторов.
Сам алгоритм:
- начать с первого символа
- добавить его в строку результата
- посчитать число повторений символа и добавить это число в строку результата
- взять следующий символ и повторять до конца исходной строки
Пример: строка “aaaabbbccd” после кодирования повторов превращается в строку “a4b3c2d1”, таким образом вместо 10 символов мы получаем 8. Сжатие налицо!
Калькулятор ниже сжимает введенную строку методом RLE, а также выводит длины исходной и получившейся строк и процент сжатия данных.
Комментарии