010
Объяснение:
Изобразим все возможные коды длиной не больше 4 в виде дерева (см. рис.)
Красным цветом помечены вершины, которым соответствуют уже занятые коды. Условие Фано запрещает одному коду быть префиксом (началом) другого, желтым цветом отмечены коды, выбор которых будет противоречить условию Фано (например, если занят код 0010, то нельзя выбрать коды 0, 00, 001).
Оставшиеся не закрашенными коды доступны для выбора, они удовлетворяют условию Фано, а значит, код будет допускать однозначное декодирование. По рисунку видно, что наименьшая длина кода равна 3, есть два варианта: 100 и 010. В ответ пойдёт более правый код, у него числовое значение меньше.
010
Объяснение:
Изобразим все возможные коды длиной не больше 4 в виде дерева (см. рис.)
Красным цветом помечены вершины, которым соответствуют уже занятые коды. Условие Фано запрещает одному коду быть префиксом (началом) другого, желтым цветом отмечены коды, выбор которых будет противоречить условию Фано (например, если занят код 0010, то нельзя выбрать коды 0, 00, 001).
Оставшиеся не закрашенными коды доступны для выбора, они удовлетворяют условию Фано, а значит, код будет допускать однозначное декодирование. По рисунку видно, что наименьшая длина кода равна 3, есть два варианта: 100 и 010. В ответ пойдёт более правый код, у него числовое значение меньше.
Глубину кодирования можно определить через количество уровней. Их количество равно 2^n, где n - глубина кодирования. 16=2^n n=4
информационный объем 1 секунды = 128 000*4*1=512 000бит=62,5 Кбайт.
Узнаем объем картинки. В 256-цветной палитре 1 пиксель = 8 бит.
16384 пикселя*8 бит=131 072бит=16 кбайт
Т.к. Дима скачивал граф. файл с Иваном, значит, скорость=2Кб/с
Время скачивания=16/2=8с
Значит остальные 68-8=60с музыкальный файл скачевался со скоростью 4кб/с.
Общий объем муз. файла=60с*4кб/с+8с*2кб/с=256кбайт
Длительность муз.файла=256/62,5=4с