Задания
Версия для печати и копирования в MS Word
Тип Д4 № 35893
i

За­глав­ные буквы рус­ско­го ал­фа­ви­та за­ко­ди­ро­ва­ны не­рав­но­мер­ным дво­ич­ным кодом, в ко­то­ром ни­ка­кое ко­до­вое слово не яв­ля­ет­ся на­ча­лом дру­го­го ко­до­во­го слова. Это усло­вие обес­пе­чи­ва­ет воз­мож­ность од­но­знач­ной рас­шиф­ров­ки за­ко­ди­ро­ван­ных со­об­ще­ний. Из­вест­но, что все ко­до­вые слова со­дер­жат не мень­ше двух дво­ич­ных зна­ков, а слову СПУСК со­от­вет­ству­ет код 01010110010111. Какой код со­от­вет­ству­ет слову СУП?

Спрятать решение

Ре­ше­ние.

За­ме­тим, что буква С по­вто­ря­ет­ся в слове СПУСК два раза. Буква С стоит в на­ча­ле слова, ко­до­вое слово 0 для ко­ди­ро­ва­ния буквы С ис­поль­зо­вать­ся не может, ко­до­вое слово 01 ис­поль­зо­вать­ся не может, по­сколь­ку при ко­ди­ро­ва­нии осталь­ных букв будет на­ру­ше­но усло­вие Фано, ко­до­вое слово 0101 ис­поль­зо­вать­ся не может, по­сколь­ку в коде 10101001101000 не найдётся таких кодов для букв П и У, при ко­то­рых не будет на­ру­ше­но усло­вие Фано. Зна­чит, буква С ко­ди­ру­ет­ся сло­вом 010. Тогда буква К, сто­я­щая на конце слова, со­от­вет­ству­ет ко­до­во­му слову 111.

Буква П ко­ди­ро­вать­ся сло­вом 101 не может, по­сколь­ку при ко­ди­ро­ва­нии буквы У будет на­ру­ше­но усло­вие Фано, зна­чит, буква П со­от­вет­ству­ет ко­до­во­му слову 10, а буква У  — ко­до­во­му слову 110.

Тогда слово СУП будет за­ко­ди­ро­ва­но ко­до­вым сло­вом 01011010.

 

Ответ: 01011010.

Раздел кодификатора ФИПИ: 1.1.2 Про­цесс пе­ре­да­чи ин­фор­ма­ции, ис­точ­ник и при­ем­ник ин­фор­ма­ции