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

По ка­на­лу связи пе­ре­да­ют­ся со­об­ще­ния, со­дер­жа­щие толь­ко 4 буквы: С, Л, О, Н; для пе­ре­да­чи ис­поль­зу­ет­ся дво­ич­ный код, до­пус­ка­ю­щий од­но­знач­ное де­ко­ди­ро­ва­ние. Для букв С, О, Н ис­поль­зу­ют­ся такие ко­до­вые слова: С: 011, О: 00, Н: 11. Ука­жи­те такое ко­до­вое слово для буквы Л, при ко­то­ром код будет до­пус­кать од­но­знач­ное де­ко­ди­ро­ва­ние. Если таких кодов не­сколь­ко, ука­жи­те тот, у ко­то­ро­го мень­шая длина.

 

1)  1

2)  10

3)  010

4)  0

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

Ре­ше­ние.

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

Ва­ри­ант «1» не удо­вле­тво­ря­ет усло­вию Фано. Ва­ри­ант «10»  — удо­вле­тво­ря­ет. Ва­ри­ант «010» удо­вле­тво­ря­ет усло­вию Фано. Ва­ри­ант «0» не удо­вле­тво­ря­ет усло­вию Фано.

Вы­би­рая из вто­ро­го и тре­тье­го ва­ри­ан­та, оста­нав­ли­ва­ем­ся на вто­ром, по­сколь­ку он ко­ро­че.

 

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