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

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

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

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

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

Условие

По каналу связи передаются сообщения, содержащие только буквы из набора: А, З, К, Л, Ч. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: Ч – 1, Л – 011. Для трёх оставшихся букв А, З и К кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова КАЧАЛКА, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

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

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

Қате подсчитывают количество букв К в слове КАЧАЛКА.

Пытаются использовать кодовые слова длины 1 или 2, нарушая условие Фано.

Не учитывают, что буква З в слове КАЧАЛКА не встречается.

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

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

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

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

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