Способы и устройства поиска и сжатия символьной информации тема диссертации и автореферата по ВАК РФ 05.13.05, кандидат технических наук Емельянова, Ирина Николаевна

• Емельянова, Ирина Николаевна
• кандидат технических наук
• 1999

Оглавление диссертации кандидат технических наук Емельянова, Ирина Николаевна

ВВЕДЕНИЕ.

ГЛАВА 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. Выводы.

Введение диссертации (часть автореферата) на тему «Способы и устройства поиска и сжатия символьной информации»

Актуальность работы.

Информация является стратегическим ресурсом общества. Средства ее обработки во многом определяют скорость и качество принимаемых решений в различных сферах человеческой деятельности. Одной из фундаментальных проблем современных компьютерных информационных систем является обработка символьной информации, объем которой составляет до 95% от всей информации, циркулирующей в системах обработки данных [1]. Следует отметить, что ежеминутно в мировой практике создаются до 500 тысяч страниц текстовых документов с тенденцией роста в 25% ежегодно [2].

Огромные объемы символьной информации и тенденции ее роста и разнообразия требуют создания адекватных методов и алгоритмов поиска для акселерации доступа к данным и сжатия, как с целью сокращения затрат памяти, так и для разгрузки каналов передачи информации в компьютерных сетях. Фундаментальным проблемам поиска и сжатия символьной информации посвящены работы отечественных и зарубежных авторов (Кнут Д.Е. (Knuth D.E.), Кричевский P.E., Рябко В.А., Файн B.C., Хаффмен Д.А. (Huffman D.A.), Лемпель A. (Lempel А.), Зив Дж. (Ziv J.), Шеннон К.Е. (Shannon С.Е.)). В академических изданиях и специальных трудах имеются достаточные научные основания для решения проблемы высокоскоростного поиска и эффективного сжатия символьной информации. Между тем существующие алгоритмические, технические и программные средства поиска и сжатия не обеспечивают требуемой практикой производительности, что является предпосылкой для постановки актуальной и перспективной задачи по созданию высокоскоростных устройств поиска и сжатия при паритете аппаратных затрат.

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

Основная часть диссертационной работы выполнялась в рамках госбюджетной НИР по распоряжению ГОСКОМВуза №10-36-41, ИН/10-20-03 от 16.09.95 (пролонгация до 1999 г.) "Разработка и исследование скоростных характеристик процессорных элементов систем обработки символьной информации ".

Цельюработы является создание и исследовании высокоскоростных специализированных устройств, совмещающих функции поиска и сжатия на основе методики оценки эффективности объединения разноплановых процедур.

Задачи исследования:

- Разработать методику оценки эффективности объединения разноплановых процедур;

- Создать способ выполнения продукций, обеспечивающий корректность процедуры сжатия;

- Обосновать способы сопоставления с образцом, обеспечивающие корректность процедур поиска;

- Разработать способ и алгоритм поиска символьной информации с игнорированием лексикографических ошибок;

- Разработать алгоритм вычисления кодов Хаффмена;

- Построить обобщенную алгоритмическую модель процессов поиска и сжатия;

- Синтезировать специализированные устройства, совмещающие функции поиска и сжатия;

- Исследовать скоростные характеристики разработанных устройств.

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

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

1. Создана методика оценки эффективности объединения разноплановых процедур, позволяющая обосновывать целесообразность их обобщения.

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

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

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

5. Разработан алгоритм вычисления кодов Хаффмена, позволяющий повысить скорость вычисления в 2 раза по сравнению с двухпроходным алгоритмом путем одновременной обработки значений вероятностей и вычисления кодов.

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

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

Практическая ценность работы состоит в том, что результаты теоретических исследований позволили разработать структурно -функциональные схемы специализированных устройств поиска и сжатия, что открывает перспективы для инженерных разработок промышленных образцов в виде СБИС устройств названного класса. Разработанные устройства целесообразно использовать в качестве акселераторов в компьютерных системах обработки символьной информации. Реализация и внедрение результатов исследований. Результаты диссертационной работы нашли применение при выполнении госбюджетных НИР Курского государственного технического университета (г/б Г7), практически реализованы и внедрены в СКБ ПС

