ЗАДАЧА 2.

Нехай по деякому каналі зв'язку передається пові-домлення, що має вид послідовності 0 і 1. Через перешкоди можливий помилковий прийом деяких сигналів: 1 може бути сприйнятий як 0, а 0 - як 1. Можна передавати кожен сигнал тричі, заміняючи послідовність, наприклад, 1, 0, 1 послідовністю 1,1,1,0,0,0,1,1,1. Три послідовні цифри при розшифровці заміняються тією цифрою, що зустрічається серед них хоча б двічі. Таке потроєння сигналів істотно підвищує імовірність правильного прийому повідомлень. Було отримано повідомлення, написати алгоритм його розшифровки.