79 строк изображения; стандарты на допустимые минимальные длины кодированных строк; стандарты на длины строк изображений и чередования длин серий. В то же время в предложенной модели не учтены синтаксические особенности основных классов КТД, в первую очередь правила формирования кодовых структур представтельного и сеансового уровней ЭМ ВОС. Это не позволяет использовать все рассмотренные МГ для решения задач моделирования КТД и определяет необходимость разработки этого достаточно нового класса сложноструктурированных данных. В целом, проведенный обобщенный анализ известных работ по рассматриваемой проблематике показал, что применительно к рассматриваемой задаче: применение метаграмматик, включая линейные, многоуровневые грамматические системы различных классов, создаёт достаточно хорошие предпосылки для решения прикладных задач реального уровня сложности, в том числе и в области декодирования КТД. пока не разработаны модели, алгоритмы и не создано устройство реализующее парадигму адресноассоциативного поиска вхождений кодовых слов и идентификаторов рассмотренных выше схем кодирования [22, 25]. В связи с вышеизложенным, необходимы дальнейшие исследования и разработки в данной прикладной области, направленные на разработку метаграмматической модели КТД, |
устройств декодирования подчинено поиску компромисса между сложностью грамматического описания (модели) и эффективностью процедур генерации и синтаксического анализа. Поиск данного компромисса стимулировал создание того широкого набора классов метаграмматик и ориентированных на них общих и специальных методов генерации и синтаксического анализа, которые и составляют современный арсенал теории МГ. В работах, посвященных решению задач декодирования, показано [52], что для описания свойственных НКП основных синтаксических отношений, достаточно мощности множества языков, порождаемого контекстносвободными грамматиками (КСГ) или регулярными метаграмматиками с комбинированными правилами согласования. В то же время конкретных моделей НКП в работах по теории МГ не предложено. В целом, проведенный обобщенный анализ известных работ по рассматриваемой проблематике показал, что применительно к рассматриваемой задаче: применение метаграмматик, включая линейные, многоуровневые грамматические системы различных классов, создаёт достаточно хорошие предпосылки для решения прикладных задач реального уровня сложности, в том числе и в области декодирования рассмотренных выше НКП. пока не разработаны модели, алгоритмы и не создано устройство реализующее парадигму параллельного поиска вхождений префиксов в таблицах рассмотренных выше схем кодирования [22, 25]. В связи с вышеизложенным, необходимы дальнейшие исследования и разработки в данной прикладной области, направленные на разработку метаграмматической модели НПК, ориентированного на нее алгоритма и 58 |