АО «СЧЕТМАШ» и учебном процессе Курского государственного технического университета.

Апробация работы. Материалы работы апробированы на Юбилейной конференции ученых Курского политехнического института (Курск, 1994 г.), второй Международной конференции "Распознавание 95" (Курск, 1995 г.), Юбилейной научной конференции (Курск, 1995г.) и I Всероссийской научно- технической конференции (Нижний Новгород, 1999 г.).

Публикации. По материалам диссертации опубликовано 8 работ, из них 1 патент и 1 положительное решение на выдачу патента.

Структура и объем работы.

Диссертационная работа состоит из введения, 4 глав и заключения, содержащих 110 страниц основного текста, 56 рисунков и 25 таблиц, а также списка литературы из 117 наименований и 3 приложений на 23 страницах.

Заключение диссертации по теме «Элементы и устройства вычислительной техники и систем управления», Емельянова, Ирина Николаевна

5.Результаты исследования характеристик разработанных устройств показали, что производительность устройства У1 больше по сравнению с процессором Pentium 200 до 4х порядков при аппаратной сложности меньшей на два порядка, а производительность более универсального по сравнению с устройством У1 устройства У2 больше по сравнению с процессором Pentium 200 до Зх порядков при аппаратной сложности (с учетом ассоциативной памяти устройства У2) меньшей в 5 раз, и подтвердили эффективность предлагаемых подхода и способов и методологическую состоятельность разработанной методики.

Разработанные способы, алгоритмы и устройства вносят существенный вклад в теорию и практику систем обработки символьной информации.

ЗАКЛЮЧЕНИЕ

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

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

1. Создана методика оценки эффективности объединения разноплановых процедур, позволяющая обосновывать целесообразность их обобщения.

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

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

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

Список литературы диссертационного исследования кандидат технических наук Емельянова, Ирина Николаевна, 1999 год

1. Вельбицкий И.В. Технология программирования на базе R-языка. В кн. Системное и теоретическое программирование.- Кишинев, Кишиневский гос. ун-т, 1974.-т.1.-с.260-271.

2. Шнейер У. Документы за работой- рождение виртуальных документов// Экспресс- информация " Вычислительная техника" №23.-1996.-с.12-17.

3. Замулин A.B. Перспективы развития систем баз данных третьего поколения//Программирование.-1992,№2.-с.ЗЗ-46.

4. Калиниченко Л.А., Рыбкин В.М. Машины баз данных и знаний.- М.: Наука, Гл.ред.физ-мат. лит-ры.-1990.-296 с.

5. Нагао М., Катаямо Т., Уэмура С. Структуры и базы данных. Пер. с яп.-М.: Мир, 1986.- 197 с.

6. Смородинский A.B., Ривкин М.Н. Базы данных- тенденции развития // Мир ПК.-1990.- №5.- с. 30-37.

7. Цикризис Д., Лоховски Ф. Модели данных/ Пер. с англ.- М.: Финансы и статистика, 1985.- 344 с.

8. Четвериков В.Н. и др. Базы и банки данных: Уч. для вузов / В.Н.Четвериков, Г.И.Ревунков, Э.Н.Самохвалов ; Под ред. В.Н. Четверекова.-М.: Высш. шк., 1987.-248 с.

9. Мутушев Д.М., Филиппов В.И. Объектно- ориентированные базы данных//Программирование.-1995,№2.-с.24-32.

10. Фернандес Х.А., Минкер Д. Теория дезъюнктивных дедуктивных баз данных// Программирование.- 1993,№3.- с.5-39.

11. Стогний A.A. Язык символьных преобразований в аспекте гипертекста// Кибернетика и системный анализ.-1990,№4.-с. 1-8.

12. Леннон Д., Мауер Г. Системы гипермедиа: введение// Программирование.-1995,№2.-с.48-60, №3 .-с. 17-34.

13. Гринченко Т.А. Использование гипертекста для проведения символьных и алитических преобразований// Кибернетика и системный анализ.- 1992.- №1.- с. 155-161.

14. Гринченко Т.А. Гипертекстовая модель электронного документооборота// Кибернетика и системный анализ.-1995,№2.-с. 178-185.

