|
104 позволяет снизить до контекстносвободной сложность используемых грамматик по Хомскому. 3. В целом, проведенный анализ показал, что применение ТМГ и ориентированных на них алгоритмов синтаксического анализа с трансляцией создает необходимые предпосылки для создания более быстродействующих алгоритмов декодирования КТД большинства известных классов, используемых в ПВС. Это создает необходимый теоретический задел для разработки эффективного алгоритма и создания устройств декодирования КТД. |
При необходимости спецификации перспективных неравномерных префиксных схем кодирования в предложенной модели достаточно изменять лишь отдельные грамматики и соответствующие правила согласования. В частности, грамматика, специфицирующая полную синтаксическую структуру кода М R (Рек. ITU-T Т.6 ) получается из предложенной путем модификации грамматики и удаления грамматики Gi с соответствующими правилами согласования. При изменении структуры кодовых слов и их соответствия длинам серий подлежат изменениям только грамматики {Gj(2)} и соответствующие правила согласования с грамматиками G(3) и Gj(4) . Таким образом, в модели на уровне формального аппарата метаграмматик реализуются принципы структурной наращиваемости и модульного построения, необходимые для ее дальнейшего эффективного применения. В целом, проведенный анализ показал, что применение МГМ и ориентированных на них алгоритмов синтаксического анализа с трансляцией создает необходимые предпосылки для создания более быстродействующих алгоритмов декодирования неравномерных префиксных кодов большинства известных классов, используемых в вычислительных (в т.ч. GRID -) системах. Это создает необходимый теоретический задел для разработки эффективного атгоритма и создания устройств декодирования. Выводы I. С целью создания формальной основы разработки алгоритма декодирования НПК разработана структурнолингвистическая модель декодируемых неравномерных префиксных кодов, отличающаяся использованием регулярных метаграмматик и позволившая в компактной форме задать основные правила формирования структур префиксных кодированных данных. 73 2. Применение предложенных метаграмматических моделей позволяет снизить с контекстносвободной до регулярной сложность используемых грамматик по Хомскому. 3. В целом, проведенный анализ показал, что применение МГМ и ориентированных на них алгоритмов синтаксического анализа с трансляцией создает необходимые предпосылки для создания более быстродействующих алгоритмов декодирования неравномерных префиксных кодов большинства известных классов, используемых в вычислительных (в т.ч. GRID -) системах. Это создает необходимый теоретический задел для разработки эффективного алгоритма и создания устройств декодирования. 74 |