04_0288

лёгкий

кратчайший-код

источникСборник 2026

2025-2026

Условие

Для кодирования пятеричных цифр применили неравномерный двоичный код. Для кодирования цифр используют кодовые слова.

Цифра	Кодовое слово
$0$	$00$
$1$	$1000$
$2$
$3$	$0101$
$4$	$11$

Укажите кратчайшее кодовое слово для кодирования цифры $2$, при котором код удовлетворяет условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

ИНСТРУМЕНТЫ

ОТВЕТ

Ответ и решение доступны после входа. Зарегистрируйтесь — сохраним Ваш прогресс.

Зарегистрироваться