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

Для 5 букв ла­тин­ско­го ал­фа­ви­та за­да­ны их дво­ич­ные коды (для не­ко­то­рых букв  — из двух бит, для не­ко­то­рых  — из трех). Эти коды пред­став­ле­ны в таб­ли­це:

abcde
1001100110110

Какой набор букв за­ко­ди­ро­ван дво­ич­ной стро­кой 1000110110110? Все буквы в по­сле­до­ва­тель­но­сти  — раз­ные.

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

Ре­ше­ние.

Мы видим, что усло­вия Фано и об­рат­ное усло­вие Фано не вы­пол­ня­ют­ся, зна­чит, код можно рас­ко­ди­ро­вать не­од­но­знач­но.

 

Будем про­бо­вать раз­ные ва­ри­ан­ты, от­бра­сы­вая те, в ко­то­рых по­лу­ча­ют­ся по­вто­ря­ю­щи­е­ся буквы:

 

1)  100 011 01 10 110

 

Пер­вая буква опре­де­ля­ет­ся од­но­знач­но, её код 100: a.

 

Пусть вто­рая буква  — с, тогда сле­ду­ю­щая буква  — d, потом  — e и b.

 

Такой ва­ри­ант удо­вле­тво­рет усло­вию, зна­чит, окон­ча­тель­но по­лу­чи­ли ответ: acdeb.

Раздел кодификатора ФИПИ: