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