Форум » Кодирование и декодирование информации » кодирование 5 №127 » Ответить

кодирование 5 №127

ЛюдНик: Для кодирования буквы "й" можно использовать пять кодовых слов: 0000, 0101, 1000, 1011, 1101 (0111 не подходит, так как заканчивается используемым кодом 111). Так как все коды 4-разрядные, выбираем с наименьшим числовым значением - 0000. Не могу понять почему же ответ 0101 ?

Ответов - 5

Поляков: ЛюдНик пишет: Так как все коды 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 проходит по обратному условию Фано, а не по прямому. Спасибо, тут вы правы. Я поправил условие.



полная версия страницы