Тип 4 № 48425 
Кодирование и декодирование информации.Выбор кода при неиспользуемых сигналах
i
Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова некоторых букв: Я — 00, Н — 011, З —111. Какое наименьшее число двоичных знаков может содержать код слова БАРАБАН?
Решение. Заметим, что кодовые слова 0 и 1 выбрать нельзя. Заметим, что буква А в слове БАРАБАН повторяется 3 раза, поэтому закодируем её кодовым словом 10. Поскольку буква Б повторяется в слове БАРАБАН два раза, поэтому закодируем её кодовым словом 010. Букву Р закодировать кодовым словом длины 3 нельзя, поскольку не останется кодовым слов, не нарушающих условие Фано, для других букв алфавита. Следовательно, букву Р можно закодировать кодовым словом 1100.
Таким образом, наименьшая длина кода слова БАРАБАН равна 3 · 2 + 2 · 3 + 3+ 4 = 19.
Ответ: 19.
Ответ: 19
PDF-версии: