Из условия Фано следует, что в префиксном неравномерном двоичном коде, предусматривающем однозначное декодирование, ни одно кодовое слово не может быть началом другого.
Таким образом, оставшиеся три кода не могут быть началом кода буквы Б, и началами кодов друг друга.
То есть коды 0 и 00 отпадают сразу, т.к. это начала буквы Б.
Если предположить, что один из кодов равен 1, и что нам нужны кратчайшие коды, значит оставшиеся коды могут быть только 01 и 011.
Если предположить, что коды двузначны, тогда кодами могут быть 01, 10 и 11.
В первом случае суммарная длина кодов равна 1+2+3+3 = 9, во втором случае - 2+2+2+3 = 9.
Оба варианта подходят, кратчайшая суммарная длина - 9
Современное программное обеспечение -
это рынок широких возможностей и
жесткой конкуренции. Отечественные и
зарубежные компании вкладывают все свои
интеллектуальные ресурсы в создание новых
востребованных продуктов.
Персональный компьютер, смартфон,
планшет, навигатор - все эти устройства
используются человеком повседневно
и повсеместно. Главная задача техники
данного типа - получение, обработка и
передача информации любого типа.
Мир цифровых технологий позволяет
нам пользоваться такими услугами, как
общение на большом расстоянии, обмен
фото- и видеосообщениями, текстовыми
и другими файлами. Все это возможно
благодаря инновационным устройствам,
так называемым гаджетам, которые прочно
укоренились в нашем быте.
Однако само по себе устройство связи не
может выполнять всех тех функций, которые
были перечислены выше. Для полноценного
функционирования компьютера или любого
другого устройства нужно современное
программное обеспечение.
Программа является ничем иным, как
подробным и последовательным набором
команд, которые выполняет гаджет. Именно
благодаря специальным программам любой
ПК можно превратить в инструмент для
сложных бухгалтерских расчетов, плацдарм
для героических игр, персональную
записную книжку или многофункциональную
базу данных.