Главная / ЕГЭ Информатика / Задание №8 / ID 30946
ID 30946 ЕГЭ Информатика Линия №8 СдамГИА ID: 3835 Анализ информационных моделей
✈️ TG ВК Следующая ⏭️
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется не = мерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А–011, Б–000, В–11, Г–001, Д–10. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.

1)  это невозможно
2)  для буквы А – 01
3)  для буквы Б – 00
4)  для буквы Г – 00
💡 Пошаговый разбор и решение:
Мы видим, что выполняется условие Фано: никакое кодовое слово не является началом другого кодового слова, поэтому однозначно можем раскодировать сообщение с начала.

Чтобы сократить код одной буквы, необходимо выполнение условия Фано в новом коде.

Вариант 3 не подходит, потому что 00 является началом кода 001.

Вариант 4 не подходит, потому что код 00 является началом кода 000.

Вариант 2 подходит, так как не нарушает условия Фано.

Правильный ответ указан под номером 2.
Правильный ответ: 2
📚 Похожие разобранные задания по предмету:
ID 31594 • Задание №11
Производится четырёхканальная (квадро) звукозапись с частотой дискретизации 16 кГц и 24-битным разрешением. За...
Смотреть разбор ↗
ID 33110 • Задание №19
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, п...
Смотреть разбор ↗
🔗 Другие задания линии №8 по предмету Информатика:
ID 30810 Шифр кодового замка представляет собой последовательность из пяти символов, каждый из которых я... ID 30811 Сколько существует различных трёхзначных чисел, записанных в четверичной системе счисления, в з... ID 30812 Сколько существует различных четырёхзначных чисел, записанных в семеричной системе счисления, в... ID 30813 Составляют 5-⁠буквенные слова из букв слова ПЯТНИЦА. Найти количество слов, которые не начинают... ID 30814 Сколько существует чисел, восьмеричная запись которых содержит 5 цифр, причем в записи нет цифр...
← Предыдущее задание 📚 Все задания по предмету Следующее задание →