15. Кнут Д. Искусство программирования для ЭВМ. Т.1. Основные алгоритмы. Пер. с англ. Н.И. Вьюнкович и др. под ред. Ю.М.Баяковского и др.,- М.: Мир 1976.- 735 с.

16. Флорес И. Структуры и управление данными/ Пер. с англ. В.И.Буденко.-М.:Финансы и статистика, 1981.-319 с.

17. Костин А.Е., Шаньгин В.Ф. Организация обработки и структур данных в вычислительных системах: Уч.пос. для вузов.-М.:ВШ,1987.-248 с.

18. Соколов A.B. Информационно-поисковые системы: Уч. Пособие для вузов/ под ред. А.Б.Рябова.- М.: Радио и связь, 1981.- 152 е., ил.

19. Соломатин И.М., Беляев В.А. ЭВМ и поиск информации.М.: Машиностроение, 1977.- 127 с.

20. Селетков С.Н., Волков Б.Г. Организация хранения и поиска данных в информационно-логических системах. М.: Советское радио, 1971., 224 е.,ил.

21. Альсведе Р., Вегенер И. Задачи поиска/ Пер. с нем.-М.: Мир, 1982, 368 е., ил.

22. Кнут Д. Искусство программирования для ЭВМ. Т.З. Сортировка и поиск. Пер. с англ. Н.И. Вьюнкович и др. под ред. Ю.М.Баяковского и др.,- М.: Мир 1978.- 844 с.

23. Мидоу Ч. Анализ информационно-поисковых систем. Введение для программистов. Пер. с англ. Вербицкого Б.Е., Какунина JI.A.- М.: Мир, 1970.368 с.

24. Цейтлин Г.Е. Поиск и сортировка : классификация, трансформация и синтез// Автоматика и телемеханика.- 1992.-№4.- с.147-154, №5.- с. 71-82.

25. Яцимирский М.Н. Некоторые оптимальные алгоритмы поиска// АН УССР Кибернетика и системный анализ.- 1990.- №1,- с. 123-124.

26. Тильчин О.Т., Шор O.JI. Организация эффективного хранения и поиска данных на основании анализа частотных свойств потока запросов// Программирование.-1985,№6.-с.64-69.

27. Кербель В.Т. Параллельный поиск в распределенной базе данных// Программирование.-1985,№ 1 ,с.63-74.

28. Кричевский P.E. Сжатие и поиск информации.- М.: Радио и связь, 1989,- 168 е., ил.

29. Амелькин В. А. Методы нумерационного кодирования.-Новосибирск: Наука, 1986. 155 е., ил.

30. Касами Т., Токура Н., Ивадари Е., Инагаки Я. Теория кодирования/ пер. с яп. Под ред. Б.С. Цыбалова.- М.: Мир, 1978.- 576 с.

31. Колесник В.Д., Полтырев Г.Ш. Введение в теорию информации (кодирование источника). -Л.: Изд. ЛГУ; 1980ю- 163 е.,ил.

32. Хэминг Р.В. Теория кодирования и теория информации.- Пер. с англ.- М.: Радио и связь, 1983.- 176 е.,ил.

33. Кадач A.B. Сжатие текстов и гипертекстов// Программирование.-1997,№4,с.47-56.

34. Сейтер Ч. Сжатие данных// Мир ПК.-1991.-№2.-с.46-60.

35. Шеремет И. А. Эффективное кодирование формализованных сообщений// Программирование.-1992,№3 .-с.З 8-52.

36. Болыпаков И.А. Количественный анализ методов сжатия крупных машинных морфологических словарей// НТИ.Сер.2 (Информационные процессы и системы).-1990.-№3.-с.28-33.

37. Бондарь Е.В. Об одном методе повышения эффективности процессов сжатия текстовой информации// Программирование.-1982, №3.-с.80-86.

38. Desoky A., Gregory M. Compression of text and binary files using adaptive Huffman coding techniques\\IEEE.-1988.-N4.-p.660-664.

39. Lempel A., Ziv J. Compression of two-dimensional dataW IEEE transaction on information theory.-1986,Nl.-p.2-8.

40. Ruth S.S., Kreutzer P.J. Data compression for large business filesW Datamation.-1972,N9.-p.62-66.

