Задания на обработку символьных строк
Текстовый файл состоит не более, чем из 7200000 прописных символов латинского алфавита. Для последующего хранения и использования данные из файла сжимаются согласно алгоритму RLE — методу сжатия данных, который заменяет повторяющиеся символы на их количество и сам символ. Данные закодированы в формате UTF-8, то есть любой символ занимает в памяти 8 бит.
Например, строка "AAAABBBCCDAA", состоящая из 12 символов и имеющая вес 96 бит, после применения RLE будет выглядеть как "4A3B2CD2A", состоять из 9 символов и весить 72 бита. В этом случае благодаря RLE удастся сэкономить 24 бита.
Определите количество бит, которое удастся сэкономить, если сжать данные из файла согласно алгоритму RLE.
Для выполнения этого задания следует написать программу.
Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/14514_24.txt