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

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

 

ABCDEF
001001001111101

 

Какая по­сле­до­ва­тель­ность из 6 букв за­ко­ди­ро­ва­на дво­ич­ной стро­кой 011111000101100?

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

Ре­ше­ние.

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

 

Будем про­бо­вать раз­лич­ные ва­ри­ан­ты:

 

1)  011 11 100 0101100

 

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

 

Вто­рая буква также опре­де­лит­ся од­но­знач­но  — E.

 

Пусть тре­тья буква B, тогда сле­ду­ю­щая на­чи­на­ет­ся с кода 010, но таких букв в таб­ли­це нет, зна­чит, пред­по­ло­же­ние не­вер­но.

 

2)  011 11 10 00 101 100

 

Тре­тья буква  — С, потом  — A. Мы хотим по­лу­чить ещё две буквы, чтобы в сумме их было 6, тогда сле­ду­ю­щая буква  — F, и по­след­няя  — B.

 

Окон­ча­тель­но по­лу­чи­ли ответ: DECAFB.

 

При­ме­ча­ние. DECACEA не под­хо­дит, так как 7 букв.

Раздел кодификатора ФИПИ:
Вика Маренина 28.04.2019 15:06

так же под­хо­дит decacea

011 11 10 00 10 11 00

Сергей Никифоров

В за­да­нии спра­ши­ва­ет­ся о по­сле­до­ва­тель­но­сти из шести букв.