Автор | Сообщение |
|
Отправлено: 13.08.17 14:12. Заголовок: кодирование 5 №127
Для кодирования буквы "й" можно использовать пять кодовых слов: 0000, 0101, 1000, 1011, 1101 (0111 не подходит, так как заканчивается используемым кодом 111). Так как все коды 4-разрядные, выбираем с наименьшим числовым значением - 0000. Не могу понять почему же ответ 0101 ?
|
|
|
Ответов - 7
[только новые]
|
|
|
| Администратор
|
Сообщение: 1505
|
|
Отправлено: 14.08.17 22:04. Заголовок: ЛюдНик пишет: Так ка..
ЛюдНик пишет: цитата: | Так как все коды 4-разрядные, выбираем с наименьшим числовым значением - 0000. Не могу понять почему же ответ 0101 ? |
|
Спасибо за замечание, вы правы. Ответ исправлен.
|
|
|
|
Отправлено: 16.04.18 19:24. Заголовок: Дано: А 111 Б 0100 В..
Дано: А 111 Б 0100 В 1100 Г 0010 Д 0001 Е 0011 Ж 0110 З 1001 И 1010 Требуется найти код для ОДНОЙ(!!!) буквы Й, чтобы всю систему можно было декодировать однозначно. Заботиться о кодировании других(последующих после Й) букв не приходиться. В моём решении нам подходит код 000 (проходит по обратному условию Фано).
|
|
|
|
| Администратор
|
Сообщение: 1635
|
|
Отправлено: 16.04.18 21:43. Заголовок: niahalk пишет: В моё..
niahalk пишет: цитата: | В моём решении нам подходит код 000 (проходит по обратному условию Фано). |
|
По условию должно выполняться именно (прямое) условие Фано. Так что 000 не подходит. Если бы было сказано, что "код допускает однозначное декодирование", тогда да.
|
|
|
|
Отправлено: 17.04.18 09:50. Заголовок: Тогда обратимся к за..
Тогда обратимся к задаче №113 (из того же ЕГЭ5). Там также говорится о том, чтобы система кодов удовлетворяла (прямому) условию Фано. Дано 00, 01, 110, 111. И для буквы Д указывается ответ - 010 (с возможностью кодирования для последующей буквы Е). Но, код 010 проходит по обратному условию Фано, а не по прямому.
|
|
|
|
| Администратор
|
Сообщение: 1636
|
|
Отправлено: 17.04.18 10:19. Заголовок: niahalk пишет: Тогда..
niahalk пишет: цитата: | Тогда обратимся к задаче №113 (из того же ЕГЭ5). Там также говорится о том, чтобы система кодов удовлетворяла (прямому) условию Фано. Дано 00, 01, 110, 111. И для буквы Д указывается ответ - 010 (с возможностью кодирования для последующей буквы Е). Но, код 010 проходит по обратному условию Фано, а не по прямому. |
|
Спасибо, тут вы правы. Я поправил условие.
|
|
|
|
Отправлено: 27.12.20 10:04. Заголовок: Здравствуйте! Извини..
Здравствуйте! Извините, но теперь я не понимаю почему в з.127 ответ 0000. Ведь есть фраза "код допускает однозначное декодирование". Значит можно использовать как прямое, так и обратное условие. Соответственно, ответ должен быть 000 по обратному условию.
|
|
|
|
| Администратор
|
Сообщение: 2265
|
|
Отправлено: 27.12.20 16:59. Заголовок: Коробко пишет: тепер..
Коробко пишет: цитата: | теперь я не понимаю почему в з.127 ответ 0000. Ведь есть фраза "код допускает однозначное декодирование". Значит можно использовать как прямое, так и обратное условие. Соответственно, ответ должен быть 000 по обратному условию. |
|
Спасибо за это замечание. Формально там сказано, что должен использоваться код "удовлетворяющий условию Фано" (в таких случаях подразумевается прямое условие Фано). Но с вашей поправкой задача становится интереснее. Поэтому я изменил немного текст задачи и ответ.
|
|
|
|