78 определения используемого стандарта на время передачи строки изображения. Грамматики G/4) и Gi(:>) определяют преобразование кодовых слов в цепочки длин серий белого/черного в строке изображения и преобразование этих длин серий к формату меток начала серий (МНС), используемому при представлении декодированной информации в используемых средствах декодирования неравномерных префиксных кодов. Грамматики {Gi6 (6)} определяют преобразование кодовых слов строки MR в соответствии с составом цепочки МНС, полученной предшествующей кодовой строки, в коды МНС текущей строки MR. В схеме метаграмматики TS(I) правила согласования задают порядок декомпозиции определенных элементов кодовой структуры. С помощью ТР(4) правил согласования задается порядок декомпозиции, также реализуется ряд базовых функции преобразования, пропуска и сравнения кодовых элементов, необходимых при отслеживании преобразований кодов в выходную последовательность (трансляции). TS(3) правила согласования определяют используемые наборы грамматик при моделировании различных строк префиксных кодов. Входящие в схему метаграмматики TS(I) правила согласования задают декомпозицию терминалов определенных грамматик на цепочки, порождаемые связанными с ними грамматиками. В целом, за счет комбинированного использования TS(I), TS(3) и ТР(4) в предложенной модели в отличие от известных возможна спецификация следующих синтаксических правил, задающих кодовую структуру схемы MH/MR: правила чередования строк МН и MR в различных стандартах (к=2,4 ит.п.); правила чередования кодовых слов при кодировании различных |
терминалы с двумя звездочками (типа Г*вч)заключительную часть этого кодового слова, присоединяемую в начало поля следующей команды сеансового уровня. Правила, содержащие дополнительные нетерминалы, обозначаемые заглавными буквами В с соответствующими индексами, обеспечивают возможность учета сегментации кодовых слов. Грамматики {Gn(!)}, {Gj2<2)} определяют декомпозицию обобщенных терминалов грамматики Gi(0) и их представление в виде конкретных кодовых слов с однозначной идентификацией для строк МН и MR цвета и кодируемых длин серий. Грамматика G(3) используется в вспомогательных целях для отслеживания порядка изменения цвета в строке MR (это необходимо для правильного определения "цвета" первого кодового слова для горизонтального режима кодирования). Грамматика Gj(3) "отслеживает" длины кодированных строк MH/MR и может использоваться для определения используемого стандарта на время передачи строки изображения. Грамматики G / 4) и G i (5) определяют преобразование кодовых слов в цепочки длин серий белого/черного в строке изображения и преобразование этих длин серий к формату меток начала серий (МНС), используемому при представлении декодированной информации в используемых средствах декодирования неравномерных префиксных кодов. Грамматики {G,6(6)} определяют преобразование кодовых слов строки MR в соответствии с составом цепочки МНС, полученной предшествующей кодовой строки, в коды МНС текущей строки MR. В схеме метаграмматики TS(I) правила согласования задают порядок декомпозиции определенных элементов кодовой структуры. С помощью ТР(4) правил согласования задается порядок декомпозиции, также реализуется ряд базовых функции преобразования, пропуска и сравнения кодовых элементов, необходимых при отслеживании преобразований кодов 71 в выходную последовательность (трансляции). TS(3) правила согласования определяют используемые наборы грамматик при моделировании различных строк префиксных кодов. Входящие в схему метаграмматики TS(I) правила согласования задают декомпозицию терминалов определенных грамматик на цепочки, порождаемые связанными с ними грамматиками. Эти правила представляются в следующем виде: (DATAH)->A10(I); (DATAR)^ A 20(1); (EOLH)->A10(I); (EOLR)->A20(2); (RTS)~>A3o(2); If—> A 40(2); 1об-> 1оч*“* A go^; Ibb* A70(2*; 1вч—> A (2). Ago , Ib~> A9o(2); In—>Aioo(2); Ir—>A ю(2). В целом, за счет комбинированного использования TS(I), TS(3) и ТР(4) в предложенной модели в отличие от. известных возможна спецификация следующих синтаксических правил, задающих кодовую структуру схемы MH/MR: правила чередования строк МН и MR в различных стандартах (к=2,4 и т.п.); правила чередования кодовых слов при кодировании различных строк изображения; стандарты на допустимые минимальные длины кодированных / строк; стандарты на длины строк изображений и чередования длин серий. Проведенный анализ показал, что при использовании для этих целей обычных формальных грамматик необходимы более сложные и громоздкие грамматические модели, включающие атрибутные компоненты и допускающие использование более сложных систем продукций (КС и НС грамматики по классификации Хомского). 72 |