41. Pechura M. File archival techniques using data compressionW Communications of the ACM.-1982.-N9.-p.605-609.

42. Николаи Дж. АМД увеличивает частоту К6-2// Computerworld.-1998,№33.-с.13-14.

43. Николаи Дж. Celeron и Pentium II: друзья-соперники// Computerworld.-1998,№33 .-с. 13 -14.

44. Кузьминский М. После Xeon// Computerworld.-1998,№38.-с. 12-13.

45. Ферранти М. IBM представляет новый PowerPC//Computerworld.-1998, 7 апреля.-с.14.

46. Сантони Э. Новые рубежи быстродействия//Сотри1е^огШ.-1998,№46.-с.16.

47. Николаи Дж. Intel продолжает совершенствовать 32-разрядную apxHTeKTypy//Computerworld.-1998, 20 октября.-с.15.

48. Бенеташвили А. Специализированные Internet-серверы// PC Magazin (Москва).-1996.-№6.-с. 196-200.

49. Бойл П. Могущество сервера// PC Magazin (Москва).-1996.-№7.с.57-91.

50. Скэннел Э. Барьер в 1000 MIPS преоделен// // Computerworld. -1998,№32.-с.21.

51. Кузьминский М. Серверный сезон открылся// Computerworld.-1998,№31.-с.29-30.

52. Digital анонсирует персональные рабочие станции Alpha XL 300 и 366// Computer Week-Москва.-1996.-№21 .-с.6.

53. Hewlett-Packard представляет новые персональные рабочие станции Vectra ХМ // ComputerWeek-MocKBa.-1996.-№34-35.-c.6.

54. Скэннел Э. 64-разрядные станции от IBM// Computerworld.-1998, 20 октября.-с.14.

55. Векторные суперкомпьютеры/ Кручинин С., Озерецковский С. // ComputerWeek-MocKBa.-1996.-№17.-c.39-52.

56. Дубова Н. Суперкомпьютеры nCube// Открытые системы.-1995.-№2.-с.42-47.

57. Искусственный интеллект: В 3-х кн. Кн.З. Программные и аппаратные средства: Справочник /Под ред. В.Н.Захарова, В.Ф.Хорошевского.- М.: Радио и связь, 1990.- 368 с.

58. Кузьминский М. Микроархитектура DEC ALPHA 21264// Открытые системы.-1998.-№1 .-с.7-11.

59. Ron Wilson. Системы команд процессоров пополняются новыми мультимедиа-инструкциями . // ComputerWeek-MocKBa.-1996.-№32.-c.34-35.

60. Иванов П. UltraComputing: новая парадигма Sun «приходит» в Москву. // ComputerWeek-MocKBa.-1995.-№45.-c.33бЗ.Эйсымонт Л.К. Компьютеры для обработки символьной информации// Зарубежная радиоэлектроника.-1990,№4.

61. Hayashi H., Haffory A., Akivmoto H. Fujitsu Lisp mashine "ALPHA"\\ Scientific and Technical.-1984.-vol.20,N2.

62. Myamlin A.N., Smirnov V.K., Golovkov S.L. A specializied symbol processorW 5th Génération Computer Architectures.-1986.

63. The AM associative processor\ Klauer В., Bleck A. Waldshmidt K.W IEEMicro.-1995. -vol. 15 ,N2.

64. Пат. 2039375 РФ, МКИ6 G06 F 17/00, 17/20. Устройство для реализации продукций/ Довгаль В.М. и др. (Россия).-№504871/24; опублик. 09.07.95, Бюл.№19.

65. А.С. 1741147 СССР, МКИ5 G 06 F 15/20. Устройство для реализации нормальных алгорифмов Маркова/ Довгаль В.М. и др. (СССР).-№4234561/24; опубл. 30.01.87, Бюл.№4.

66. A.C. 1533543 СССР, МКИ5 G 06 F 15/20. Устройство для реализации подстановок слов/ Довгаль В.М. и др. (СССР).-№4486997/24; ДСП.

67. A.C. 1542880 СССР, МКИ5 G 06 F 15/20. Устройство для реализации подстановок слов/ Довгаль В.М. и др. (СССР).-№4611300/24; ДСП.

