Какое наименьшее количество двоичных знаков потребуется для кодирования слова МОЛОКОСОС? По каналу связи передаются сообщения, содержащие только восемь букв: К, Л, М, Н, О, П, Р, С. Для передачи используется неравномерный двоичный код в котором никакой более короткий код не является началом более длинного кода. Кодовые слова для некоторых букв известны: К – 001, Н – 100, Р – 11 (каждой из остальных букв нужно назначить свой код). Какое наименьшее количество двоичных знаков потребуется для кодирования слова МОЛОКОСОС?
Для слова МОЛОКОСОС нам понадобится следующее количество двоичных знаков: М – 4 бита О – 2 бита Л – 3 бита К – известно кодовое слово 001 С – назначим кодовое слово 101 Итого: 4 + 2 + 3 + 3 + 4 + 2 + 3 + 3 = 24 бита
Таким образом, для кодирования слова МОЛОКОСОС потребуется как минимум 24 двоичных знаков.
Для слова МОЛОКОСОС нам понадобится следующее количество двоичных знаков:
М – 4 бита
О – 2 бита
Л – 3 бита
К – известно кодовое слово 001
С – назначим кодовое слово 101
Итого: 4 + 2 + 3 + 3 + 4 + 2 + 3 + 3 = 24 бита
Таким образом, для кодирования слова МОЛОКОСОС потребуется как минимум 24 двоичных знаков.