Какое наименьшее количество двоичных знаков потребуется для кодирования слова молокосос
Скачай курс
в приложении
Перейти в приложение
Открыть мобильную версию сайта
© 2013 — 2023. Stepik
Наши условия использования и конфиденциальности
Public user contributions licensed under cc-wiki license with attribution required
Какое наименьшее количество двоичных знаков потребуется для кодирования слова МОЛОКОСОС?
По каналу связи передаются сообщения, содержащие только восемь букв: К, Л, М, Н, О, П, Р, С. Для передачи используется неравномерный двоичный код в котором никакой более короткий код не является началом более длинного кода. Кодовые слова для некоторых букв известны: К – 001, Н – 100, Р – 11 (каждой из остальных букв нужно назначить свой код). я вот прикинул и составил для всех букв: К – 001, Н – 100, Р – 11 , Л — 010 , М — 01 , О — 111 , П — 10 , С — 110
Отслеживать
219k 15 15 золотых знаков 119 119 серебряных знаков 230 230 бронзовых знаков
Какое наименьшее количество двоичных знаков потребуется для кодирования слова МОЛОКОСОС?
По каналу связи передаются сообщения, содержащие только восемь букв: К, Л, М, Н, О, П, Р, С. Для передачи используется неравномерный двоичный код в котором никакой более короткий код не является началом более длинного кода. Кодовые слова для некоторых букв известны: К – 001, Н – 100, Р – 11 (каждой из остальных букв нужно назначить свой код).
Какое наименьшее количество двоичных знаков потребуется для кодирования слова МОЛОКОСОС?
Голосование за лучший ответ
На кухню бегом, тебе никогда не познать информатику.
По каналу связи передаются сообщения содержащие только восемь букв
По каналу связи передаются сообщения, содержащие только восемь букв: К, Л, М, Н, О, П, Р, С. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: К – 001, Н – 100, Р – 111. Какое наименьшее количество двоичных знаков потребуется для кодирования слова МОЛОКОСОС? Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Ответ
Решение
Потяни, чтобы посмотреть
Буква О повторяется в слове МОЛОКОСОС чаще всего, поэтому закодируем её кодовым словом 01. Буква С повторяется в слове МОЛОКОСОС 2 раза, поэтому закодируем её кодовым словом 000 . Букву М закодируем кодовым словом 101. Букву Л закодировать кодовым словом длины 3 нельзя, поскольку не останется кодовых слов для оставшихся букв, которые удовлетворяли бы условию Фано
50% решения задач недоступно для прочтения
Закажи персональное решение задач. Эксперты напишут качественную работу за 30 минут! ⏱️