68. A.C. 1635192 СССР, МКИ5 G 06 F 15/20. Устройство для реализации подстановок слов/ Довгаль В.М. и др. (СССР).-№4684324/24; опубл. 15.03.91 Бюл.№10.

69. A.C. 1596345 СССР, МКИ5 G 06 F 15/20. Устройство для реализации подстановок / Довгаль В.М. и др. (СССР).-№4483370/24; опубл.3009.90, Бюл.№36.

70. A.C. 1683025 СССР, МКИ5 G 06 F 15/20. Устройство для реализации подстановок / Довгаль В.М. и др. (СССР).-№4735882/24; опубл.0710.91, Бюл.№37.

71. A.C. 1741147 СССР, МКИ5 G 06 F 15/20. Устройство для реализации подстановок / Довгаль В.М. и др. (СССР).-№4799324/24; опубл.1506.92, Бюл.№22.

72. A.C. 1805478 СССР, МКИ5 G 06 F 15/20. Устройство для реализации подстановок / Довгаль В.М. и др. (СССР).-№4873212/24; опубл.3003.93, Бюл.№12.

73. А.С. 1667097 СССР, МКИ5 G 06 F 15/20. Устройство для реализации подстановок с двухкомпонентными вхождениями/ Довгаль В.М. и др. (СССР).-№4735877/24; опубл. 30.07.91, Бюл.№28.

74. Райхлин В.А. Моделирование машин баз данных распределенной архитектуры// Программирование.-1996.-№2.-с.7-16.

75. Реконфигурация в вычислительной технике/ Brandy Fawcett// ComputerWeek.-Москва.-1995 .-№25.

76. Пат. 1-94428 Япония, МКИ5 G 06 F 7/28/Устройство для поиска информации; опубл. 13.4.89 (Япония).

77. Пат. 62-18078 Япония, МКИ5 G 06 F 15/38/ Устройство информационного поиска; опубл. 21.4.87 №6-452(Япония).

78. Пат. 3817139 ФРГ, МКИ5 G 06 F 15/20,15/38/ Способ и устройство для поиска последовательности символов; опубл. 1.12.88 №48 (ФРГ).

79. А.С. 1837327 СССР, МКИ5 G 06 F 15/20. Устройство для морфологического анализа слов естественных языков и языков «деловой прозы»/ Довгаль В.М. и др. (СССР).-№4771278/24; опубл. 30.08.93, Бюл.№32.

80. Пат. 0222940 ЕПВ(ЕР), МКИ4 G 06 F 15/40/ Процессор для быстрого поиска; опубл. 27.5.87.

81. Пат. 63-138422 Япония, МКИ4 G 06 F 7/28/ Устройство для поиска данных; опубл. 10.6.88 (Япония).

82. Силакова (Емельянова) И.Н. Устройство поиска информации// Сборник материалов второй международной конференции "Распознавание 95".-Курск.-1995.-с.257-258.

83. Емельянова И.Н. Устройство поиска информации. Деп.в ВИНИТИ №590-в99 от.26.02.99.

84. Pat. 4511758 (USA), Int.CI: H04L3\00, Reduction of message length in a communication system\ Kazunori Konishi, Akira Kurematsu (Japan); Appl.N 486917; publ. 20.4.1983.

85. Pat. 4386416 (USA), Int.CI: G06F5\00, Data compression, encrypcion and in-line transmission system\ Giltner M.E., Mueller J.C., Fleat R.R.; Appl.N 261123; publ. 10.12.1981.

86. Pat. 4586027 (USA), Int.CI: G06F5\00, Method and system for data compression and restoration \ Tokuhiro Tsukiyama, Yoshie Kondo and other (Japan); Appl.N 638424; publ. 7.8.1984.

87. Pat. 4545032 (USA), Int.CI: G11B13\00, G06F5\00, Method and apparatus for character code compression and expansion \ Мак S.M.; Appl.N 355708; publ. 8.4.1982.

88. Pat. 4597057 (USA), Int.CI: G06F3V023, G06F7\02, G06F5\00, G06F13\00, System for compressed storage of 8-bit ASCII bytes using coded strings of 4 bit nibbles\ Snow C.A.; Appl.N 336413; publ. 31.12.1981.

