103 семантические структуры КТД. Таблица 2.1 Однотипность правил управления и погружения Классы эквивалентности регулярные ТМГ контекстносвободные ТМГ Однотипные {АР(1), АР(2), АР(3) АР(4)) {АР(]), АР(2), АР(3) АР(4)} Комбинированные {(АР(1)+АР(3)), (АР(2)+АР(3)), (АР(1)+АР(4)),...} {(АР(1)+АР(2)). (АР(1)+АР(3)), (АР(1)+АР(4)),...} Таблица 2.2 Регулярные ТМГ Контекстно-свободные ТМГ LG(AP(l))cLper, Lg(AP(1)+ AP(2))=Lper, LG(AP(2))cLper, LG((AP(1)+AP(4))) d.„c Lc(AP(l))=L«, LC(AP(2)))CI,,C; Lg(AP(1)+ AP(2))eL«, Lg(AP(2)+AP(3))«=LHc Выводы 1. С целью создания формальной основы разработки алгоритма декодирования КТД разработана метаграмматическая модель декодируемых телематических данных, отличающаяся использованием транслирующих линейных грамматик и позволившая в компактной форме задать основные правила формирования структур КТД прикладного, представительного и сеансового уровней ЭМ ВОС. 2. Применение предложенных метаграмматических моделей |
При необходимости спецификации перспективных неравномерных префиксных схем кодирования в предложенной модели достаточно изменять лишь отдельные грамматики и соответствующие правила согласования. В частности, грамматика, специфицирующая полную синтаксическую структуру кода М R (Рек. ITU-T Т.6 ) получается из предложенной путем модификации грамматики и удаления грамматики Gi с соответствующими правилами согласования. При изменении структуры кодовых слов и их соответствия длинам серий подлежат изменениям только грамматики {Gj(2)} и соответствующие правила согласования с грамматиками G(3) и Gj(4) . Таким образом, в модели на уровне формального аппарата метаграмматик реализуются принципы структурной наращиваемости и модульного построения, необходимые для ее дальнейшего эффективного применения. В целом, проведенный анализ показал, что применение МГМ и ориентированных на них алгоритмов синтаксического анализа с трансляцией создает необходимые предпосылки для создания более быстродействующих алгоритмов декодирования неравномерных префиксных кодов большинства известных классов, используемых в вычислительных (в т.ч. GRID -) системах. Это создает необходимый теоретический задел для разработки эффективного атгоритма и создания устройств декодирования. Выводы I. С целью создания формальной основы разработки алгоритма декодирования НПК разработана структурнолингвистическая модель декодируемых неравномерных префиксных кодов, отличающаяся использованием регулярных метаграмматик и позволившая в компактной форме задать основные правила формирования структур префиксных кодированных данных. 73 |