Какое наименьшее количество двоичных знаков потребуется для кодирования
Условие
По каналу связи передаются сообщения, содержащие только восемь букв: К, Л, М, Н, О, П, Р, С. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: К — 001, Н — 100, Р — 111. Какое наименьшее количество двоичных знаков потребуется для кодирования слова МОЛОКОСОС? Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Буква О повторяется в слове МОЛОКОСОС чаще всего, поэтому закодируем её кодовым словом
Осталось ещё 5 шагов
Буква С повторяется в слове МОЛОКОСОС 2 раза…
Букву М закодируем кодовым словом…
Букву Л закодировать кодовым словом длины…
Тогда количество двоичных знаков, которые…
Примечание. Заметим, что после кодирования…
Бесплатно · займёт минуту