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

Все за­глав­ные буквы рус­ско­го ал­фа­ви­та за­ко­ди­ро­ва­ны не­рав­но­мер­ным дво­ич­ным кодом, в ко­то­ром ни­ка­кое ко­до­вое слово не яв­ля­ет­ся на­ча­лом дру­го­го ко­до­во­го слова. Это усло­вие обес­пе­чи­ва­ет воз­мож­ность од­но­знач­ной рас­шиф­ров­ки за­ко­ди­ро­ван­ных со­об­ще­ний. Из­вест­но, что слово ТЕМА ко­ди­ру­ет­ся как 11011100101, а слово МАРТ  — как 00101101110. Какой код со­от­вет­ству­ет слову РАМА?

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

Ре­ше­ние.

За­ме­тим, что слово ТЕМА на­чи­на­ет­ся с буквы Т, а слово МАРТ ей за­кан­чи­ва­ет­ся. Букве Т может со­от­вет­ство­вать толь­ко набор 110. В слове МАРТ вто­рая буква А, а в слове ТЕМА она идет на пер­вом месте. Букве А могут со­от­вет­ство­вать коды: 1, 01, 101, 0101. Код 1 брать нель­зя, так как будет на­ру­ше­но усло­вие Фано (так как для буквы Т код 110).

Про­ве­рим пер­вый воз­мож­ный код 01 для буквы А. Тогда буква Р может быть толь­ко 101, а буква М  — толь­ко 001. Тогда слово РАМА ко­ли­ру­ет­ся кодом 101(Р)01(А)001(М)01(А)  — 1010100101.

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

 

Ответ: 1010100101.


Аналоги к заданию № 682237: 68266 Все