Накопал на баше задачку, и решил ее с небольшими изменениями предложить вам:
Штирлиц должен отправить важное сообщение по в Центр.
Сообщение состоит из 4 бит информации, а общий размер передачи в центр составляет 7 бит.
Противник не дремлет, и при отправке возможны диверсии.
Любой бит информации (но только один) может быть испорчен.
Как должен Штирлиц закодировать информацию, чтобы в Центре гарантированно смогли прочитать сообщение при возможном искажении любого одного бита?
upd: И подскажите возможно ли это в принципе.
upd2: Вроде с тем что это возможно мы определились (вот, вот, вот и вот), теперь кто-нибудь может рассказать как это реализуется без высшей математики? Неохота учебник доставать, а основы немного подзабыл за ненадобностью в повседневной жизни.
Штирлиц должен отправить важное сообщение по в Центр.
Сообщение состоит из 4 бит информации, а общий размер передачи в центр составляет 7 бит.
Противник не дремлет, и при отправке возможны диверсии.
Любой бит информации (но только один) может быть испорчен.
Как должен Штирлиц закодировать информацию, чтобы в Центре гарантированно смогли прочитать сообщение при возможном искажении любого одного бита?
upd: И подскажите возможно ли это в принципе.
upd2: Вроде с тем что это возможно мы определились (вот, вот, вот и вот), теперь кто-нибудь может рассказать как это реализуется без высшей математики? Неохота учебник доставать, а основы немного подзабыл за ненадобностью в повседневной жизни.
