ЕГЭ: Условие Фано: длина слова
Информатика, 11 класс · ЕГЭ: Кодирование и условие Фано
📚 Программа 11 класса · модуль «Практика: ЕГЭ: Кодирование и условие Фано» — тренажёр 1 из 1. За освоение тренажёра — +15 ★.
Загрузка…
Правило и как решать
Ни одно кодовое слово не должно быть началом другого.
Подсказка: Разбери условие по шагам и посчитай.
Примеры с разбором
Пример 1
Для кодирования букв используется неравномерный двоичный код: А — 0, Б — 10, В — 111. Для буквы Г нужно выбрать кодовое слово так, чтобы выполнялось условие Фано (никакое кодовое слово не является началом другого). Какова наименьшая возможная длина кодового слова для Г?
Ответ: 3
Решение: Подбирай слова по возрастанию длины и проверяй префиксы.
Пример 2
Для кодирования букв используется неравномерный двоичный код: А — 0, Б — 110, В — 111. Для буквы Г нужно выбрать кодовое слово так, чтобы выполнялось условие Фано (никакое кодовое слово не является началом другого). Какова наименьшая возможная длина кодового слова для Г?
Ответ: 2
Решение: Подбирай слова по возрастанию длины и проверяй префиксы.
Пример 3
Для кодирования букв используется неравномерный двоичный код: А — 0, Б — 10, В — 1100. Для буквы Г нужно выбрать кодовое слово так, чтобы выполнялось условие Фано (никакое кодовое слово не является началом другого). Какова наименьшая возможная длина кодового слова для Г?
Ответ: 3
Решение: Подбирай слова по возрастанию длины и проверяй префиксы.
Другие тренажёры: Информатика, 11 класс
💻ЕГЭ: информационный вес символаИнформатика · Подготовка к ЕГЭ💻ЕГЭ: единицы в двоичной записиИнформатика · Подготовка к ЕГЭ💻ЕГЭ: из шестнадцатеричной в десятичнуюИнформатика · Подготовка к ЕГЭ💻ЕГЭ: логические выраженияИнформатика · Подготовка к ЕГЭ💻ЕГЭ: объём сообщенияИнформатика · Подготовка к ЕГЭ💻ЕГЭ информатика: Параллельные процессыИнформатика · ЕГЭ информатика, дополнительные типы