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

По ка­на­лу связи пе­ре­да­ют­ся со­об­ще­ния, со­дер­жа­щие толь­ко цифры 3, 4, 5 и че­ты­ре знака ариф­ме­ти­че­ских дей­ствий (+, –, ×, /). Для пе­ре­да­чи ис­поль­зу­ет­ся дво­ич­ный код, удо­вле­тво­ря­ю­щий усло­вию Фано.

 

3110
4011
510

 

Какое наи­мень­шее ко­ли­че­ство дво­ич­ных зна­ков тре­бу­ет­ся для ко­ди­ро­ва­ния четырёх ариф­ме­ти­че­ских дей­ствий?

В от­ве­те за­пи­ши­те сум­мар­ную длину ко­до­вых слов для зна­ков ариф­ме­ти­че­ских дей­ствий.

 

При­ме­ча­ние. Усло­вие Фано озна­ча­ет, что ни­ка­кое ко­до­вое слово не яв­ля­ет­ся на­ча­лом дру­го­го ко­до­во­го слова. Это обес­пе­чи­ва­ет воз­мож­ность од­но­знач­ной рас­шиф­ров­ки за­ко­ди­ро­ван­ных со­об­ще­ний.

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

Ре­ше­ние.

Так как из­вест­ны ко­до­вые слова для цифр 3  — 110, 4  — 011 и 5  — 10, то оста­ет­ся сво­бод­ным толь­ко коды: 00, 010, 111. Для че­ты­рех зна­ков ариф­ме­ти­че­ских дей­ствий (+, –, ×, /) возь­мем коды: 000, 001, 010 и 111, всего 12 зна­ков.

 

Ответ: 12.


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