menu
person

Задача №2624

Для 6 букв ла­тин­ско­го ал­фа­ви­та за­да­ны их дво­ич­ные коды (для

Поиск задачи:

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

 

 

 

A B C D E F
00 100 10 011 11 101

 

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

 

 

1) DEFBAC

2) ABDEFC

3) DECAFB

4) EFCABD

 

По­яс­не­ние.

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

 

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

 

1) 011 11 100 0101100

 

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

 

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

 

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

 

2) 011 11 10 00 101 100

 

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

 

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

 

Пра­виль­ный ответ ука­зан под но­ме­ром 3.

Категория: по информатике | Добавил: Просмотров: 1 | Теги: Расшифровка сообщений | Рейтинг: 0.0/0
Всего комментариев: 0