Задание 7 1. Дана последовательность данных ППРРРРРООOOOKKKKKKKKKK Применив алгоритм RLE (кодирование длин серий (RLE) — алгоритм сжатия данных, заменяющий повторяющиеся символы (серии) на один символ и число его повторов) получите новую последовательность и вычислите эффективность (коэффициент сжатия) алгоритма RLE. В ответе укажите получившееся число — коэффициент сжатия. 2. Дана последовательность данных

Решение:

Алгоритм RLE (Run-Length Encoding) заменяет повторяющиеся символы на сам символ и количество его повторений.

Исходная последовательность: ППРРРРРООOOOKKKKKKKKKK

Применим алгоритм RLE:

• П встречается 2 раза → П2
• Р встречается 5 раз → Р5
• О встречается 5 раз → О5
• К встречается 10 раз → К10

Новая последовательность: П2Р5О5К10

Эффективность (коэффициент сжатия) вычисляется как отношение исходной длины последовательности к новой длине.

Исходная длина = 2 + 5 + 5 + 10 = 22 символа.

Новая длина = 2 (символы) + 5 (символы) + 5 (символы) + 10 (символы) = 22 символа.

Однако, в случае RLE, новая длина считается как количество пар (символ, число) + количество самих символов. В данном случае, мы имеем 4 пары (символ, число) = 8 символов (П, 2, Р, 5, О, 5, К, 10).

Таким образом, исходная длина = 22 символа. Новая длина = 4 пары, что составляет 8 символов.

Коэффициент сжатия = Исходная длина / Новая длина

Коэффициент сжатия = \( \frac{22}{8} \) = \( \frac{11}{4} \) = 2.75

Ответ: 2.75