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

Тема вопроса: Коэффициент сжатия файла с использованием алгоритма RLE

Разъяснение:

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

Если в файле содержится 100 уникальных символов, то для каждого из них будет создана последовательность из одного символа, исходный размер файла не изменится. Следовательно, коэффициент сжатия составит 1, что означает отсутствие сжатия - размер сжатого файла будет идентичен размеру исходного файла.

Полученное значение представляет собой информацию о эффективности сжатия. Коэффициент сжатия равный 1 означает, что сжатие не выполнялось или сжатие не привело к сокращению размера файла. Более низкое значение коэффициента сжатия указывает на более эффективное сжатие, а значение больше 1 указывает на увеличение размера файла после сжатия, что возникает из-за особенностей данных.

Доп. материал:
Здесь у нас 100 уникальных символов, поэтому коэффициент сжатия файла, записанного с использованием алгоритма RLE, будет равен 1.

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

Задание:
Дана последовательность символов: "AAABBBCCC". Каков будет размер сжатого файла, записанного с использованием алгоритма RLE, и какой будет коэффициент сжатия?