Форум » Кодирование и декодирование информации » кодирование 5 №127 » Ответить
кодирование 5 №127
ЛюдНик: Для кодирования буквы "й" можно использовать пять кодовых слов: 0000, 0101, 1000, 1011, 1101 (0111 не подходит, так как заканчивается используемым кодом 111). Так как все коды 4-разрядные, выбираем с наименьшим числовым значением - 0000. Не могу понять почему же ответ 0101 ?
Ответов - 7
Поляков: ЛюдНик пишет: Так как все коды 4-разрядные, выбираем с наименьшим числовым значением - 0000. Не могу понять почему же ответ 0101 ? Спасибо за замечание, вы правы. Ответ исправлен.
niahalk: Дано: А 111 Б 0100 В 1100 Г 0010 Д 0001 Е 0011 Ж 0110 З 1001 И 1010 Требуется найти код для ОДНОЙ(!!!) буквы Й, чтобы всю систему можно было декодировать однозначно. Заботиться о кодировании других(последующих после Й) букв не приходиться. В моём решении нам подходит код 000 (проходит по обратному условию Фано).
Поляков: niahalk пишет: В моём решении нам подходит код 000 (проходит по обратному условию Фано). По условию должно выполняться именно (прямое) условие Фано. Так что 000 не подходит. Если бы было сказано, что "код допускает однозначное декодирование", тогда да.
niahalk: Тогда обратимся к задаче №113 (из того же ЕГЭ5). Там также говорится о том, чтобы система кодов удовлетворяла (прямому) условию Фано. Дано 00, 01, 110, 111. И для буквы Д указывается ответ - 010 (с возможностью кодирования для последующей буквы Е). Но, код 010 проходит по обратному условию Фано, а не по прямому.
Поляков: niahalk пишет: Тогда обратимся к задаче №113 (из того же ЕГЭ5). Там также говорится о том, чтобы система кодов удовлетворяла (прямому) условию Фано. Дано 00, 01, 110, 111. И для буквы Д указывается ответ - 010 (с возможностью кодирования для последующей буквы Е). Но, код 010 проходит по обратному условию Фано, а не по прямому. Спасибо, тут вы правы. Я поправил условие.
Коробко: Здравствуйте! Извините, но теперь я не понимаю почему в з.127 ответ 0000. Ведь есть фраза "код допускает однозначное декодирование". Значит можно использовать как прямое, так и обратное условие. Соответственно, ответ должен быть 000 по обратному условию.
Поляков: Коробко пишет: теперь я не понимаю почему в з.127 ответ 0000. Ведь есть фраза "код допускает однозначное декодирование". Значит можно использовать как прямое, так и обратное условие. Соответственно, ответ должен быть 000 по обратному условию. Спасибо за это замечание. Формально там сказано, что должен использоваться код "удовлетворяющий условию Фано" (в таких случаях подразумевается прямое условие Фано). Но с вашей поправкой задача становится интереснее. Поэтому я изменил немного текст задачи и ответ.
полная версия страницы