Вопрос:

Укажи кратчайшее возможное кодовое слово для буквы Й, при котором код будет допускать однозначное декодирование

Фотография

Ответ ассистента

Чтобы код был однозначно декодируемым, нужно, чтобы ни одно кодовое слово не было началом другого. Это называется условием Фано. Коды, которые уже заняты: * А: 1101 * Б: 111 * В: 0101 * Г: 0110 * Д: 1001 * Е: 1011 * Ж: 0100 * З: 1010 * И: 1000 Начнём с самых коротких кодов и посмотрим, можно ли их использовать: * 0 - не подходит, так как 0100, 0101, 0110 начинаются с него * 1 - не подходит, так как 1000, 1001, 1010, 1011, 1101, 111 начинаются с него * 00 - подходит * 01 - не подходит, так как 0100, 0101, 0110 начинаются с него * 10 - не подходит, так как 1000, 1001, 1010, 1011 начинаются с него * 11 - не подходит, так как 1101, 111 начинаются с него **Ответ: 00**

Другие решения

Что ещё задавали пользователи