ЕГЭОГЭЕНТ
РУҚА
4

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

ЕГЭ · Информатика · Тапсырма 4 · Информация и кодирование
ЖоғарыФИПИB2EEE9Қысқа жауап≈ 4 минутЖауап сверен с ключом
Дұрыс жауап
19
19
так ответ выглядит в бланке

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

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

Условие

По каналу связи передаются сообщения, содержащие только буквы из набора: Г, Д, К, С, О, Р. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: С – 0, К – 1011. Для четырёх оставшихся букв Г, Д, О и Р кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова КОСОГОР, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

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

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

Забывают, что буква О встречается в слове три раза.

Используют кодовое слово, являющееся началом другого кодового слова.

Считают количество различных букв вместо количества букв в слове.

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

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

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

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

Условие и проверка ответаШешімін қадамдап көрсетуТақырыптың барлық тапсырмалары «Информация и кодирование»Тапсырманың барлық есептері 4 ЕГЭ по информатикағаИнформатика: все тапсырма и темыІздеу по банку ЕГЭ