Автор | Сообщение |
|
Отправлено: 18.01.21 14:49. Заголовок: Задание 4. Не сходится ответ
Источник: https://vk.com/doc163316419_576121975?hash=c691ce29a4662cbf5e&dl=5f810be4cbd07f6fd2 Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали соответственно кодовые слова 011, 010, 110, 111. Укажите кратчайшее возможное кодовое слово для буквы Е, при котором код не будет удовлетворять условию Фано, при этом в записи самого этого слова должно использоваться более одного символа, а само слово не должно совпадать ни с одним из используемых слов для кодирования букв А, Б, В, Г и Д. Если таких кодов несколько, укажите код с наименьшим числовым значением. Нам даны коды 4-х букв. При этом подразумевается, что есть еще буква Д, про которую нам ничего не сказано, и которую мы можем поставить куда угодно. Даже на 000. Тогда минимальный двузначный код буквы Е, который не удовлетворяет условию Фано - 00. Авторы указывают ответ 01. В чем я ошибаюсь?
|
|
|
Ответов - 3
[только новые]
|
|
|
| Администратор
|
Сообщение: 2327
|
|
Отправлено: 18.01.21 14:54. Заголовок: Думаю, что нужно обр..
Думаю, что нужно обращаться к авторам за уточнением условия.
|
|
|
|
Отправлено: 18.01.21 15:06. Заголовок: Авторы не отвечают. ..
Авторы не отвечают. Сторонники ответа 01 утверждают, что оперировать нужно теми кодами, которые даны и не выдумывать того, чего нет. Но для чего тогда упоминание о букве Д? Может, хоть кто-нибуди подскажет
|
|
|
|
| Администратор
|
Сообщение: 2328
|
|
Отправлено: 18.01.21 15:20. Заголовок: На мой взгляд, услов..
На мой взгляд, условие некорректно и я бы оставил в покое эту задачу.
|
|
|
|