Коэффициент избыточности сообщения (r) рассчитывается по формуле: 1 r = (Imax - I) / Imax, где I — количество информации в сообщении, Imax — максимально возможное количество информации в сообщении той же длины, что и I. 1
Также для расчёта избыточности данных можно использовать рекурсивный метод: 4
- Определить функцию с именем matrix_redundancy, которая принимает список в качестве аргумента. 4
- Проверить, является ли введённый список непустым. 4
- Взять первый подсписок в списке и вычислить его избыточность по формуле: 1 – (количество уникальных элементов в подсписке / общее количество элементов в подсписке). 4
- Рекурсивно вызвать функцию matrix_redundancy для оставшихся подсписков в списке. 4
- Объединить избыточность текущего подсписка с результатом рекурсивного вызова и вернуть объединённый список. 4
- Если входной список пуст или не является списком, вернуть пустой список. 4
- Вызвать функцию matrix_redundancy со списком входных данных и сохранить результат в переменной. 4
- Вывести результат на печать. 4
Для расчёта коэффициента избыточности данных также можно использовать специальные программы, например, «Анализ эффективности сжатия данных и архивирование». 2