31 Просмотров

Задание:

Для передачи сообщений, составленных из заглавных букв русского алфавита, используется неравномерный двоичный код, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова, назначенные для некоторых букв: Б — 01, В — 001, Е — 0001, Ш — 111. Какое наименьшее количество двоичных знаков может содержать сообщение, кодирующее слово КУКУШКА?

Ответ на задание:

Для кодирования слова “КУКУШКА” с использованием предоставленных кодовых слов, давайте построим код для каждой буквы:

• К: отсутствует в предоставленных кодах.
• У: отсутствует в предоставленных кодах.
• Ш: 111.
• К: отсутствует в предоставленных кодах.
• А: отсутствует в предоставленных кодах.

Слово “КУКУШКА” можно закодировать, используя предоставленные коды для букв “Ш”:

\[ КУКУШКА \rightarrow 111 \]

Таким образом, наименьшее количество двоичных знаков для кодирования слова “КУКУШКА” – это 3 знака.