Рез-м вычитания будет отношение, в кот-м будут представлены объекты из A, не присут. в B - это товары с кодами 4778 и 4796;
в операции пересечения в рез-е множество попадут данные об объектах (товарах), прис. и в A и в B - товары с кодами 4640, 4788 и 4899;
операция объединения вернет множество, в кот. прис-т все объекты в обоих исх. множествах (видимо подразумевается, что повторяющиеся данные не попадут в рез. множество) - товары с кодами 4640, 4778, 4779, 4780, 4788, 4796 и 4899.
Из условия Фано следует, что в префиксном неравномерном двоичном коде, предусматривающем однозначное декодирование, ни одно кодовое слово не может быть началом другого.
Таким образом, оставшиеся три кода не могут быть началом кода буквы Б, и началами кодов друг друга.
То есть коды 0 и 00 отпадают сразу, т.к. это начала буквы Б.
Если предположить, что один из кодов равен 1, и что нам нужны кратчайшие коды, значит оставшиеся коды могут быть только 01 и 011.
Если предположить, что коды двузначны, тогда кодами могут быть 01, 10 и 11.
В первом случае суммарная длина кодов равна 1+2+3+3 = 9, во втором случае - 2+2+2+3 = 9.
Оба варианта подходят, кратчайшая суммарная длина - 9
Рез-м вычитания будет отношение, в кот-м будут представлены объекты из A, не присут. в B - это товары с кодами 4778 и 4796;
в операции пересечения в рез-е множество попадут данные об объектах (товарах), прис. и в A и в B - товары с кодами 4640, 4788 и 4899;
операция объединения вернет множество, в кот. прис-т все объекты в обоих исх. множествах (видимо подразумевается, что повторяющиеся данные не попадут в рез. множество) - товары с кодами 4640, 4778, 4779, 4780, 4788, 4796 и 4899.