любые три. Если, однако, выкинуть
и 101, то можно укоротить три ветви дерева декодирования, сохранив мгновенную декодируемость.
Имеем
(рис. 4.6.1,а). Вместо этого можно отбросить
и укоротить только одну ветвь дерева, получив код.
(рис. 4.6.1,б). В обоих случаях у дерева не остается неиспользуемых концевых вершин, так что
Такие коды называются укороченными блочными кодами и представляют собой незначительную модификацию блочных кодов.
Рис. 4.6.1. Деревья декодирования
Задачи
4.6.1. Рассмотрите случай двух символов при основании 3.
4.6.2. Рассмотрите случай пяти символов при основании 3.