Информатика. ЕГЭ 4

Информатика. ЕГЭ

Задания для подготовки

Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников

Задание 4. Информатика. ЕГЭ. Поляков-6939

Просмотры: 300
Изменено: 24 ноября 2024

(И. Баженов) В сообщении встречается \(60\) букв А, \(25\) букв Б, \(20\) букв В, \(10\) букв Г и \(5\) букв Д. При его передаче использован неравномерный двоичный код, удовлетворяющий условию Фано, который позволил получить минимальную длину закодированного сообщения. Какова она в битах?

Показать решение...


Задание 4. Информатика. ЕГЭ. Поляков-6938

Просмотры: 261
Изменено: 24 ноября 2024

(Е. Джобс) Для кодирования букв Л, О, В, У, Ш, К, А, использован неравномерный двоичный код, допускающий однозначное декодирование. Для кодирования букв У и В использовали кодовые слова \(11\) и \(10\) соответственно. Какова минимально возможная суммарная длина для букв Л, О, Ш, К, А, если известно, что кодовые слова для всех этих букв имеют одинаковую длину?

Показать решение...