Просто УрокТест · информатика
Условие Фано
Отвечай кликом — после каждого вопроса пояснение. 10 вопросов, 4 варианта, 3–5 минут. Без таймеров и регистрации.
Отвечено 0 из 10 · Верно: 0
1/10
Какое условие должно выполняться для неравномерного двоичного кода, чтобы он допускал однозначное декодирование по условию Фано?
Пояснение. Условие Фано требует, чтобы ни одно кодовое слово не было префиксом другого кодового слова.
2/10
Даны кодовые слова: 0, 10, 11. Удовлетворяет ли этот код условию Фано?
Пояснение. Ни одно из слов 0, 10, 11 не является началом другого, поэтому условие Фано выполнено.
3/10
Какой набор кодовых слов удовлетворяет условию Фано?
Пояснение. В наборе 0, 10, 110 ни одно слово не является началом другого.
4/10
Для букв А, Б, В, Г используется код: А=0, Б=10, В=110. Какое кодовое слово можно выбрать для Г, чтобы условие Фано выполнялось?
Пояснение. Слово 111 не начинается с уже использованных слов и не является их началом, поэтому подходит.
5/10
Код: А=00, Б=01, В=10. Можно ли добавить код 11 для буквы Г по условию Фано?
Пояснение. Слово 11 не совпадает с имеющимися и не является их префиксом, поэтому добавление допустимо.
6/10
Для четырёх букв строят двоичный код, удовлетворяющий условию Фано. Какое минимальное возможное число бит может иметь самое длинное кодовое слово?
Пояснение. Можно использовать равномерный код 00, 01, 10, 11; длина самого длинного слова равна 2.
7/10
Код: А=0, Б=10, В=11. Какова длина в битах закодированного сообщения БВБ?
Пояснение. Б=10 даёт 2 бита, В=11 даёт 2 бита, поэтому БВБ занимает 2+2+2=6 бит.
8/10
В каком наборе кодовых слов нарушено условие Фано?
Пояснение. В наборе 0, 01, 10 слово 0 является началом слова 01, значит условие Фано нарушено.
9/10
Для букв А, Б, В используются коды: А=0, Б=10. Какой код можно использовать для В, чтобы условие Фано выполнялось?
Пояснение. Слово 11 не начинается с 0 или 10 и не является их началом, поэтому подходит.
10/10
К коду из слов 0, 10, 11 добавляют кодовые слова длины 3. Сколько таких слов можно добавить, не нарушая условие Фано?
Пояснение. Любое слово длины 3 начинается либо с 0, либо с 10, либо с 11, поэтому оно будет иметь префикс из уже используемых слов.
Важно. Тесты носят информационно-образовательный характер и не являются публичной офертой (ст. 437 ГК РФ) или аттестацией. Возможны неточности — сверяйтесь с официальными источниками (ФИПИ, учебники). Заметили ошибку — напишите нам.