Задача #2143
Работа со строками
(Л. Шастин) Текстовый файл состоит не более, чем из 7 200 000 прописных символов латинского алфавита.
Для последующего хранения и использования данные из файла сжимаются согласно алгоритму RLE — методу сжатия данных, который заменяет повторяющиеся символы на их количество и сам символ. Данные закодированы в формате UTF-8, то есть любой символ занимает в памяти 8 бит. Например, строка "AAAABBBCCDAA", состоящая из 12 символов и имеющая вес 96 бит, после применения RLE будет выглядеть как "4A3B2CD2A", состоять из 9 символов и весить 72 бита. В этом случае благодаря RLE удастся сэкономить 24 бита.
Определите количество бит, которое удастся сэкономить, если сжать данные из файла согласно алгоритму RLE.
Для выполнения этого задания следует написать программу.