Cтраница 3
Какие из следующих полиномов являются структурными полиномами двоичных префиксных кодов. [31]
При определении верхней оценки для любого источника S префиксный код задается деревом с 2й листьями. Число таких деревьев равно С2 [16], так что дерево может быть восстановлено по своему номеру, имеющему длину С-2 бит. [32]
Заметим прежде всего, что в этом случае любой префиксный код для первых т букв, не являющийся полным, можно расширить до префиксного кода для т букв без увеличения его стоимости. [33]
Суффиксный код определяется как код, полученный из префиксного кода обращением кодовых слов. Покажите, что не любой разделимый код является результатом после овательной композиции префиксных и суффиксных кодов. [34]
Не известно, существует ли для любого разделимого кода префиксный код с тем же самым набором стоимостей кодовых слов. Другими словами, не известно, можно ли получить любой разделимый код из префиксного кода посредством перестановки букв в каждом кодовом слове; ср. [35]
В качестве примера можно представить себе, что необходимо сконструировать бинарный префиксный код. [36]
Так, всякое множество свободных образующих, в том числе всякий префиксный код, является уитер-ре-шением. [37]
Совместная работа Марголиса и Пэпа показывает, что при моделировании автоматами конечных префиксных кодов может быть сохранена групповая сложность ( см. библиографические замечания в гл. [38]
Тогда D ] П 2 i, а Dj U 2 есть префиксный код, так как по построению никакое слово из D U D2 не может быть левым делителем другого. Если же шт 1, запишем oy diffi, где k максимально. [39]
Вычеркнув из С ( А) слова 1 и 110, получим префиксный код. [40]
Если некоторый префиксный код для U является оптимальным, то соответствующий ему префиксный код для U является оптимальным. [41]
Для заданного q указать набор вероятностей Р, при котором существует g - ичный префиксный код с заданным набором длин кодовых слов L, являющийся ( Р, q) - оптимальным. [42]
Чтобы доказать вторую часть теоремы, заметим, что кодовое дерево, соответствующее любому префиксному коду, может быть вложено в. Из концевого узла порядка nh кодового дерева исходит доля D - nk концевых узлов полного дерева. [43]
Замечание 1.1. Любая группа является синтаксическим моноидом языка С, где С - некоторый префиксный код. [44]
Суммирование (3.3.8) по k превращает левое неравенство в неравенство Крафта (3.2.3), и существует префиксный код с этими, длинами. [45]