Pull to refresh

Задачка с башорга

Entertaining tasks
Накопал на баше задачку, и решил ее с небольшими изменениями предложить вам:

Штирлиц должен отправить важное сообщение по в Центр.
Сообщение состоит из 4 бит информации, а общий размер передачи в центр составляет 7 бит.
Противник не дремлет, и при отправке возможны диверсии.
Любой бит информации (но только один) может быть испорчен.
Как должен Штирлиц закодировать информацию, чтобы в Центре гарантированно смогли прочитать сообщение при возможном искажении любого одного бита?

upd: И подскажите возможно ли это в принципе.

upd2: Вроде с тем что это возможно мы определились (вот, вот, вот и вот), теперь кто-нибудь может рассказать как это реализуется без высшей математики? Неохота учебник доставать, а основы немного подзабыл за ненадобностью в повседневной жизни.
Tags:
Hubs:
Total votes 45: ↑31 and ↓14 +17
Views 872
Comments 41
Comments Comments 41

Posts