Предположим, что у нас есть следующие вероятности передачи символов для каждого канала:
— Для канала 1: p_A1 = 0.3, p_B1 = 0.4, p_C1 = 0.3
— Для канала 2: p_A2 = 0.5, p_B2 = 0.2, p_C2 = 0.3
Также предположим, что у нас есть 3 возможных символа
Формула I = ∑ i=1^n ∑ j=1^m ((p_ij * log2 (p_ij)) / log2 (n)) представляет собой меру информации I для двумерного источника данных, состоящего из n символов и m каналов связи.
В этой формуле, p_ij — вероятность передачи символа i через канал j. Значение p_ij должно быть вероятностью, т.е. должно быть положительным и сумма всех значений p_ij для каждого i должна равняться 1.
Рекурсивные алгоритмы используются, когда задача может быть разбита на более мелкие подзадачи, которые могут быть решены с использованием того же алгоритма.
Алгоритм «Вычисление факториала числа»:
1. Проверить, является ли число равным 0. Если да, вернуть 1 (базовое условие).
2. Иначе, рекурсивно вызвать алгоритм для числа, уменьшенного на 1.
3. Умножить результат рекурсивного вызова на исходное число и вернуть полученное значение.
