Вопрос:

По каналу связи передаётся сообщение «ПИРАНЬЯ». Для передачи используется двоичный код, допускающий однозначное декодирование. Укажите минимально возможную длину закодированной последовательности, если известно, что в сообщении могут встречаться и другие буквы, кроме тех, которые входят в передаваемое слово.

Ответ:

В слове «ПИРАНЬЯ» 7 различных букв: П, И, Р, А, Н, Ь, Я.

Так как в сообщении могут встречаться и другие буквы, код должен быть префиксным: ни одно кодовое слово не должно быть началом другого. Для семи букв можно использовать различные трёхбитовые кодовые слова, например: 000, 001, 010, 011, 100, 101, 110. Остаток 111 можно разделить на более длинные кодовые слова для остальных букв.

Каждая буква передаваемого слова кодируется минимум тремя битами, поэтому длина кодовой последовательности равна:

\(7 \cdot 3 = 21\) бит.

Ответ: 21 бит.