Тип 4 № 48452 
Кодирование и декодирование информации.Выбор кода при неиспользуемых сигналах
i
Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова некоторых букв: Л — 000, Р — 11, С — 100. Какое наименьшее число двоичных знаков может содержать код слова КОРОБОК?
Решение. Заметим, что кодовые слова 0 и 1 выбрать нельзя. Заметим, что буква О в слове КОРОБОК повторяется 3 раза, поэтому закодируем её кодовым словом 01. Поскольку буква К повторяется в слове КОРОБОК два раза, поэтому закодируем её кодовым словом 001. Букву Б закодировать кодовым словом длины 3 нельзя, поскольку не останется кодовым слов, не нарушающих условие Фано, для других букв алфавита. Следовательно, букву Б можно закодировать кодовым словом 1010.
Таким образом, наименьшая длина кода слова КОРОБОК равна 3 · 2 + 2 · 3 + 2+ 4 = 18.
Ответ: 18.
Ответ: 18
PDF-версии: