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

Все за­глав­ные буквы рус­ско­го ал­фа­ви­та за­ко­ди­ро­ва­ны не­рав­но­мер­ным дво­ич­ным кодом, в ко­то­ром ни­ка­кое ко­до­вое слово не яв­ля­ет­ся на­ча­лом дру­го­го ко­до­во­го слова. Это усло­вие обес­пе­чи­ва­ет воз­мож­ность од­но­знач­ной рас­шиф­ров­ки за­ко­ди­ро­ван­ных со­об­ще­ний. Из­вест­но, что слово ГРАФ ко­ди­ру­ет­ся как 10010101110, а слово РАНГ  — как 10101001100. Какой код со­от­вет­ству­ет слову ФАРА?

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

Ре­ше­ние.

За­ме­тим, что слово ГРАФ на­чи­на­ет­ся с буквы Г, а слово РАНГ ей за­кан­чи­ва­ет­ся. Букве Г может со­от­вет­ство­вать толь­ко набор 100. В слове ГРАФ вто­рая буква Р, а в слове РАНГ она идет на пер­вом месте. Букве Р может со­от­вет­ство­вать коды: 1, 10, 101, 1010. Коды 1 и 10 брать нель­зя, так как будет на­ру­ше­но усло­вие Фано (так как для буквы Г код 100).

Про­ве­рим пер­вый воз­мож­ный код 101 для буквы Р. Тогда буква А может быть толь­ко 01, а букве Ф со­от­вет­ству­ют остав­ши­е­ся цифры 110. Тогда слово ФАРА ко­ли­ру­ет­ся кодом 110(Ф)01(А)101(Р)01(А)  — 1100110101.

Рас­смот­рим вто­рой слу­чай, когда код для буквы Р  — 1010, тогда букву А можно за­ко­ди­ро­вать толь­ко кодом 1, на­ру­ша­ет­ся усло­вие Фано.

 

Ответ: 1100110101.