Форум: «ЕГЭ по информатике»

На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.

Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.

Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».

Форум » Кодирование и декодирование информации » кодирование 5 №127
	перенос

Автор

Сообщение

ЛюдНик

Не зарегистрирован

Отправлено: 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 ?

Спасибо за замечание, вы правы. Ответ исправлен.

niahalk

Не зарегистрирован

Отправлено: 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 не подходит. Если бы было сказано, что "код допускает однозначное декодирование", тогда да.

niahalk

Не зарегистрирован

Отправлено: 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 проходит по обратному условию Фано, а не по прямому.

Спасибо, тут вы правы. Я поправил условие.

Коробко

Сообщение: 2

Отправлено: 27.12.20 10:04. Заголовок: Здравствуйте! Извини..

Здравствуйте! Извините, но теперь я не понимаю почему в з.127 ответ 0000. Ведь есть фраза "код допускает однозначное декодирование". Значит можно использовать как прямое, так и обратное условие. Соответственно, ответ должен быть 000 по обратному условию.

Поляков
Администратор
Сообщение: 2265

Отправлено: 27.12.20 16:59. Заголовок: Коробко пишет: тепер..

Коробко пишет:

цитата:

теперь я не понимаю почему в з.127 ответ 0000. Ведь есть фраза "код допускает однозначное декодирование". Значит можно использовать как прямое, так и обратное условие. Соответственно, ответ должен быть 000 по обратному условию.

Спасибо за это замечание. Формально там сказано, что должен использоваться код "удовлетворяющий условию Фано" (в таких случаях подразумевается прямое условие Фано). Но с вашей поправкой задача становится интереснее. Поэтому я изменил немного текст задачи и ответ.

Ответ:

1 2 3 4 5 6 7 8 9

показывать это сообщение только модераторам
не делать ссылки активными

Имя, пароль:

зарегистрироваться

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

Тему читают:

- участник сейчас на форуме

- участник вне форума

Все даты в формате GMT 3 час. Хитов сегодня: 1430
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет

Создай свой форум на сервисе Borda.ru
Форум находится на 3 месте в рейтинге
Текстовая версия