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