Еще задачка

Laval[kiv] · Сообщение **Laval[kiv]** » Вт май 20, 2008 2:00 pm

Вот интересная задача:

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

ЗЫ. Имена были изменены, любые совпадения случайны ^^

kernel386 · Сообщение **kernel386** » Вт май 20, 2008 2:25 pm

Хэммингом?

Сообщение **Zamorochenniy** » Вт май 20, 2008 7:07 pm

Использовать контрольную сумму

Laval[kiv] · Сообщение **Laval[kiv]** » Ср май 21, 2008 9:01 am

Дэжавю канала #anime xDD

Предлагайте полностью решение, плз

Zamorochenniy писал(а):Использовать контрольную сумму

Надо восстановить первоначальное сообщение по возможно искаженному

kernel386 · Сообщение **kernel386** » Ср май 21, 2008 4:01 pm

Laval[kiv] писал(а):Дэжавю канала #anime xDD

Предлагайте полностью решение, плз

Zamorochenniy писал(а):Использовать контрольную сумму
Надо восстановить первоначальное сообщение по возможно искаженному

Повторю, шифровать кодом хэмминга, как на RAID2
Исправляет одинарную ошибку, выявляет двойную - то есть из бюро даже в случае двух ошибок в семи битах смогут переспросить "чего-чего?"
Из четырех как раз 7 получится

[KoR]Voker57 · Сообщение **[KoR]Voker57** » Ср май 21, 2008 4:11 pm

Три дополнительных бита: a1 xor a2, a2 xor a3, a3 xor a4

При ошибке будет только один вариант исправления одного бита

ToR the artist · Сообщение **ToR the artist** » Ср май 21, 2008 5:35 pm

отдать всю нюху мне. ибо тут все используют её не по назначению!

[KoR]Ben-zin · Сообщение **[KoR]Ben-zin** » Сб май 24, 2008 3:30 pm

Лавал Лавал в децтве с коляски упал!