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

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

 

abcde
0001100100110

 

Какой набор букв за­ко­ди­ро­ван дво­ич­ной стро­кой 1100000100110?

 

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

Ре­ше­ние.

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

 

Разобьём код слева на­пра­во по дан­ным таб­ли­цы и пе­ре­ведём его в буквы:

 

110 000 01 001 10  — b a c d e.

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