Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова некоторых букв: Я – 00, Н – 011, З – 111. Какое наименьшее число двоичных знаков может содержать код слова БАРАБАН?
Arnfinn изменил статус на опубликованный 19.05.2023
1 Ответ
Буква А в слове БАРАБАН повторяется 3 раза, поэтому закодируем её кодовым словом 10.
Буква Б повторяется в слове БАРАБАН 2 раза, поэтому закодируем её кодовым словом 010.
Букву Р закодировать кодовым словом 1100.
Значит наименьшая длина кода слова БАРАБАН = 3 · 2 + 2 · 3 + 3+ 4 = 19
Ответ: 19.
Arnfinn изменил статус на опубликованный 19.05.2023