Cтраница 4
Покажите, что тогда С существует и выполняется второе утверждение следствия 4.4 ( для префиксного кода с кодовыми словами из V), если ос заменить на С. [46]
Так как длины кодовых слов любого однозначно декодируемого кода удовлетворяют (3.2.3) и так как можно построить префиксный код для любого множества длин, удовлетворяющих (3.2.3), то любой однозначно декодируемый код можно заменить на префиксный код без изменения длин кодовых слов. Таким образом, последующие теоремы относительно средней длины кодового слова приложимы как к однозначно декодируемым кодам, так и к подклассу префиксных кодов. [47]
К) - 1; - у - - - целое, так как У - тупиковый префиксный код. [48]
Не существует никакой простой характеризации произвольных кодов, аналогичной условию ( Ь) предложения 2.5 для префиксных кодов. [49]
Автомат 31 тогда и только тогда будет минимальным А - автоматом, распознающим С для некоторого префиксного кода С, когда существует состояние s0 e S, отличное от неподвижного и такое, что конгруэнция, максимальная в точке SQ, совпадает с равенством. [50]