Метаграмматическая модель, алгоритм и вычислительное устройство для декодирования телематических данных тема диссертации и автореферата по ВАК РФ 05.13.05, кандидат наук Атакищев, Артур Олегович

• Атакищев, Артур Олегович
• кандидат наук
• 2013

Оглавление диссертации кандидат наук Атакищев, Артур Олегович

СОДЕРЖАНИЕ

Введение

1. Анализ тенденций развития устройств декодирования телематических данных, используемых в портативных вычислительных системах, анализ предпосылок для их совершенствования. Определение основных направлений исследований

1.1. Общие тенденции и особенности развития устройств декодирования телематических данных, используемых в портативных

вычислительных системах на современном этапе

1.2.Основные особенности форматов кодирования телематических

данных

1.3. Анализ предпосылок решения основной научной задачи и выбор

направлений диссертационных исследований

Выводы

2. Разработка метаграмматической модели декодируемых телематических данных

2.1. Особенности разработки метаграмматической модели декодируемых телематических данных

2.2. Метаграмматическая модель декодируемых телематических данных, учитывающая их структурно- лингвистические особенности неравномерных префиксных кодов

2.3. Основные свойства транслирующих метаграмматик

Выводы

3. Разработка алгоритма декодирования телематических данных на основе метаграмматической модели

3.1. Общие особенности разработки алгоритмов декодирования на

основе метаграмматик

3.2. Разработка алгоритма декодирования телематических данных с

многоуровневой сегментацией полей переменной длины

3.3. Общие характеристики предложенного алгоритма

декодирования

Выводы

4. Особенности создания устройства декодирования телематических данных, его экспериментальная проверка

4.1. Основные особенности создания устройства декодирования телематических данных для портативных вычислительных систем

4.2. Основные особенности структурно- функциональной организации устройства декодирования телематических данных, обобщенный алгоритм его функционирования

4.3. Экспериментальная проверка устройства

Выводы

Заключение

Список использованной литературы

Введение диссертации (часть автореферата) на тему «Метаграмматическая модель, алгоритм и вычислительное устройство для декодирования телематических данных»

ВВЕДЕНИЕ

В настоящее время одним основных направлений при создании перспективных портативных вычислительных систем (ЛВС) является реализация на практике парадигмы интегрированной аппаратно-программной обработки телематических данных, поступающих от различных подсистем сбора и хранения мониторинговой информации. При этом, телематические данные как правило поступают в 1IBC в различных кодовых форматах и структурах, соответствующих международным (ISO, ITU-T) и фирменным системам стандартов многоуровневой «Эталонной модели взаимодействия открытых систем» (ЭМ ВОС).

Особую актуальность при этом представляет решение задачи разработки моделей, алгоритмов и высокопроизводительных устройств декодирования разнородных по структуре и параметрам двоичных последовательностей кодированных телематических данных (КТД) прикладного, представительного и сеансового уровней ЭМ ВОС. Телематические стандарты данных уровней определяют сложные многоуровневые структуры сегментированных неравномерных кодов с адаптивным определением границ и параметров кодовых структур, а также сжатия данных с использованием статистических и алгебраических особенностей конкретных классов телематической информации.

Современный этап разработки алгоритмов и создания специализированных устройств вычислительной техники характеризуется наличием отдельных моделей, программно- и аппаратно- ориентированных алгоритмов и реализаций устройств обработки (определения параметров, уникальных кодовых структур, декодирования, определения ошибок и т.п.) отдельных классов КТД (ряда подклассов сигнализационных форматов, стандартов кодирования равномерных кодов, растровых и блочных форматов кодирования графических данных), обеспечивающих достаточно низкую скорость обработки существующих и перспективных классов КТД в ПВС.

Проведенные исследования в рассматриваемой проблемной области показали, что достаточно низкая производительность существующих устройств в основном определяется неполнотой учета в известных моделях структурно- статистических и алгебраических особенностей декодируемых телематических данных, высокой сложностью известных аппаратно-ориентированных алгоритмов обработки рассматриваемого класса кодированных данных, включенных в поля специфических двоичных структур КТД стандартов ЭМ ВОС.

Все вышеизложенное позволило определить в качестве основного противоречие между объективной необходимостью повышения быстродействия устройств декодирования КТД для ПВС и недостаточной разработанностью аппаратно- ориентированных моделей, алгоритмов и структурно- функциональной организации перспективных устройств декодирования рассматриваемых достаточно новых классов телематических форматов.

Анализ предпосылок для преодоления данного противоречия, а также существенного увеличения быстродействия декодирования КТД показал, что в основу решения задачи декодирования КТД для ПВС наиболее целесообразно положить структурно- алгебраический подход к обработке сложноструктурированных данных (декодированию, трансляции искусственных языков, синтаксическому анализу сложноструктурированных данных), развиваемый в последние годы в работах ученых ведущих зарубежных и российских школ, созданных К.Фу, Н.Хомским, В.Кнутом, С.В.Абламейко, С.С.Аджемовым, В.И. Городецким, С.Г.Емельяновым, Ю.И.Журавлевым, И.А.Каляевым, А.И. Костогрызовым, А.В.Николаевым, А.С.Сизовым, В.С.Титовым, P.M. Юсуповым и др.[1-3,31-39,43-45, 47,5458,64-69,73-75,100-102].

Тем не менее, вопросы применения метаграмматических моделей и разработки специализированных устройств декодирования с многоуровневой

сегментацией КТД нашли частичное применение в современных системах управления и вычислительной технике.

В связи с вышеизложенным в качестве основной задачи диссертационных исследований выбрана разработка модели, алгоритма и структурно- функциональной организации устройства декодирования КТД на основе структурно- алгебраического подхода с применением формального аппарата метаграмматик.

Работа выполнялась в рамках плановых научно-исследовательских работ:

-«Методики и алгоритмы обработки и защиты информации в системах обработки конфиденциальных данных, подключенных к глобальной вычислительной сети Интернет» по направлению «Обработка, хранение, передача и защита информации» в рамках мероприятия 1.2.1 ФЦП «Научные и научно- педагогические кадры инновационной России» на 2009-2013 годы;

-«Модели и устройства для обоснования и поддержки ветвящихся продукционных вычислений»;