89. Pat. 4574388 (USA), Int.CI: H04B14\04, Variable length character code system\ Michael A.Ko; Appl.N 539249; publ. 5.9.1983.

90. Толковый словарь по вычислительным системам/ Под.ред. В.Иллингуорта и др.: Пер.с англ. А.К.Белоцкого и др.; Под ред. Е.К. Масловского.-М.: Машиностроение, 1991.-560 с.:ил.

91. Атакищев О.И., Довгаль В.М. Оптимизация алгоритмов обработки символьной информации в автоматизации управления// Интеллектуальные системы.- научно-технический сборник.-в/ч45807 P-II.-1994 №1(108).-с.41-51.

92. Керекеша В.В. Ассоциативные устройства для реализации систем продукций//Автореферат дис.раб. на соиск.степени к.т.н.-Курск.-1995.

93. Файн B.C. Распознавание образов и машинное понимание естественного языка/ Отв. Ред. И.Т.Турбович; АН СССР, Ин-т пробл. перед, инф.- М.: Наука, 1987.- 172 с.

94. Файн B.C., Рубанов Л.И. Машинное понимание текстов с ошибками/ Отв.ред.А.В.Чернавский, ин-т пробл. пер инф.-М.:Наука,1991.-150 с.

95. Reghbati H.K. An overview of data compression techniquesW Computer.-1981 .-vol. 14.-N4.-page71 -75.

96. Wells M. File compression using variable length encodingsW The computer journal.-1972.-v.l5.-N4.-p.308-313.

97. Bassiouni M.A. Data compression in scientific and statistical databasesW IEEE transactions on software engineering.-1985.-N5.-p.l057-1058.

98. Марков A.A., Нагорный H.M. Теория алгорифмов.- М.: Наука. Гл. ред. Физ.- мат. Лит., 1984.- 432 с.103 .Методы модификации формальных систем обработки символьной информации/ В.М.Довгаль; Курск.гос.тех.ун-т. Курск, 1996.-115 с.

99. Компьютеры на СБИС: В 2-х кн. Кн.2,Пер. с яп./ Мотоока Т., Хорикаси X., Сакауки М. И др.- М.: Мир, 1988.- 336 с.

100. Юб.Минский М. Вычисления и автоматы.-М.:Мир,1971.-364 с.

101. Чернявский B.C. Об одном классе нормальных алгоритмов// Логические исследования.-М.:АНСССР, 1959.-С.-75-83.

102. Леонтьев В.К. Теория кодирования. -М.:3нание,1977.

103. Типикин А.П. и др. Коррекция ошибок в оптических накопителях информации/ А.П. Типикин, В.Г.Петров, А.Г.Бабанин; АН УССР, Ин-т пробл. Регистрации инф.- Киев: Наук.думка, 1990.-172 с.

104. Емельянова И.Н. Нечеткий поиск символьной информации// Тезисы докладов I Всероссийской научно-технической конференции

105. Компьютерные технологии в науке, проектировании и произво детве".-Нижний Новгород.- 1999г.-с. 10.

106. Емельянова И.Н. Однопроходный алгоритм вычисления кодов Хаффмена. Деп.в ВИНИТИ №587-в99 от.26.02.99.

107. Успенский В.А., Семенов A.JI. Теория алгоритмов: основные открытия и приложения.-М.:Наука,1987.- 288с.:ил.

108. Пат. 2034327 РФ, МКИ6 G 06 F 7/08. Устройство сортировки информации / Силакова И.Н. (Емельянова) и др.(Россия).-опубл.30.04.95 Бюл. №2.

109. И.Положительное решение от 10.10.1998 на заявку №95113688/09 (023387) на изобретение/ МКИ6 G 06 F 7/08. Устройство сортировки информации/ Силакова И.Н. (Емельянова) и др.

110. Силакова И.Н. (Емельянова). Некоторые структуры для набора статистик входного файла для реализации адаптивного сжатия символьной информации// Труды юбилейной научной конференции.-Курск.-1995г.-с.43-44.

111. Пб.Баранов С.И. Синтез микропрограммных автоматов.- Энергия.-Ленингр. Отделение., 1974 г.-184 с.

112. Томпсон Д. Катастрофы в природе и технике. М.: Мир, 1982.- 289с.