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

По ка­на­лу связи пе­ре­да­ют­ся со­об­ще­ния, со­дер­жа­щие толь­ко пять букв: Ш, К, О, Л, А. Для пе­ре­да­чи ис­поль­зу­ет­ся дво­ич­ный код, удо­вле­тво­ря­ю­щий усло­вию Фано. Для буквы О ис­поль­зу­ет­ся ко­до­вое слово 0; для буквы А ис­поль­зу­ет­ся ко­до­вое слово 10.

Ка­ко­ва ми­ни­маль­ная общая длина ко­до­вых слов для всех пяти букв?

 

При­ме­ча­ние. Усло­вие Фано озна­ча­ет, что ни одно ко­до­вое слово не яв­ля­ет­ся на­ча­лом дру­го­го ко­до­во­го слова.

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

Ре­ше­ние.

Сле­ду­ю­щая буква ко­до­во­го слова долж­на ко­ди­ро­вать­ся как 110, так как 11 мы взять можем, но тогда для всех кодов боль­ше 2 не будет вы­пол­не­но усло­вие Фано (так как они на­чи­на­ют­ся на 10 или 11 и уже будут за­ня­ты). 100 мы взять не можем, как и 101. Сле­ду­ю­щая за ней буква имеет код 1110 для вы­пол­не­ния усло­вия, а по­сле­ду­ю­щая  — 1111. Тогда длина равна 4 + 4 + 3 + 2 + 1  =  14.

 

Ответ:14.


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

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