homechevron_rightУчебаchevron_rightИнформатика

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

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

Creative Commons Attribution/Share-Alike License 3.0 (Unported)

Этот материал распространяется на условиях лицензии Creative Commons Attribution/Share-Alike License 3.0 (Unported). Это означает, что вы можете размещать этот контент на своем сайте или создавать на его основе собственный (в том числе и в коммерческих целях), при условии сохранения оригинального лицензионного соглашения. Кроме того, Вы должны отметить автора этой работы, путем размещения HTML ссылки на оригинал работы https://planetcalc.ru/8670/. Пожалуйста оставьте без изменения все ссылки на других авторов данной работы или работы, на основе которой создана данная работа (если таковые имеются в спроводительном тексте).

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

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

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

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

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

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

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

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

Ссылка скопирована в буфер обмена
Creative Commons Attribution/Share-Alike License 3.0 (Unported) PLANETCALC, Сжатие методом RLE

Комментарии