-«Исследование научно- технических путей создания систем обработки мониторинговой геопространственной информации» шифр «Ассистентка-К».

Целью диссертации является повышение быстродействия вычислительных устройств декодирования КТД для портативных ВС систем путем создания метаграмматической модели данного класса кодированных данных, алгоритма их декодирования с многоуровневой сегментацией полей переменной длины, а также разработки соответствующих технических решений на этой основе.

Объект исследования - портативные вычислительные устройства декодирования КТД.

Предмет исследования - модели, алгоритмы и структурно-функциональная организация вычислительного устройства декодирования телематических данных.

Достижение поставленной цели предполагает решение следующих частных задач:

1. Анализ тенденций развития устройств декодирования КТД, используемых в портативных ВС. Выявление ограничений существующих алгоритмов и устройств, анализ предпосылок для их совершенствования. Определение основных направлений исследований.

2. Разработка метаграмматической модели декодируемых КТД, учитывающей их основные структурно- алгебраические особенности.

3. Разработка алгоритма декодирования КТД на основе метаграмматической модели.

4. Разработка структурно-функциональной организации, технических решений устройства декодирования КТД. Экспериментальная оценка полученных результатов.

Методы и математический аппарат исследования. При проведении исследований использовались методы теории формальных грамматик и метаграмматик, кодирования/декодирования, проектирования элементов и устройств ЭВМ, принятия решений, а также теории алгоритмов. Научная новизна и основные положения, выносимые на защиту.

Научная новизна заключается в получении следующих результатов, представленных в виде основных положений, выносимых на защиту.

1. Метаграмматическая модель декодируемых КТД, отличающаяся использованием транслирующих метаграмматик, позволившая в компактной форме задать основные правила формирования и преобразования структур КТД при их декодировании, снизить продукционную сложность используемых транслирующих грамматик по Хомскому до сложности линейных контекстно- свободных грамматик.

2. Алгоритм декодирования КТД, отличающийся использованием процедур многоуровневой сегментации полей переменной длины, позволяющий в 1,6-1,9 раза снизить число операций при декодировании

различных классов КТД.

3. Структурно-функциональная организация устройства декодирования КТД, отличающаяся введением дополнительных модулей, осуществляющих основные операции многоуровневой сегментации полей переменной длины в предложенном алгоритме декодирования с соответствующими связями, обеспечивающая увеличение в 1,7-1,9 раз быстродействия при декодировании основных классов КТД.

Практическая ценность работы состоит в:

-разработке структурно-функциональной организации устройства декодирования основных классов КТД с использованием современной элементной базы, что улучшило эксплуатационные характеристики портативных вычислительных систем;

-существенном сокращении дублирования продукций в метаграмматической модели в 2,6 раза по сравнению с традиционной одноуровневой грамматикой, что позволило расширить область применения портативных вычислительных устройств;

-повышении быстродействия декодера для наиболее распространенных классов КТД в 1,7-1,9 раза;

-разработке технических решений для создания перспективных портативных вычислительных устройств декодирования КТД, используемых в системах сбора и обработки мониторинговой информации различного назначения.

Реализация и внедрение результатов исследования. Результаты диссертационной работы внедрены в НИР и учебном процессе кафедры программного обеспечения вычислительной техники Юго-Западного государственного университета при проведении занятий по дисциплине «Сети ЭВМ и телекоммуникаций», а также при создании подсистем обработки мониторинговых данных для перспективных портативных вычислительных систем НИИ прикладной математики и сертификации

(г.Москва), ООО «Центр- капитал» (г.Курск).

Соответствие паспорту специальности.

Тематика, рассмотренная в диссертации, соответствует пунктам 1 и 2 паспорта специальности 05.13.05- Элементы и устройства вычислительной техники и систем управления: «1. Разработка научных основ создания и исследования общих свойств и принципов функционирования элементов, схем и устройств вычислительной техники и систем управления. 2. Теоретический анализ и экспериментальное исследование функционирования элементов и устройств вычислительной техники и систем управления в нормальных и специальных условиях с целью улучшения технико- экономических и эксплуатационных характеристик».

