Что означает сокращение RLE? В чем заключается принцип RLE кодирования? Какую функцию должна выполнять программа? Какой

RLE (Run-Length Encoding)

Описание: RLE (Run-Length Encoding) - это простой метод сжатия данных, используемый для уменьшения объема информации. Он основан на обнаружении повторяющихся последовательностей символов в исходных данных.

Принцип RLE кодирования заключается в замене повторяющихся символов в последовательности на число, обозначающее количество повторений, за которым следует сам символ.

Например, если в исходных данных есть последовательность "AAAABBBCCDAA", RLE кодирование преобразует ее в "4A3B2C1D2A".

Программа, выполняющая RLE кодирование, должна считывать входную последовательность символов и заменять повторяющиеся символы на числовую запись с последующим символом. После этого программа должна выводить полученное RLE кодирование.

Формат ввода программы: строка символов.
Формат вывода программы: RLE кодирование в виде строки символов с числовой записью повторяющихся символов.

Доп. материал RLE кодирования:
Ввод: "AAAABBBCCDAA"
Вывод: "4A3B2C1D2A"

Совет: Чтобы лучше понять принцип работы RLE кодирования, можно представить, что вы читаете последовательность символов вслух и записываете количество повторений перед каждым символом. Постепенно, с опытом вы будете лучше владеть этой техникой.

Задача для проверки: Закодируйте следующую последовательность символов с помощью RLE: "WWWWWWWWWWWWBWWWWWWWWWWWWBBBWWWWWWWWWWWWWWWWWWWWWWWWB".