Question

82) По каналу связи передаются сообщения, содержащие только 4 буквы А, И, С, Т. Для кодирования букв А, И, С используются 5-битовые кодовые слова: А - 10000, И - 11110, С - 01011. Для этих кодовых слов выполнено такое свойство: кодовые слова для разных букв отличаются не менее, чем в трех позициях. Это свойство важно для расшифровки сообщений при наличии помех. Для буквы Т нужно выбрать кодовое слово так, чтобы оно тоже отличалось от кодовых слов для букв А, И, С не менее, чем в трех позициях. Какое из перечисленных ниже кодовых слов можно использовать для буквы Т? 1) 01111 2) 01001 3) 00101 4) не подходит ни одно из указанных слов

Answer 1

Кодирование букв А, И, С

Для кодирования букв А, И и С используются 5-битовые кодовые слова. Кодовые слова для каждой буквы следующие:

- А: 10000 - И: 11110 - С: 01011

Свойство кодовых слов

В условии задачи указано, что кодовые слова для разных букв должны отличаться не менее, чем в трех позициях. Это свойство важно для расшифровки сообщений при наличии помех.

Кодовое слово для буквы Т

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

Из предложенных вариантов кодовых слов, только одно подходит для буквы Т, так как оно отличается от кодовых слов для букв А, И и С не менее, чем в трех позициях. Вариант 2) 01001 можно использовать для кодирования буквы Т.

Ответ

Таким образом, кодовое слово, которое можно использовать для буквы Т, это 2) 01001.