Апробация и публикация. Основные положения диссертационной работы были доложены и получили положительную оценку на 4 международных и всероссийских конференциях. По теме диссертационной работы опубликовано 13 научных работ (в том числе: 8 статей (из них 7 статей в изданиях по перечню ВАК), 5 материалов докладов на научных конференциях, получено 2 патента.

Личный вклад автора. В работах, опубликованных в соавторстве, лично соискателем в работах [10,13,14] определены особенности развития систем обработки телематических данных, форматов кодирования данного класса сложноструктурированных данных, их структурные особенности. В работах [7-9,15] предложены модели основных классов телематических данных, в работах [11,12,16,17] аппаратно- ориентированный алгоритм декодирования телематических данных и результаты экспериментальных исследований, в патентах на изобретения [17,18] предложены технические решения по реализации процедур сравнения и трансляции на основе продукционных алгоритмов .

Структура работы.

Во введении обоснована актуальность темы, сформулированы цель и

задачи исследований, научная новизна, практическая ценность и положения, выносимые на защиту.

В первом разделе выполнен анализ тенденций внедрения в РФ и ведущих зарубежных странах систем и устройств обработки телематической информации, рассмотрены особенности их использования в вычислительных системах различного назначения с акцентом на портативные и мобильные ВС (используемые в малогабаритных беспилотных средствах мониторинга, нано-и пикоспутниках, микророботах, работающих в экстремальных и вредных условиях, сигнализационных сенсорных полях и т.п.). Особое внимание уделено состоянию вопроса разработки и внедрения в ПВС средств декодирования КТД- как перспективного класса аппартно- ориентированных средств, позволяющих существенно повысить скорость обработки конкретных классов сложноструктурированных данных, к которым относятся КТД (разгрузить универсальные процессоры ПВС для решения задач по целевому предназначению). Сделан вывод, что КТД можно рассматривать как один из основных классов форматов данных в современных и перспективных системах управления.

Проведен анализ структурных особенностей основных классов форматов КТД, используемых в вычислительных системах.

В результате проведенного в первом разделе анализа состояния вопроса определены направления исследований, включающие все основные этапы моделирования, алгоритмизации процессов декодирования КТД и разработки соответствующего устройства, ориентированного на применение в портативных ВС.

Во втором разделе разработана метаграмматическая модель декодируемых КТД, отражающая в компактной форме взаимосвязанных транслирующих грамматик их основные структурно- алгебраические особенности и создающая основу для разработки эффективных алгоритмов декодирования рассматриваемого класса сложноструктурированных данных.

В третьем разделе, базируясь на разработанной метаграмматической модели в рамках решения третьей частной задачи исследований, создан алгоритм декодирования КТД с многоуровневой сегментацией полей переменной длины.

Название алгоритма отражает его новизну и основную особенность, состоящую в многоуровневом (по уровням метаграмматической модели) синтаксическом анализе с сегментацией исходных и составных кодовых единиц сложноструктурированных кодированных телематических данных по структурным признакам каждого уровня. При этом также осуществляется управление трансляцией кодов и параметров блоков и команд в декодируемую последовательность и значения параметров сегментации.

В четвертом разделе в рамках решения заключительной задачи исследований рассмотрены основные особенности создания устройств декодирования КТД, проведена разработка структурно-функциональной организации, алгоритмов функционирования и технических решений устройства декодирования КТД. Выполнена экспериментальная проверка предложенных решений.

В заключении сформулированы основные результаты диссертационной работы.

РАЗДЕЛ 1. Анализ тенденций развития устройств декодирования телематических данных, используемых в портативных вычислительных системах, анализ предпосылок для их совершенствования. Определение основных направлений исследований.

1.1.0бщие тенденции и особенности развития устройств декодирования телематических данных, используемых в портативных вычислительных системах на современном этапе

Современный этап развития вычислительных систем в РФ и наиболее развитых странах мира характеризуется интенсивным внедрением портативных ВС различного назначения и ориентированных на обработку большого числа классов сложноструктурированных данных, одним из наиболее перспективных среди которых являются телематические данные. Использование телематических данных ориентировано на использование в ПВС при реализации наиболее перспективных автоматизированных технологий сбора, предварительной обработки, передачи, накопления, вторичной обработки мониторинговой информации. Внедрение телематических кодированных стандартов в перспективных ПВС в мониторинговых, информационно-аналитических и передающих подсистемах, реализующих данные технологии, стали в последние годы доминирующими направлениями при создании перспективных автоматизированных систем управления и их основных подсистем. В работах [1-26] проведен анализ основных тенденций автоматизации основных процедур обработки сложноструктурированных данных в ПВС, внедрения перспективных высокоскоростных технологий кодирования/декодирования мониторинговых данных, внедрения перспективных форматов хранения и представления разнородных телематических данных при решении

управленческих задач. В частности показано [16], что в последние годы существенно вырос уровень использования в ВС кодированных телематических данных, отраженный на рис. 1.1, существенно повысилось разнообразие используемых форматов кодирования КТД (рис. 1.2), существенно увеличились объемы телематических данных, обрабатываемых при управлении социальными и экономическим системами (рис. 1.3).

В целом, современный этап решения актуальных информационно-аналитических задач в ВС характеризуется существенным увеличением объемов обрабатываемой телематической информации, необходимостью оперативной обработки больших массивов разнородных синтаксически насыщенных данных КТД. При этом структурно-сложный характер форматов кодирования телематических данных оказывает существенное влияние на эффективность их обработки в ПВС.

Синтаксически многозначный характер связей в кодовых структурах КТД определяет, в целом, комплекс противоречивых требований по повышению уровня учета структуризации таких кодированных объектов, с одной стороны, а с другой - необходимость повышения быстродействия их обработки.

В этих условиях с применением существующих слабоавтоматизированных технологий обработки разнородных мониторинговых данных достаточно сложно обеспечить требуемое качество управления в условиях существенного усложнения и динамичного изменения мониторинговой обстановки, повышенных требований по полноте, достоверности и оперативности обработки мониторинговых данных и обоснованности управленческих решений.

Рис. 1.1. Доля ВС, обрабатывающих телематические данные.

■ число телематических стандартов прикладного уровня ЭМ ВОС

число телематических стандартов представительного уровня ЭМ ВОС

число телематических стандартов сеансового уровня ЭМ ВОС

2007

2010

2013

2016

Рис. 1.2. Число классов используемых форматов кодирования КТД

среди стандартов прикладного уровня ЭМ ВОС

среди стандартов представительного уровня ЭМ ВОС

среди стандартов сеансового уровня ЭМ ВОС

2005

2010

2015

2020

Рис. 1.3. Доля обрабатываемых классов телематических форматов данных в общем объеме форматов кодирования.

Проведенный анализ возможных направлений повышения эффективности решения задач обработки КТД в существующих и перспективных ПВС показал, что выполнение в этих условиях требований к уровню эффективности и качества обработки телематических данных может

быть достигнуто путем внедрения в используемые ПВС новых технологий обработки разнородных сложноструктурированных КТД, основанных в первую очередь на применении перспективных моделей , алгоритмов и акселирирующих устройств декодирования КТД.

При создании подобных моделей, алгоритмов и устройств на единой методологической основе структурно- лингвистического подхода быть обеспечено системное объединение и использование различных алгоритмов и технических решений высокоскоростной обработки разнородных КТД.

Современный этап внедрения перечисленных моделей, алгоритмов и устройств в практику обработки КТД в РФ и наиболее развитых странах мира характеризуется следующими основными особенностями [3]:

- в настоящее время для решения отдельных задач обработки КТД находят применение элементы продукционных (в первую очередь грамматических), конечно- автоматных, Марковских, статистических и ряда структурных алгоритмов декодирования сложноструктурированных данных;

- не создано общих теоретических, алгоритмических и реализационных основ решения задач декодирования КТД, являющихся базисом эффективного автоматического решения большого числа типовых задач обработки телематических данных реального уровня.

Преодоление сложившегося объективного противоречия между современными требованиями к устройствам декодирования КТД в ПВС (в первую очередь по быстродействию) и возможностями существующих алгоритмов и устройств декодирования КТД возможно на путях создания адекватного сложившейся ситуации теоретического и алгоритмичесого аппарата, а также автоматических быстродействующих устройств декодирования КТД, позволяющих существенно повысить эффективность решения информационно-аналитических задач в ПВС.

В связи с этим решение задачи создания моделей, алгоритмов и устройств декодирования КТД для повышения быстродействия при

обработке телематических данных в ПВС является актуальным и представляет несомненный практический интерес.

Для анализа основных особенностей КТД, предпосылок решения задач декодирования данного класса сложноструктурированных данных, определяющих выбор направлений исследований по решению данной научной задачи, ниже рассмотрены особенности структуры КТД и их основных форматов кодирования, а также существующих моделей сложноструктурированных данных, близких по сложности к КТД, а аткже выбраны частные задачи исследований.

1.2. Основные особенности форматов кодирования телематических

данных

В данном подразделе рассмотрены основные особенности форматов кодирования данных в соответствии с системами телематических стандартов ITU-T.

В общем случае телематические системы ориентированы на использование достаточно представительного множества мониторингового и вычислительного оборудования подсистем сбора, обработки и доведения разнородной мониторинговой (управленческой) информации, основной отличительной особенностью которого является ориентация на использование систем телематических стандартов прикладного, представительного и сеансового уровней эталонной модели взаимодействия открытых систем (ЭМ ВОС).

Данные стандарты ориентированы на эффективное кодирование и формирование структур достаточно представительного множества классов телематических данных.

В частности, анализ особенностей телематических стандартов показал, что для большинства современных систем наибольшая специфика процессов обработки (кодирования/декодирования, формирования и разборки

информационных блоков и команд) определяется стандартами прикладного уровня (адаптивные форматы кодированных телематических данных со сжатием информации), представительного (информационные блоки переменной структуры и длины), сеансового (команды подуровней сеанса и документа с адаптивно изменяемой структурой и длиной полей параметров и данных) уровней ЭМВОС.

При этом, одним из наиболее существенных факторов, влияющих на эффективность обработки кодированных телематических данных (КТД), является использование для большого числа классов КТД высокоэффективных форматов кодирования со сжатием (с потерей и без потери информации, черно- белых и цветных растровых данных). Обработка подобных форматов в вычислительных системах, особенно портативных, требует реализации сложных времяемких алгоритмов, учитывающих в полном объеме структурные, статистические и алгебраические особенности форматов и параметров потоковых данных рассматриваемых классов.

Проведенный анализ показал, что к основным наиболее сложным в обработке форматам кодирования и формирования информационных блоков и команд относятся [1-5]:

одномерный формат кодирования со сжатием в соответствии со стандартом Т.4 ITU-T и его модификации;

смешанный одномерно-многомерный формат кодирования со сжатием в соответствии со стандартом Т.4 ITU-T и его модификации;

формат без сжатия в соответствии со стандартом Т.4 ITU-T и его модификации;

многомерный формат кодирования со сжатием в соответствии со стандартом Т.6 ITU-T и его модификации;

многоуровневый формат формирования и кодирования полей информационных блоков представительного уровня в соответствии со стандартом Т. 72 ITU-T и его модификации;

многоуровневый формат формирования и кодирования полей команд подуровней сеанса и документа сеансового уровня в соответствии со стандартом Т. 62 ITU-T и его модификации;

смешанный формат кодирования со сжатием и раздельным кодированием в соответствии с системой стандартов (Т.6+Т.62+Т.73) ITU-T.

Для ряда перспективных классов КТД разработан ряд стандартов кодирования сигнализационных данных, динамически изменяемых растровых и векторных данных. В то же время их стандартизация пока не завершена. В этой связи с вышеизложенным в данной статье рассматриваются только вышеперечисленные форматы.

Характерная особенность всех форматов кодирования - применение в каждом из рассмотренных форматов кодирования со сжатием неравномерного кода Хаффмана или его модификаций.

Обобщенная характеристика ряда параметров вышеперечисленных форматов со сжатием телематических данных представлена на рис. 1.

Анализ представленных характеристик показал следующее.

1. Средний коэффициент сжатия двухградационных растровых данных для одномерного стандарта Т.4 составляет в среднем для различных данных от 5:1 до 8:1.

2. Смешанные форматы кодирования позволяют увеличить коэффициент сжатия в 1,9-2,7 раз по сравнению с одномерными. При этом существенно возрастает сложность восстановления ошибочных данных и сложность кодирования/декодирования КТД.

3. .В комбинированных стандартах кодирования типа Т. 61-Т. 63 используются различные форматы, что также существенно усложняет алгоритм декодирования КТД.

4. В используемых форматах формирования КТД представительного и сеансового уровней ЭМ ВОС используются сложные

структуры данных переменной длины и адаптивно определяемой структуры схемы формирования и кодирования/декодирования полей [6,7].

Рассмотрим основные особенности представленных форматов кодирования КТД.

Одномерный формат кодирования КТД по стандарту Т.4 ITU-T В одномерном стандарте кодировании применяется префиксный модифицированный код Хаффмана (МН). Данные представляют собой последовательность кодовых слов (КС) переменной длины. Каждое КС задает длину серии белых элементов (ЭИ) или черных ЭИ растровых данных (РД). Серии белого и черного чередуются [2]. Таблицы КС составлены по методике Хаффмана: чем чаще (в среднем) в данных присутствует заданная серия ЭИ, тем короче КС, определяющие эту серию. Кодовые таблицы Хаффмана для КТД фиксированы и модифицированы с некоторой потерей степени сжатия с целью уменьшения длин кодовых слов (разбиты на подтаблицы для каждого цвета, для длин серий больших 63 используется два кодовых слова из таблиц основных и вспомогательных кодов). Для более эффективного сжатия конкретных данных требуется сначала составить кодовые таблицы, специфичные для этих данных, на основе анализа статистики двоичных комбинаций. Все кодированные строки начинаются с КС длины серии белого. Если фактическая сканированная строка начинается с серии черного, то передается нулевая длина серии белого [4]. Каждая кодированная строка завершается словом EOL (End of Line). По кодовому слову EOL осуществляется строчная ресинхронизация в случае возникновения ошибок в данных.

Список литературы диссертационного исследования кандидат наук Атакищев, Артур Олегович, 2013 год

СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ

1. Абламейко С. В., Лагуновский Д. М. Обработка изображений: технология, методы, применение. - Минск: ООО «Амалфея», 2000. - 305 с.

2. Абламейко С. В. Семенков О. И., Берейшик В. И., Старовойтов В. В. Обработка и отображение информации в растровых графических системах. - Минск: Наука и техника, 1989. - 181 с.

3. Аджемов С.С., Емельянов С.Г. [и др]. Формальные грамматики, метаграмматики и грамматические структуры. Их применение при принятии управленческих решений.- М., МТУ СИ,- 2010.-345с.

4. Айзерман, М.Д. Динамический подход к анализу структур, описываемых графами основы графодинамики. 4.1, 2 / М.Д. Айзерман, Л.А. Гусев, И.М. Смирнова, C.B. Петров // Автоматика и телемеханика. 1977. №7, 9.

5. Атакшцев, А.О. Метаграмматическая модель кодированных телематических данных [Текст] / А.О.Атакшцев // Известия Юго-Западного государственного университета.-2013.-№3(48).-С.49-52.

6. Атакшцев, А.О. Основные особенности форматов кодирования телематических данных [Текст] / С.Г. Емельянов, А.О. Атакшцев // Известия Юго-Западного государственного университета.-2013.-№3(48).-С.52-58.

7. Атакшцев, А.О. Использование квадродеревьев в динамических электронных фотокартах [Текст] / А.О. Атакшцев, A.B. Николаев, A.B. Белов // Известия Юго-Западного государственного университета.-2011.-№6(39), Ч.2.-С.36—40.

8. Атакшцев, А.О. Метод, алгоритм и техническое решение параллельного поиска и подстановки на ассоциативной памяти [Текст] / А.О. Атакшцев [и др.] // В мире научных открытий. Математика. Механика. Информатика.-№ 1.1 (25).-2012.-С. 45-47.

9. Атакшцев, А.О. Продукционные сети как модели генерации и анализа вариантов принимаемых управленческих решений [Текст] / А.О.

Атакшцев [и др.] // Т-СОММ Телекоммуникации и транспорт.-2008.-№4.-С. 23-24.

10. Атакшцев, А.О. Применение контекстно- свободных грамматик для обработки текстов на естественном языке [Текст] / А.О. Атакшцев [и др.] // Известия Юго-Западного государственного университета. Серия Управление, вычислительная техника, информатика. Медицинское приборостроение.-2012.-№2., ч.1.-С. 97-100.

11. Атакшцев, А. О. Продукционная машина-генератор для обработки символьных данных дискретных объектов [Текст] / А.О. Атакшцев [и др.] // Известия Юго-Западного государственного университета. Серия Управление, вычислительная техника, информатика. Медицинское приборостроение.-2012.-№2, ч. 1 .-С. 111-115.

12. Атакшцев, А.О. Основные особенности применения метаграмматик для формального описания вариантов сложноструктурированных стратегий поиска [Текст] / А.О. Атакшцев, Н.И. Занун, С.А. Макаренков // Информационно-вычислительные технологии и их приложения: сборник статей XIII Международной научно-технической конференции.-Пенза: Академия информатизации образования РФ, 2010.-С. 19-22.

13. Атакшцев, А.О. Применение метаграмматик для формального описания вариантов сложноструктурированных стратегий поиска кодированных документов при управлении социальными и экономическими системами [Текст] / А.О. Атакшцев, Н.И. Занун, С.А. Макаренков // Инновационные подходы к развитию современной экономики, управления и образования: сборник научных статей Всероссийской научно- практической конференции,- Курск: РГСУ, 2010,- С. 35-38.

14. Атакшцев, А.О. Продукционный алгоритм распознавания параметров обмена данными при тестировании сетей ЭВМ [Текст] / А.О. Атакшцев [и др.] // Оптико-электронные приборы и устройства в системах

распознавания образов, обработки изображений и символьной информации. Распознавание-2010:сборник материалов 9 Международной конференции Курск, гос. техн. ун-т.-Курск, 2010.-С. 216-218.

15. Атакшцев, А.О. Структурно-лингвистические методы в потоковых ГРИД-системах / О.И. Атакшцев, Н.И. Занун, А.О. Атакшцев // Оптико-электронные приборы и устройства в системах распознавания образов, обработки изображений и символьной информации. Распознавание-2010: сборник материалов 9 Международной конференции Курск, гос. техн. ун-т.-Курск,2010.-С. 167-168.

16. Атакшцев, А.О. Модель процедур обмена данными в высокоскоростных сетях ЭВМ [Текст] / А.О. Атакшцев // Оптико-электронные приборы и устройства в системах распознавания образов, обработки изображений и символьной информации. Распознавание-2010: сборник материалов 9 Международной конференции Курск, гос. техн. ун-т.-Курск,2010.-С. 168-170.

17. Пат. 2430408 Российская Федерация, МПК7006Р17/30. Устройство для параллельного поиска вхождений и пересечений слов [Текст] / Атакшцев А.О. [и др.].-№2010112170/08; заявл. 29.03.2010; опубл.

27.09.2011, Бюл.№27.14 с.

18. Пат. 2469425 Российская Федерация, МПК7011С 15/00. Ассоциативная запоминающая матрица маскированного поиска вхождений [Текст] / Атакшцев А.О. [и др.].-№2010119752/08; заявл. 17.05.2010; опубл.

10.12.2012, Бюл.№34.15с.

19. Атакшцева, И.В. Эталонная модель двойственно-атрибутной транслирующей метаграмматики и структурно-лингвистический способ обработки сложноорганизованных данных [Текст]/ И.В.Атакшцева, С.Г. Емельянов, В.Ю.Мудрик [и др.]//Известия Тульского государственного университета. Серия Технологическая систематика.Вып.14-Тула:Изд-во ТулГУ,2006.-С.24-28.

20. Атакшцев, О.И. Метаграмматики и особенности их применения для формального описания сигналов и протоколов документальных служб связи и передачи данных Ч. 1. Метаграмматики. Основные понятия и определения [Текст] / О.И. Атакшцев // Телекоммуникации. 2001. №10.

21. Атакшцев, О.И. Особенности применения метаграмматик для формального описания структуры сложных технических систем / О.И. Атакшцев, О.Г. Добросердов // Методы и средства систем обработки информации: сб. науч. с. Курск, 1997. С.5-14.Барцев, С.И. Адаптивные сети обработки информации [Текст]: препринт N 59Б/ С.И. Барцев, В.А. Охонин . Красноярск : Ин-т физики СО АН СССР, 1986. 20с.

22. Атакшцев О.И. Метаграмматики и особенности их применения для формального описания сигналов и протоколов документальных служб связи и передачи данных. Часть 2. Классификация метаграмматик // Телекоммуникации. 2001. № 12, 2 - 8с.

23. Атакшцев О.И. Метаграмматики и особенности их применения для формального описания сигналов и протоколов документальных служб связи и передачи данных. Часть 2. Классификация метаграмматик //Телекоммуникации. 2001. № 12, 2 — 6с.

24. Атакшцев О.И., Медведев Г. Н., Варганов А. В. Особенности кодирования цифровых факсимильных сообщений. Часть 1. Схемы кодирования цифровых факсимильных сообщений. Особенности схем кодирования двухградационных изображений //Телекоммуникации. 2001. № 11, 11-15с.

25. Атакшцев О.И., Медведев Г. Н., Варганов А. В. Особенности кодирования цифровых факсимильных сообщений. Часть 2. Схемы кодирования цветных и полутоновых изображений ЛРЕв и 1РЕ02000 //Телекоммуникации. 2001. № 12, 21 -28с.

26. Атакшцев О.И., Варганов А. В., Старков Ф. А. и др.

Технологии сетей связи. Особенности кодирования цифровых факсимильных сообщений //Учебное пособие, КГТУ. - г. Курск, - 2002. -159с.

27. Ахо А. Теория синтаксического анализа, перевода и компиляции [Текст] / А. Ахо, Дж. Ульман // М: Мир, 1978. Кн. 1, 2.

28. Васильев, В.И. Распознающие системы [Текст] / В.И. Васильев. Киев: Наукова думка, 1983.424 с.

29. Васильева В. Новости графики: JPEG2000//Mnp ПК, январь

2001.

30. Гинзбург, С. Математическая теория контекстно-свободных языков [Текст] /С. Гинзбург//М.Мир, 1970.

31. Городецкий, В. И. Прикладная алгебра и дискретная математика. Ч. П. Формальные системы нелогического типа [Текст] / В. И. Городецкий. М.: МО СССР, 1986. 200 с.

32. Городецкий, В.И. Многоуровневые атрибутные грамматики для моделирования сложных структурно-динамических систем [Текст] / В.И. Городецкий, В.В. Дрожжин, P.M. Юсупов // Изв. АН СССР. Техническая кибернетика. 1986. №1. С. 165.

33. Городецкий, В.И. Многоуровневые структуры атрибутных грамматик для моделирования сложных организационных систем и их применение в задачах принятия решений [Текст] / В.И. Городецкий, В.В. Дрожжин, Г.М. Полшцук, P.M. Юсупов [и др.] // Методы обработки информации и принятия решений: научно- техн. сб. (тр.). М.: МО СССР, 1983. С. 3.

34. Емельянов, С.Г. Формальные грамматики и грамматические сети. Вопросы практического применения при решении задач распознавания и обработки сложноструктурированных данных и знаний [Текст] / С.Г.Емельянов, A.B. Николаев. М.: Высш. шк., 2005.251 с.

35. Емельянов, С.Г. Метаграмматические модели для описания вариантов сложно-структурированных стратегий управления[Текст]/С.Г.Емельянов, И.В.Атакищева//Перспективные системы и задачи управления: сб.материалов ко 2-й Всероссийской научно-практической конференции-КЧР Домбай.-2007.-С.23-26.

36. Емельянов, С.Г. Особенности применения структурно-лингвистического подхода на основе метаграмматик при выборе сложноструктурированных стратегий и программ управления[Текст]/ С.Г. Емельянов, И.В.Атакшцева, С.В.Малюк [и др.]//Современные информационные технологии в деятельности органов государственной власти: сб.материалов 1-й Всероссийской научно-технической конференции -Курск.-2008.Секция 3.-С.90-92.

37. Емельянов, С.Г. Особенности применения структурно-лингвистического под-хода на основе метаграмматик при выборе стратегии управления сложноструктурированными объектами и системами [Текст]/С.Г.Емельянов, О.И.Атакищев, И.В.Атакищева.//Перспективные системы и задачи управления: сб.материалов ко 2-й Всероссийской научно-практической конференции-КЧР Домбай.-2007.-С.27-29.

38. Журавлев Ю.И., Гуревич И. Б Распознавание образов и распознавание изображений, Распознавание, классификация, прогноз.— 1989,—Т.2.-57с.

39. Журавлев Ю.И., Рязанов В. В., Сенько О. В. Распознавание. Математические методы. Программная система. Практические применения.-М.: Фазис.- 2006.-324с.

40. Загоруйко, Н.Г. Прикладные методы анализа данных и знаний [Текст] / Н.Г. Загоруйко. Новосибирск: Изд-во Института математики, 1999. 270 с.

41. Занун, Н.И. Структурно-лингвистическая модель неравномерных префиксных кодов, используемых для передачи

документальной информации [текст]/ Н.И.Занун, О.И.Атаюпцев [и др.]// Т*С О М М Телекоммуникации и транспорт. 2010. №11. С. 15-17.

42. Искусственный интеллект [Текст]: в 3-х кн.: справочник/под ред. Д. А. Поспелова. М.: Радио и связь, 1990.

43. Каляев И.А., Левин И.И. [и др.] Реконфигурируемые мультиконвейерные вычислительные структуры/Изд. 2-е,перераб.и доп. /Под. общ. ред. И.А. Каляева, Ростов на Дону изд. ЮНЦ РАН,2009,304с

44. Кириллов, А.Н. Об оценке адекватности моделей объектов в задачах управления / А.Н. Кириллов, P.M. Юсупов // Науч.-техн. сб. (тр.). Вып.592. 1979. С. 18-21.

45. Костогрызов А.И. Инструментально- моделирующий комплекс оценки качества функционирования информационных систем «КОК» [Текст] / А.И. Костогрызов, М.М. Безкоровайный, В.М.Львов. М.: «Вооружение. Политика. Конверсия», 2001.304 с.

46. Климов А. С. Форматы графических файлов. - К.: НИПФ «ДиаСофт Лтд.», 1995. - 480с.

47. Кнут, Д.Э. Семантика контекстно-свободных языков [Текст] / Д.Э. Кнут // Семантика языков программирования. М.: Мир, 1980. С. 137161.

48. Куцык, Б.С. Структура данных и управление [Текст] / Б.С. Куцык. М.: Наука, 1975. 654 с.

49. Левин Б.Р. Теоретические основы статистической радиотехники. — М.: Сов. Радио, 1974-1976, кн. 1-3.Льюис, П. Теоретические основы проектирования компиляторов / П. Льюис, Д. Розенкранц, Р. Стирнз // М.: Мир, 1979. 654 с.

50. Льюис, П. Атрибутные трансляции [Текст] / П. Льюис, Д. Розенкранц, Р. Стирнз // Семантика языков программирования. М.: Мир, 1980. 278с.

51. Люггер, Дж . Искусственный интеллект: стратегии и методы решения сложных проблем [Текст]: пер. с англ. /Дж.Ф. Люгер. М.: Изд. Дом «Вильяме», 2005. 864 с.

52. Мельников Д.А. Информационные процессы в компьютерных сетях. - М.: КУДИЦ-ОБРАЗ, 1999. - 256с.

53. Методы анализа данных [Текст]: пер. с фр. / под ред. С.А. Айвазяна, В.М. Бухштабера. М.: Финансы и статистика, 1985. 360 с.

54. Николаев, A.B. Основные особенности применения грамматических сетей для формального описания и моделирования сложноструктурированных данных и знаний в распределенных системах поддержки принятия решений [Текст]/ А.В.Николаев //Известия Тульского гос. ун.. Серия Бизнес-процессы и бизнес- системы. Вып.2. Тула, 2005.С. 2231.

55. Николаев, А. В. Основные особенности применения грамматических сетей для эталонного описания распознаваемых сложноструктурированных данных и знаний в распределенных информационно-управляющих системах [Текст] / A.B. Николаев, С.С.Аджемов, О.И.Атакшцев [и др.]// Распознавание-2005: сб. материалов VII Междунар. конф. Курск,2005.С. 143-144.

56. Николаев, A.B. Особенности применения структурно-алгебраического подхода на основе атрибутных грамматических сетей к описанию топологической структуры сети обмена разнородной информацией распределенной системы поддержки принятия решений [Текст]/ А.В.Николаев, С.Г.Емельянов, А.В.Гриценко [и др.] // Известия Тульского гос. ун.. Серия Бизнес-процессы и бизнес- системы. Вып.2. Тула: 2005. С. 3-9.

57. Николаев, A.B. Продукционная машина - генератор для параллельных стратегий выводов [Текст] / А.В.Николаев, С.Г.Емельянов,

Е.А.Титенко [и др.]// Искусственный интеллект в XXI веке: сб. статей Всеросс. науч.-техн. конф. / Пенза, 2003. С. 107-110.

58. Николаев, A.B. Структурно-лингвистический способ и алгоритмы распознавания ситуаций в распределенных системах управления служб безопасности корпораций [Текст] / А.В.Николаев, Б.В.Юпойков// Распознавание-2003: сб. материалов VI Межд. Конф. Курск, 2003. С. 46-48.

59. Патрик Э. Основы теории распознавания образов. - М.: Сов. радио, 1980.

60. Рекомендация ITU-T Т.4 «Стандартизация аппаратуры группы 3 (G3) для передачи документов», октябрь 1997.

61. Рекомендация ITU-T Т.6 «Схемы кодирования и функции управления кодированием для G4», ноябрь 1998.

62. Рекомендация ITU-T Т.81 «Основные принципы цифрового кодирования тоновых неподвижных изображений. Требования и принципы кодирования.». Information technology - Digital compression and coding of continuous-tone still images - Requirements and guidelines, сентябрь 1992.

63. Севастьянов Б.А. Теория ветвящихся процессов [Текст] / Б.А. Севастьянов // Успехи математических наук. 1970. 7.

64. Сизов, A.C. Распознание объектов по структурным признакам в условиях нечеткости их описаний [Текст] / A.C. Сизов, Д.А. Стребков // Распознание-2005: сб. материалов VII Междунар. конф. Курск, 2005 С. 1011.

65. Сизов, A.C. Концепция информационного подхода к оценке эффективности функционирования сложных систем [Текст] /A.C. Сизов // Распознание-2005: сб. материалов VII Междунар. конф. Курск, 2005 С. 1011.

66. Титов, B.C. М.И. Труфанов [и др.] Оптико-электронные устройства обработки и распознавания изображений. - Тула, ТГУ, 2008. -121 с.

67. Титов, В.С Параллельно-конвейерное устройство для векторизации аэрокосмических изображений земной поверхности [Текст] / B.C. Титов, С.Ю. Мирошниченко // Изв.Вузов. Приборостроение, 2009. -Т.52, №2. -С.45-51.

68. Фомин, Я. А. Оптимизация распознающих систем / Я. А. Фомин, А.В. Савич. М.: Машиностроение, 1993.

69. Фу, К. Структурные методы в распознавании образов [Текст] / К. Фу. М.: Наука, 1977. 273 с.

70. Фатхутдинов, Р.А. Управленческие решения [Текст] / Р.А. Фатхутдинов. М.: ИНФРА-М, 2005. 344 с.

71. Формальные грамматики и их применение в распознавании образов [Текст] / О.И. Атакшцев, А.П. Волков, Ф.А Старков, B.C. Титов ; Курск, гос. техн. ун-т. Курск, 2000. 115 с.

72. Хьюз, Д. Структурный подход к программированию [Текст] / Д. Хьюз, Д. Мичток. М.: Мир, 1980. 278 с.

73. Элементы теории испытаний и контроля технических систем/ под. ред. P.M. Юсупова. Л.: Энергия, 1978. 192 с.

74. Ablameiko S.V. An introduction to interpretation of graphic images. - Washington: SPIE Press, 1997. - 166 p.

75. Ablameiko S.V., Pridmore T. Machine interpretation of line-drawing images. - London: Springer, 2000. - 284 p.

76. Análisis de Soluciones Technicas para el Tratamiento de Alta Productividad de Information Simbólica [Text] / A.O. Atakishchev [et al]// Revista Eidos.-№5.-2012.-P. 22-27.

77. I. Foster, С. Kesselman. The Grid: Blueprint for a New Computing Infrastructure. - Morgan Kaufmann Publishers, 1998.

78. I. Foster, C. Kesselman, S. Tuecke. The Anatomy of the Grid: Enabling Scalable Virtual Organizations. - International J. Supercomputer Applications, 15(3), 2001, http://www.globus.org/research/papers/anatomy.pdf

79. I. Foster, C. Kesselman, S. Tuecke, J. M. Nick. The Physiology of the Grid: Ail Open Grid Services Architecture for Distributed Systems Integration. - Morgan Kaufmann Publishers, 2002.

80. I. Foster, H. Kishimoto, A. Sawa, D. Berry et al. The Open Grid Services Architecture. - Global Grid Forum, 2005, http://www.ggf.org/documents/GFD.30.pdf

81. I. Foster, D. Gannon, H. Kishimoto et al. Open Grid Services Architecture Use Cases. - Global Grid Forum, 2004, http ://www. ggf. org/documents/GFD. 29.pdf

82. J. Treadwell, M. Behrens, D. Berry et al. Open Grid Services Architecture Glossary of Terms. - Global Grid Forum, 2005, http://www.ggf.org/documents/GFD.44.pdf

83. I Foster, C. Kesselman. Globus: A Metacomputing Infrastructure Toolkit, ftp ://ftp. globus. org/pub/globus/papers/globus .pdf

84. I. Foster, C. Kesselman. The Globus Project: A Status Report. ftp://ftp.globus.org/pub/globus/papers/globus - hcw98.pdf

85. Overview of the Grid Security Infrastructure, http ://www. globus, org/security/overview.html

86. RSL Specification, http://www - fp.globus.org/gram/rsl_specl .html

87. Kuno, S. A context recognition procedure [Text] / S. Kuno // Math. Linguistics and Automatic Translation Rep. NSF-18 / Computation Lab., Harvard Univ., Cambridge. Massachusetts, 1967.

88. Lee, H.C. A syntactic pattern recognition with learning capability [Text] / H.C. Lee, K.S. Fu // Int. Symp. Comput. Inform. Sei. 4th. December 1416. Miami Beach, Florida, 1972. New York: Academic Press, 1972.

89. Pavlidis, T. Analysis of set pattern [Text] / T. Pavlidis // Pattern Recognition 1968. №1.

90. Foster, J.M Automatic Syntactic Analysis [Text] / J.M. Foster // Amer. Elsevier.New York, 1970; Автоматический синтаксический анализ / Фостер, Дж. М.: Мир, 1975.)

91. Woods W.A. Context-sensitive parsing [Text] / W.A. Woods // Comm. ACM. 1970. 13. P. 437-445.

92. Duda, R.O. Experiments in scene analysis [Text] / R.O. Duda, P.E. Hart // Proc. Nat. Symp. Ind. Robots, 1st (2-3 april 1970. Chicago, Illinois.

93. Greibach, S. Formal parsing systems [Text] / S. Greibach //Comm. ACM. 1964. 7. P. 499.

94. Harangozo, J. Formal representation of the protocol hierarchy [Text] / J. Harangozo // Eurocomp. 78 Proc. Eur. Comput. Congr. London; Uxbridge, 1978. P.403-414.

95. Goldberg, D. Genetic Algorithms in Machine Learning, Optimization and Search [Text] / D. Goldberg. Addison-Wesley, 1988.

96. Aho, A.V. Indexed grammars — An extension of context-free grammars [Text] / A.V. Aho// Assoc. Comput. Mach. 1968. №15. P. 647-671; Индексные грамматики — расширение контекстно-свободных грамматик / A.B. Ахо // Языки и автоматы. М.: Мир, 1975. С.

97. Jones, A.J. Nets of formal grammars. Applications [Text] / A.J. Jones // Linguistics and Automatic Translation Rep. NSF-46 / Computation Lab., Harvard Univ., Cambridge. Massachusetts, 2000.

98. Van-Dake, R.E. Neural networks for syntactic analysis and syntactic pattern recognition [Text] / R.E. Van-Dake // Comput. Graphics and Image Process. 1993. № 9. P. 99-173.

99. Learner, A. Note on transformating context-free grammars to Wirth [Text] / A. Learner, A.L. Lim // Weber precedence form. Comput. 1970. №13. P. 142—144.

100. Fu, K.S. On stochastic automata and languages [Text] / K.S. Fu, T. Li // Information Sei. 1969. № 1. P. 403-419.

101. Fu, K.S. On syntactic pattern recognition [Text] / K.S. Fu, P.H. Swain // Int. Symp. Comput. and Inform. Sei. Bai Harbour. Florida, 1969.

102. Fu, K.S. On syntactic pattern recognition and stochastic languages [Text] / K.S. Fu, S. Watanabe [edet a!.] // Frontiers of Pattern Recognition / Academic Press. New York, 1972.

103. Rosenkrantz, D.J Programmed grammars — A new device for generating formal languages [Text] / D.J. Rosenkrantz // Assoc. Comput. Mach. 1969. №10. P.107—131; Розенкранц Д., Программные грамматики и классы формальных языков [Текст] // Сборник переводов по вопросам информационной теории и практики. М., 1970. Деп. в ВИНИТИ, № 16.

104. Harangozo, J. Protocol definition with formal grammars [Text] / J. Harangozo // Comput. Network Protocol Proc. Symp. Liege, 1978. (Liege S.A. F 6/1-F 6/10).

105. Pavlidis, T. Representation of figures by labeled graphs [Text] / T. Pavlidis //Pattern Recognition. 1972. №4. P. 5-16.

106. Grenander, J. Syntax-Controlled Probabilities [Text] / J. Grenander // Tech. Rep. Div. of Appl. Math. / Brown Univ. Providence, Rhode Island, 1967.

107. Floyd R.W. The syntax of programming languages - A survey [Text] /R.W. Floyd // IEEE Trans. Electron. Comput., EC-13. 1964. P. 346-353.

108. Feldman, J. Translator writing systems [Text] / J. Feldman, D. Cries //Comm. ACM. 1968. №11,P. 77-113