menu
person

Задача №2620

По ка­на­лу связи пе­ре­да­ют­ся со­об­ще­ния, со­дер­жа­щие толь­ко 4

По ка­на­лу связи пе­ре­да­ют­ся со­об­ще­ния, со­дер­жа­щие толь­ко 4 буквы: И, Г, Л, А. Для ко­ди­ро­ва­ния букв И, Г, Л ис­поль­зу­ют­ся 6-би­то­вые ко­до­вые слова:
И — 000000, Г — 001110, Л — 110110.

Для этого на­бо­ра ко­до­вых слов вы­пол­не­но такое свой­ство: любые два слова из на­бо­ра от­ли­ча­ют­ся не менее, чем в трёх по­зи­ци­ях. Это свой­ство важно для рас­шиф­ров­ки со­об­ще­ний при на­ли­чии помех. Нужно по­до­брать ко­до­вое слово для буквы А так, чтобы ука­зан­ное свой­ство вы­пол­ня­лось для всех четырёх ко­до­вых слов.

Можно ли ис­поль­зо­вать одно из таких слов: 111110, 111000, 000110?

1) да, 111110

2) да, 111000

3) да, 000110

4) нет, не под­хо­дит ни одно из ука­зан­ных выше слов

Решение:

Исходя из условия, мы должны выбрать кодовое слово для буквы А так, чтобы оно отличалось от каждой из букв И, Г, Л не менее чем в трех позициях.

Рассмотрим предложенные варианты:

111110 - Отличается от буквы Л только в одной позиции.
111000 - Отличается от букв И, Г и Л не менее чем в трех позициях.
000110 - Отличается от буквы Г только в одной позиции.
Таким образом, подходящим кодовым словом для буквы А будет вариант 2) 111000.

Правильный ответ: да, можно использовать слово 111000.

Категория: по информатике | Просмотров: 1 | Рейтинг: 1.0/1