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

По ка­на­лу связи пе­ре­да­ют­ся со­об­ще­ния, со­дер­жа­щие толь­ко буквы из на­бо­ра: А, З, К, Н, Ч. Для пе­ре­да­чи ис­поль­зу­ет­ся дво­ич­ный код, удо­вле­тво­ря­ю­щий пря­мо­му усло­вию Фано, со­глас­но ко­то­ро­му ни­ка­кое ко­до­вое слово не яв­ля­ет­ся на­ча­лом дру­го­го ко­до­во­го слова. Это усло­вие обес­пе­чи­ва­ет воз­мож­ность од­но­знач­ной рас­шиф­ров­ки за­ко­ди­ро­ван­ных со­об­ще­ний. Ко­до­вые слова для не­ко­то­рых букв из­вест­ны: Н  — 1111, З  — 110. Для трёх остав­ших­ся букв А, К и Ч ко­до­вые слова не­из­вест­ны.

Какое ко­ли­че­ство дво­ич­ных зна­ков по­тре­бу­ет­ся для ко­ди­ро­ва­ния слова КА­ЗАЧ­КА, если из­вест­но, что оно за­ко­ди­ро­ва­но ми­ни­маль­но воз­мож­ным ко­ли­че­ством дво­ич­ных зна­ков?

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

Ре­ше­ние.

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

Буква А встре­ча­ет­ся в слове КА­ЗАЧ­КА три раза, по­это­му за­ко­ди­ру­ем её ко­до­вым сло­вом 0. Буква К встре­ча­ет­ся в слове КА­ЗАЧ­КА два раза, по­это­му за­ко­ди­ру­ем её ко­до­вым сло­вом 10. Букву Ч за­ко­ди­ру­ем ко­до­вым сло­вом 1110. Тогда для ко­ди­ро­ва­ния слова КА­ЗАЧ­КА по­на­до­бит­ся 2 · 2 + 1 · 3 + 3 + 4  =  14 дво­ич­ных зна­ков.

 

Ответ: 14.

Источник: Де­мон­стра­ци­он­ная вер­сия ЕГЭ−2023 по ин­фор­ма­ти­ке