Задания
Версия для печати и копирования в MS Word

Для пе­ре­да­чи дан­ных по ка­на­лу связи ис­поль­зу­ет­ся 5-би­то­вый код. Со­об­ще­ние со­дер­жит толь­ко буквы А, Б и В, ко­то­рые ко­ди­ру­ют­ся сле­ду­ю­щи­ми ко­до­вы­ми сло­ва­ми:

А  — 10111, Б  — 00000, В  — 11010.

 

При пе­ре­да­че воз­мож­ны по­ме­хи. Од­на­ко не­ко­то­рые ошиб­ки можно по­пы­тать­ся ис­пра­вить. Любые два из этих трёх ко­до­вых слов от­ли­ча­ют­ся друг от друга не менее чем в трёх по­зи­ци­ях. По­это­му если при пе­ре­да­че слова про­изо­шла ошиб­ка не более чем в одной по­зи­ции, то можно сде­лать обос­но­ван­ное пред­по­ло­же­ние о том, какая буква пе­ре­да­ва­лась. (Го­во­рят, что «код ис­прав­ля­ет одну ошиб­ку».) На­при­мер, если по­лу­че­но ко­до­вое слово 00100, счи­та­ет­ся, что пе­ре­да­ва­лась буква Б. (От­ли­чие от ко­до­во­го слова для Б толь­ко в одной по­зи­ции, для осталь­ных ко­до­вых слов от­ли­чий боль­ше.) Если при­ня­тое ко­до­вое слово от­ли­ча­ет­ся от ко­до­вых слов для букв А, Б, В более чем в одной по­зи­ции, то счи­та­ет­ся, что про­изо­шла ошиб­ка (она обо­зна­ча­ет­ся 'х').

 

По­лу­че­но со­об­ще­ние 10101 10000 11100 10010. Де­ко­ди­руй­те это со­об­ще­ние  — вы­бе­ри­те пра­виль­ный ва­ри­ант.

 

1)  АБВВ

2)  хххх

3)  АБхх

4)  АБхВ

1) АБВВ
2) хххх
3) АБхх
4) АБхВ
Спрятать решение

Ре­ше­ние.

Де­ко­ди­ру­ем каж­дое слово со­об­ще­ния. Пер­вое слово: 10101 от­ли­ча­ет­ся от буквы А толь­ко одной по­зи­ци­ей. Вто­рое слово: 10000 от­ли­ча­ет­ся от буквы Б толь­ко одной по­зи­ци­ей. Тре­тье слово: 11100 от­ли­ча­ет­ся от любой буквы более чем в одной по­зи­ции. Четвёртое слово: 10010 от­ли­ча­ет­ся от буквы В толь­ко одной по­зи­ци­ей.

 

Таким об­ра­зом, ответ: АБхВ.

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Центр. Ва­ри­ант 3