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

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

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

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

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

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

Автор

Сообщение

Nikita

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

Отправлено: 22.05.18 17:06. Заголовок: Задание 5 №128

Мне кажется, или в задаче 5 №128 ошибка с ответом.
А – 00; Б – 101; В – 011; Г – 111; Д – 110.
Требуется сократить букву Б не меняя остальные, и если несколько вариантов ответа, то выбрать тот у которого наименьшее значение.
В ответе написано:"01(обратное условие Фано)"
Но как там может быть 01 при каком-либо условии Фано, хоть оно и обратное, хоть и самое обычное, если там есть коды 011 и 110?
Я думаю ответ 10 должен быть
Спасибо за внимание)

Ответов - 9 [только новые]

Тузова

Сообщение: 5

Отправлено: 22.05.18 18:51. Заголовок: Всё правильно с отве..

Всё правильно с ответом. Ни один из оставшихся кодов не заканчивается на 01. Выполнено обратное условие Фано

lex_maloteg

Сообщение: 6

Отправлено: 11.10.19 18:01. Заголовок: Получается круг замк..

Получается круг замкнутый.
Сокращаем код Б-10. Не выполняется обратное условие Фано. Код Д - 110.
Сокращаем код Б-01. Не выполняется прямое условие Фано. Код В - 011.

cabanov.alexey

Сообщение: 116

Отправлено: 11.10.19 19:11. Заголовок: Необходимо и достато..

Необходимо и достаточно выполнения одного из условий (прямого или обратного).

По-моему (но это неточно), одновременное выполнение возможно только в равномерном коде.

MEA
постоянный участник
Сообщение: 232

Отправлено: 12.10.19 05:28. Заголовок: cabanov.alexey пишет..

cabanov.alexey пишет:

цитата:

По-моему (но это неточно), одновременное выполнение возможно только в равномерном коде.

берем две буквы для кодирования первая 00, а вторая 1.
Имеем код неравномерный, выполняется и прямое и обратное условие

lex_maloteg

Сообщение: 7

Отправлено: 15.10.19 08:30. Заголовок: Так какой ответ? Спа..

Так какой ответ?
Спасибо.

polyakovss

Сообщение: 221

Отправлено: 15.10.19 15:20. Заголовок: Ответ

Здравствуйте, lex_maloteg!

Чтобы неравномерный двоичный код позволял однозначно декодировать двоичную последовательность, необходимо и достаточно выполнения одного из условий Фано (прямого или обратного), а выполнения и прямого, и обратного условий Фано не обязательно.

Код 10 подходит (прямое условие Фано), но подходит и код 01 (обратное условие Фано), допускающий однозначное декодирование. Его числовое значение меньше.
Поэтому правильный ответ - 01 (в условии задачи сказано, что если имеется несколько вариантов ответа, то нужно выбрать тот, у которого наименьшее значение).

Посмотрите еще здесь (polyakovss Сообщение: 179).

MEA
постоянный участник
Сообщение: 234

Отправлено: 16.10.19 10:53. Заголовок: polyakovss пишет: Ч..

polyakovss пишет:

цитата:

Чтобы неравномерный двоичный код позволял однозначно декодировать двоичную последовательность, необходимо и достаточно выполнения одного из условий Фано (прямого или обратного)

А - 11
B - 110
C - 10
Не выполняется прямое и не выполняется обратное условие Фано.
Расшифруйте последовательность 11110.
Расшифровка возможна и она однозначна.
Условие Фано является достаточным, но не является необходимым

lex_maloteg

Сообщение: 8

Отправлено: 16.10.19 06:52. Заголовок: Спасибо!..

Спасибо!

polyakovss

Сообщение: 222

Отправлено: 16.10.19 16:41. Заголовок: Ответ

Здравствуйте, Елена Александровна!

Полностью согласен с Вашим замечанием.

Конечно, "достаточно".

"Необходимо и достаточно" написал "на автомате".

Ответ:

1 2 3 4 5 6 7 8 9

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

Имя, пароль:

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

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

Тему читают:

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

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

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

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