Форум » Кодирование и декодирование информации » 5.113 » Ответить
5.113
Dmitry2211: Уже была тема по этому номеру, но я не согласен с решением. Первое же задание, разобранное в начале документа с 5-ми номерами аналогичное этому. Там не проверется обратное условое фано. И нигде ни разу не встречал, чтобы проверялось. Теперь в ступоре... не могу понять, нужно всегда проверять чтоль? Ведь, если не проверять обратное, то ответ буквам Д и Е должны соответствовать как минимум 100 и 101 => наименьшее 100 идет в ответ.
Ответов - 5
polyakovss: Здравствуйте! Означает ли фраза "код, удовлетворяющий условию Фано", что нужно рассматривать только прямое условие Фано? Да. Означает ли отсутствие фразы "код, удовлетворяющий условию Фано", что нужно рассматривать и обратное условие Фано? Да. Смотрите здесь. В задаче 5.113 отсутствует фраза "код, удовлетворяющий условию Фано", а найти нужно кратчайшее возможное кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, необходимо указать код с наименьшим числовым значением. Код 100 подходит (прямое условие Фано), но подходит и код 010 (обратное условие Фано выполняется для Д - 010 и Е - 011), допускающий однозначное декодирование. Его числовое значение меньше. Поэтому правильный ответ - 010.
Dmitry2211: Спасибо, доступно объяснили!)
TolikGorox@gmail.com: Спасибо, тоже был вопрос, теперь нет
Оксана2019: Код 10 подходит так же (прямое условие Фано)
Оксана2019: Все, разобралась. не все буквы закодировала
полная версия страницы