Программа подготовки к ЕГЭ по информатике 2025

Ошибки в каналах связи практически невозможно исключить, точная передача данных достигается не только качеством канала связи, но и другими технологиями, относящимися к скорее к математике (информатике), чем к физике. В основном, все методы точной передачи данных так или иначе сводятся к кодированию с использованием избыточной информацией (как, например, хэширование). Но для того, чтобы решить, как много нужно избыточной информации, нужно оценить законы распределения вероятностей на входе и на выходе. Так что следующая задача имеет практический смысл. Задача: пусть канал сконструирован так, чтобы передавать 4 различных сигнала: s1, s2, s3 и s4. На входе эти сигналы получаются с вероятностями p1=0.4, p2=0.25, p3=0.15, p4=0.2. С какими вероятностями сигналы s1, s2, s3 и s4 получатся на выходе, если вероятность искажения каждого сигнала в любой другой из трех оставшихся p_error = 0.05.