ID: 04.50022 • Источник: Сборник С. С. Крылова 2025 • Сложность: basic
Задание №4
Поиск кода символа
Для кодирования нот одной октавы применили неравномерный двоичный код. Для кодирования нот используют кодовые слова.
Укажите кратчайшее кодовое слово для кодирования ноты ля, при котором код удовлетворяет условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
| Нота | Кодовое слово |
| до | 1 |
| ре | 00 |
| ми | 011 |
| фа | 0101 |
| соль | 01001 |
| ля | |
| си | 010000 |
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.