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