Задание 4 ЕГЭ по информатике · B85498
Минимальная длина кодировки словаПовышеннаяКЭС 2.1КЭС 2.2
По каналу связи передаются сообщения, содержащие только буквы из набора: А, Б, К, Р, Н. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: К — 01, Р — 001. Для трёх оставшихся букв Б, Н и А кодовые слова неизвестны.
Какое количество двоичных знаков потребуется для кодирования слова БАРАБАН, если известно, что оно закодировано минимально возможным количеством двоичных знаков?
Какое количество двоичных знаков потребуется для кодирования слова БАРАБАН, если известно, что оно закодировано минимально возможным количеством двоичных знаков?
Показать ответ
16
Подсказки (3)
- Подсчитайте, сколько раз каждая буква встречается в слове БАРАБАН.
- Чтобы получить минимальную длину сообщения, более частым буквам нужно назначить более короткие кодовые слова, сохраняя условие Фано.
- В слове А встречается 3 раза, Б — 2 раза, Р и Н — по 1 разу. При оптимальном распределении длин кодовых слов суммарная длина кодирования равна 16 двоичным знакам.
Решение
1. В слове БАРАБАН буква А встречается 3 раза, Б — 2 раза, Р — 1 раз, Н — 1 раз. 2. Для минимизации длины сообщения короткое кодовое слово назначается наиболее частой букве А, а остальные кодовые слова выбираются с учётом условия Фано. 3. Суммирование длин кодовых слов для всех букв с учётом количества их появлений в слове даёт 16 двоичных знаков.
Частые ошибки
- Не учитывать количество повторений букв в слове.
- Нарушить условие Фано при выборе кодовых слов.
- Сложить длины кодовых слов только для различных букв, не учитывая повторы.
Похожие задания
4По каналу связи передаются сообщения, содержащие только буквы из набора: А, В, Д, К, Р, Н. Для передачи…Минимальная длина кодировки слова · 9AF5CD4По каналу связи передаются сообщения, содержащие только буквы из набора: А, В, К, Н, О. Для передачи…Минимальная длина кодировки слова · A816044По каналу связи передаются сообщения, содержащие только буквы из набора: А, Д, К, Н, Р. Для передачи…Минимальная длина кодировки слова · 5AD8954По каналу связи передаются сообщения, содержащие только буквы из набора: А, З, К, Н, Ч. Для передачи…Минимальная длина кодировки слова · 04FD124По каналу связи передаются сообщения, содержащие только буквы из набора: А, З, К, Н, Т. Для передачи…Минимальная длина кодировки слова · B177114По каналу связи передаются сообщения, содержащие только буквы из набора: А, З, К, Л, Ч. Для передачи…Минимальная длина кодировки слова · 038AED4По каналу связи передаются сообщения, содержащие только буквы из набора: А, К, М, О, Т, Ч. Для передачи…Минимальная длина кодировки слова · FB25084По каналу связи передаются сообщения, содержащие только буквы из набора: Б, К, Л, О, Н. Для передачи…Минимальная длина кодировки слова · B3E888
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.