Еще задачка

Тут колесники могут свободно общаться на любые темы и не бояться злых советников
Ответить
Аватара пользователя
Laval[kiv]
Победитель Второго Чемпионата
Сообщения: 660
Зарегистрирован: Чт июл 10, 2003 4:48 pm
Откуда: Новосибирск
Контактная информация:

Еще задачка

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

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

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

ЗЫ. Имена были изменены, любые совпадения случайны ^^
Все мои утверждения ложны. Даже это.
Хоронили тещу - прогнали два бояна...

Аватара пользователя
kernel386
Вангер
Сообщения: 83
Зарегистрирован: Чт сен 13, 2007 10:38 pm

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

Хэммингом?
Не нравится что здесь написано?
This is the judgement of the righteous, scum!

Zamorochenniy
Full Admin
Сообщения: 1507
Зарегистрирован: Чт авг 15, 2002 7:57 pm
Откуда: Мосkва
Контактная информация:

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

Использовать контрольную сумму
Live Fast, Die Hard!

Аватара пользователя
Laval[kiv]
Победитель Второго Чемпионата
Сообщения: 660
Зарегистрирован: Чт июл 10, 2003 4:48 pm
Откуда: Новосибирск
Контактная информация:

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

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

Предлагайте полностью решение, плз
Zamorochenniy писал(а):Использовать контрольную сумму
Надо восстановить первоначальное сообщение по возможно искаженному
Все мои утверждения ложны. Даже это.
Хоронили тещу - прогнали два бояна...

Аватара пользователя
kernel386
Вангер
Сообщения: 83
Зарегистрирован: Чт сен 13, 2007 10:38 pm

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

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

Предлагайте полностью решение, плз
Zamorochenniy писал(а):Использовать контрольную сумму
Надо восстановить первоначальное сообщение по возможно искаженному
Повторю, шифровать кодом хэмминга, как на RAID2
Исправляет одинарную ошибку, выявляет двойную - то есть из бюро даже в случае двух ошибок в семи битах смогут переспросить "чего-чего?"
Из четырех как раз 7 получится
Не нравится что здесь написано?
This is the judgement of the righteous, scum!

Аватара пользователя
[KoR]Voker57
Вангер
Сообщения: 645
Зарегистрирован: Пт окт 13, 2006 7:16 pm
Откуда: Краснодар
Контактная информация:

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

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

При ошибке будет только один вариант исправления одного бита
[url=xmpp://voker57@xmpp.name]Изображение[/url]

Аватара пользователя
ToR the artist
Агент Бюро
Сообщения: 144
Зарегистрирован: Пт сен 24, 2004 8:45 pm
Контактная информация:

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

отдать всю нюху мне. ибо тут все используют её не по назначению! :evil:
Собственник двухколесного монстра. :twisted:

[KoR]Ben-zin
Вангер
Сообщения: 750
Зарегистрирован: Пн ноя 21, 2005 10:57 pm
Откуда: г.Барнаул
Контактная информация:

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

Лавал Лавал в децтве с коляски упал!
Бди структуру мысли! © Парафин
Дык выча чавит © Д3
Попонки не горят! © Я
убить ВСЕХ анимешников! © Тоже я

Ответить