152) по каналу связи сообщения, содержащие только семь букв: а, в, к, л, о, т, ц. для передачи используется двоичный код, удовлетворяющий условию фано. кодовые слова для некоторых букв известны: к – 00, л – 01, о – 1000. какое наименьшее количество двоичных знаков потребуется для кодирования слова автолавка?

Карина162005 Карина162005    1   08.12.2019 21:08    113

Ответы
ektgdb ektgdb  09.12.2019 03:03

к - 00

л - 01

о - 1000

нам нужно слово "автолавка". в нём несколько букв "а" и несколько букв "в", значит для них нужен нам минимальный код.

для а возьмём 11. а - 11.

для "в" возьмём 1010, так как он самый короткий, меньше взять никак не можем.

остаются две буквы. "т" и "ц".

т - 10110

ц - 10111

автолавка, 3 буквы а, 2 буквы в.

3 * 2 + 4 * 2 + 5 + 4 + 2 + 2 = 27

ответ: 27

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика