СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости


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

По каналу связи с помощью равномерного двоичного кода передаются сообщения, содержащие только 4 буквы: Ц, Ч, Ш, Щ; для кодировки букв используются кодовые слова длины 5. При этом для набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях . Это свойство важно для расшифровки сообщений при наличии помех. Для кодирования букв Ц, Ч, Ш используются 5-битовые кодовые слова: Ц: 01111, Ч: 00001, Ш: 11000. 5-битовый код для буквы Щ начинается с 1 и заканчивается 0. Определите кодовое слово для буквы Щ.

Решение.

Заметим, что буква Ш также начинается на 1 и заканчивается на 0, значит, для выполнения условия нужно, чтобы все остальные 3 бита в Ш и Щ отличались. Поскольку в Ш эти три бита — 100, то в Щ они будут 011, соответственно. Тогда Щ: 10110.

 

Ответ: 10110.

Источник: Тренировочная работа по ИНФОРМАТИКЕ 11 класс 18 января 2017 года Вариант ИН10303