РУҚА
4

Жауабы: Кодовое слово по условию Фано

ЕГЭ · Информатика · Тапсырма 4 · Информация и кодирование
КүрделіФИПИ7AD871Қысқа жауап≈ 3 минутЖауап сверен с ключом
Дұрыс жауап
100
100
так ответ выглядит в бланке

Это официальный ключ тапсырмаға, источник — ФИПИ тапсырмаларының ашық банкі. Свой ответ можно сверить на странице тапсырма.

Бланкке: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.

Условие

По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г. Для передачи используется двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В используются такие кодовые слова: А — 0; Б — 1110; В — 1010. Укажите кратчайшее кодовое слово для буквы Г, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

Тапсырманы ашып, өзіңіз шешіңіз

Где здесь ошибаются

Выбрать код 10 или 11, не проверив, что они являются началами уже заданных кодовых слов.

Выбрать код 1, который является общим началом кодов 1110 и 1010.

Записать ответ с пробелами или не в виде последовательности двоичных цифр.

Откуда взялся этот ответТалдау бөлінген 5 қадам: видно каждое преобразование и где теряется балл.
Шешімді ашу

Тапсырмаға жауап 4 ЕГЭ, информатика

Жауап тапсырманың ресми кілтімен салыстырылды, сондықтан оны тексеруге болады өзіңізді ешқандай шектеусіз. Жанында — бланкіге жазу форматы: артық бірліктер үшін өлшемдері үшін балл шегеріледі, тіпті сан дұрыс болса да.

Задача из темы «Информация и кодирование»: в ней 439 задач — әрқайсысының жауабы мен қадамдық талдауы бар. Тіркелу қажет емес.