ФИПИ · ЕГЭ · все форматы ответа · 2475 заданий
Тип задачи: Однозначное кодирование и условие Фано.
| КЭС: | 2.1 Двоичное кодирование. Равномерные и неравномерные коды. Декодирование сообщений, записанных с помощью неравномерных кодов. Условие Фано. Построение однозначно декодируемых кодов с помощью дерева 2.2 Теоретические подходы к оценке количества информации. Единицы измерения количества информации. Алфавитный подход к оценке количества информации. Закон аддитивности информации. Формула Хартли. Информация и вероятность. Формула Шеннона |
| Тип ответа: | Выбор ответа |
Ответ: 3
Известные коды: А → 00; Б → 01; В → 10; Г → 11. Начальные нули являются частью кодового слова и не отбрасываются.
Двухразрядные коды соответствуют последовательным числам 0, 1, 2, 3. Для сообщения ГБВА последовательно записываем код каждой буквы. Порядок букв менять нельзя: он определяет порядок разрядов итогового числа.
ГБВА → 11 | 01 | 10 | 00 → 11011000₂.
Одна шестнадцатеричная цифра заменяет четыре двоичных разряда, поскольку 16 = 2⁴. Группируем двоичную запись справа налево по четыре бита. Здесь восемь бит, поэтому получаются ровно две группы: 1101 и 1000.
1101₂ = 1 · 8 + 1 · 4 + 0 · 2 + 1 = 13, то есть D.
1000₂ = 1 · 8 + 0 · 4 + 0 · 2 + 0 = 8.
Итоговая шестнадцатеричная запись: D8.
Проверка: D8₁₆ = 13 · 16 + 8 = 216. Двоичная запись 11011000₂ также равна 128 + 64 + 16 + 8 = 216. Обратное разделение на пары даёт 11, 01, 10, 00, то есть ГБВА. Вариант D8 стоит под номером 3. В ответе для задания с выбором указываем номер варианта, а не шестнадцатеричную запись.
Ответ: 3.
Напишите пожелание к сайту или решению либо сообщите о найденной неточности в задании EGEINFE5CC26.
Сообщение увидит только команда сайта: на странице оно не публикуется.
Комментарии к решению
Комментарии видны всем посетителям сайта.
Комментариев пока нет. Будьте первым.
Чтобы оставить комментарий, войдите или зарегистрируйтесь.