Отправлено: 30.04.19 18:54. Заголовок: 5.113

Уже была тема по этому номеру, но я не согласен с решением. Первое же задание, разобранное в начале документа с 5-ми номерами аналогичное этому. Там не проверется обратное условое фано. И нигде ни разу не встречал, чтобы проверялось. Теперь в ступоре... не могу понять, нужно всегда проверять чтоль?
Ведь, если не проверять обратное, то ответ буквам Д и Е должны соответствовать как минимум 100 и 101 => наименьшее 100 идет в ответ.

 Отправлено: 30.04.19 19:35. Заголовок: Ответ

Здравствуйте!


Означает ли фраза "код, удовлетворяющий условию Фано", что нужно рассматривать только прямое условие Фано? Да.

Означает ли отсутствие фразы "код, удовлетворяющий условию Фано", что нужно рассматривать и обратное условие Фано? Да.

Смотрите здесь.

В задаче 5.113 отсутствует фраза "код, удовлетворяющий условию Фано", а найти нужно кратчайшее возможное кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, необходимо указать код с наименьшим числовым значением.

Код 100 подходит (прямое условие Фано), но подходит и код 010 (обратное условие Фано выполняется для Д - 010 и Е - 011), допускающий однозначное декодирование. Его числовое значение меньше.
Поэтому правильный ответ - 010.

 Отправлено: 30.04.19 19:38. Заголовок: Спасибо, доступно об..

Спасибо, доступно объяснили!)

 Отправлено: 11.11.19 22:25. Заголовок: Спасибо, тоже был во..

Спасибо, тоже был вопрос, теперь нет

 Отправлено: 25.11.19 20:12. Заголовок: Код 10 подходит так ..

Код 10 подходит так же (прямое условие Фано)

 Отправлено: 25.11.19 20:39. Заголовок: Все, разобралась. не..

Все, разобралась. не все буквы закодировала