Способы и устройства поиска и сжатия символьной информации

• Автор: Емельянова, Ирина Николаевна
• Шифр специальности: 05.13.05
• Научная степень: Кандидатская
• Год защиты: 1999
• Место защиты: Курск
• Количество страниц: 208 с.

СОДЕРЖАНИЕ
ВВЕДЕНИЕ
ГЛАВА 1. ОБЗОР МЕТОДОВ, АЛГОРИТМИЧЕСКИХ И ТЕХНИЧЕСКИХ СРЕДСТВ ПОИСКА И СЖАТИЯ СИМВОЛЬНОЙ ИНФОРМАЦИИ
1.1. Анализ структур информационных конструктов
1.2. Методы и алгоритмы поиска и сжатия символьной
информации
1.3. Технические средства поиска и технические
средства сжатия информации
1.4. Сущность предлагаемого йодхода
1.5. Выводы
ГЛАВА 2. ИССЛЕДОВАНИЕ ПРОЦЕССОВ И РАЗРАБОТКА ЭФФЕКТИВНЫХ СПОСОБОВ ПОИСКА И СЖАТИЯ СИМВОЛЬНОЙ ИНФОРМАЦИИ
2.1. Разработка методики оценки эффективности
объединения разноплановых процедур
2.2. Разработка способов сопоставления
2.2.1. Анализ конструктивных объектов и разработка способов сопоставления с множеством образцов и выполнения процедуры сжатия
2.2.2. Анализ процессов сопоставления с образцом и
способов сопоставления с аннулированием коллизий
2.3. Разработка и обоснование способа поиска с игнорированием лексикографических ошибок
2.4. Разработка алгоритма одноэтапного вычисления кодов Хаффмена в процессе сжатия информации

2.5. Исследование и разработка обобщенных моделей процессов поиска и сжатия символьной информации
2.6. Выводы
ГЛАВА 3. РАЗРАБОТКА ВАРИАНТОВ ТЕХНИЧЕСКОЙ РЕАЛИЗАЦИИ ПРОЦЕДУР ПОИСКА И СЖАТИЯ СИМВОЛЬНОЙ ИНФОРМАЦИИ
3.1. Разработка устройства с параллельной по словам или образцам и последовательной по их символам обработкой
3.1.1. Разработка структурной схемы устройства
3.1.2. Разработка алгоритмов работы устройства и описание
его функционирования
3.2. Разработка устройства с параллельной по образцам обработкой
3.2.1. Разработка структурной схемы устройства
3.2.2. Разработка алгоритмов работы устройства и описание
его функционирования
3.3. Описание способов программирования устройств
3.4. Разработка схем сопряжения устройств с вычислительной средой
3.5. Исследование аппаратной сложности
разработанных устройств
3.6. Выводы
ГЛАВА 4. МОДЕЛИРОВАНИЕ И АНАЛИЗ РАЗРАБОТАННЫХ УСТРОЙСТВ
4.1. Разработка моделирующих программ
4.2. Исследование скоростных характеристик
устройств

4.3. Интерпретация результатов исследования
устройств
4.4. Рекомендации по применению и усовершенствованию разработанных устройств
4.5. Выводы
ЗАКЛЮЧЕНИЕ
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
ПРИЛОЖЕНИЕ 1. Листинг программного эмулятора устройства с параллельной по словам или образцам и
последовательной по их символам обработкой
ПРИЛОЖЕНИЕ 2. Листинг программного эмулятора устройства с
параллельной по образцам обработкой
ПРИЛОЖЕНИЕ 3. Листинг программы генерации текстов

и тем самым, резко снизить вычислительные затраты на процесс реконфигурации.
Для оценки эффекта от предлагаемого подхода рассматриваемые процедуры разложены на операции следующим образом (таблица 1.4). При этом операция интерпретации результата 1 означает вычисление общего результата сопоставления со словом на основе частных результатов сопоставления с символами или битами, составляющими его, а операция интерпретации результата 2 означает нахождение ошибок в слове и вычисление общего результата сопоставления со словом на основе частных результатов сопоставления слова с множеством образцов.
Таблица 1.4. Операционный базис процедур поиска и сжатия
Операция Процедура
Обозна- чение Содержание Поиск Неадап- тивное сжатие Адап- тивное сжатие
XI Хранение фрагмента текста
Х2 Хранение образца
хз Сопоставление на равно
Х4 Интерпретация результата 1
Х5 Хранение результата
Х6 Прием/передача информации
Х7 Сопоставление на больше
Х8 Интерпретация результата 2 1 0
Х9 Вычисление вероятностей
хю Сортировка вероятностей
XII Вычисление кодов
Х12 Подстановка