Визначте форму подання наведених моделей: а) малюнок піраміди; б) накреслений план школи; в) формула площі прямокутника; г) нотний запис пісні; д) макет забудови ділянки; е) кулінарний рецепт; ж) хімічний дослід; 3) модель літака; и) глобус.
Вот в двоичной системе: 110010001100110111010100110011101101000011001100110000001101001011001000110010101100000000100000100101110010000011011101110100101100111000100000110011011100000011010011110010101100000000100000110011100010000011010001110011111100111011010001110011101100000111000000110101010010000011001111110011101100101111010011110101111100010111001101110010001101111100101100001000001100110111000000110010101100111011001111110010111100010111001101110010001101111100101100001000001100111011000001110100001100000011000001110011101101001011001010110010000010110000100000110011111100010111010000110001011100010011000000110101111100100000100000110010000010000011001111110100001100010111000100110100011101001011000000110000101100101111000101110011011100100011011111001000001100100011001101110101001100111011010000110011001100000011010110110010001100100000101110
Из условия Фано следует, что в префиксном неравномерном двоичном коде, предусматривающем однозначное декодирование, ни одно кодовое слово не может быть началом другого.
Таким образом, оставшиеся три кода не могут быть началом кода буквы Б, и началами кодов друг друга.
То есть коды 0 и 00 отпадают сразу, т.к. это начала буквы Б.
Если предположить, что один из кодов равен 1, и что нам нужны кратчайшие коды, значит оставшиеся коды могут быть только 01 и 011.
Если предположить, что коды двузначны, тогда кодами могут быть 01, 10 и 11.
В первом случае суммарная длина кодов равна 1+2+3+3 = 9, во втором случае - 2+2+2+3 = 9.
Оба варианта подходят, кратчайшая суммарная длина - 9
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку