152) по каналу связи сообщения, содержащие только семь букв: а, в, к, л, о, т, ц. для передачи используется двоичный код, удовлетворяющий условию фано. кодовые слова для некоторых букв известны: к – 00, л – 01, о – 1000. какое наименьшее количество двоичных знаков потребуется для кодирования слова автолавка?
к - 00
л - 01
о - 1000
нам нужно слово "автолавка". в нём несколько букв "а" и несколько букв "в", значит для них нужен нам минимальный код.
для а возьмём 11. а - 11.
для "в" возьмём 1010, так как он самый короткий, меньше взять никак не можем.
остаются две буквы. "т" и "ц".
т - 10110
ц - 10111
автолавка, 3 буквы а, 2 буквы в.
3 * 2 + 4 * 2 + 5 + 4 + 2 + 2 = 27
ответ: 27