| VARG7 | | Сообщение # 1 |
|
Группа: Проверенные
Сообщений: 675
Статус: Offline
| 
.
 Скачать бесплатно все ответы и решения на задания ВПР СПО, ООО
Для кодирования некоторой последовательности, состоящей из букв К, Л, М, Н, П, Р, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв К, Л, М, Н использовали соответственно кодовые слова 000, 001, 010, 11. Для двух оставшихся букв – П и Р – длины кодовых слов неизвестны. Укажите кратчайшее возможное кодовое слово для буквы П, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением. Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
ПРАВИЛЬНЫЙ ОТВЕТ
Чтобы код удовлетворял условию Фано, ни одно кодовое слово не должно быть началом другого. Рассмотрим уже имеющиеся кодовые слова:
• 000 - К
• 001 - Л
• 010 - М
• 11 - Н
Кратчайшее возможное кодовое слово для буквы П, которое не является началом ни одного из существующих кодовых слов, - это 100. Любое более короткое кодовое слово будет являться началом одного из существующих кодов.
Ответ: 100
 Читать подробнее...
.
|
| |
| |
