Буква О по­вто­ря­ет­ся в слове МО­ЛО­КО­СОС чаще всего, по­это­му за­ко­ди­ру­ем её ко­до­вым сло­вом 01. Буква С по­вто­ря­ет­ся в слове МО­ЛО­КО­СОС 2 раза, по­это­му за­ко­ди­ру­ем её ко­до­вым сло­вом 000. Букву М за­ко­ди­ру­ем ко­до­вым сло­вом 101. Букву Л за­ко­ди­ро­вать ко­до­вым сло­вом длины 3 нель­зя, по­сколь­ку не оста­нет­ся ко­до­вых слов для остав­ших­ся букв, ко­то­рые удо­вле­тво­ря­ли бы усло­вию Фано. По­это­му букву Л за­ко­ди­ру­ем ко­до­вым сло­вом 1100. Тогда ко­ли­че­ство дво­ич­ных зна­ков, ко­то­рые по­тре­бу­ют­ся для ко­ди­ро­ва­ния слова МО­ЛО­КО­СОС, равно 4 · 1 + 2 · 4 + 3 · 4  =  24.

Ответ: 24.

При­ме­ча­ние.

За­ме­тим, что после ко­ди­ро­ва­ния всех букв, вхо­дя­щих в слово МО­ЛО­КО­СОС, дол­жен остать­ся хотя бы один сво­бод­ный код для ко­ди­ро­ва­ния буквы П, ко­то­рая не вхо­дит в дан­ное слово, но может пе­ре­да­вать­ся по ка­на­лу связи. Про­ве­рить на­ли­чие сво­бод­но­го кода можно, по­стро­ив де­ре­во кодов, как по­ка­за­но в за­да­че 18553.