автореферат диссертации по информатике, вычислительной технике и управлению, 05.13.01, диссертация на тему:Исследование и разработка автоматической системы индексации сообщений

ВВЕДЕНИЕ.

1. РАСПОЗНАВАНИЕ И ВДЕНТШИКАЦИЯ АДРЕСОВ СООБЩЕНИЙ И АВТОМАТИЧЕСКАЯ ОБРАБОТКА ТЕКСТОВ.

1.1. Проблема автоматической индексации сообщений.

1.2. Обзор методов автоматической обработки текстов и выработка подхода к решению задачи.

1.3. Постановка задачи.

Выводы.

2. ИССЛЕДОВАНИЯ АДРЕСНОЙ ЧАСТИ СООБЩЕНИЙ И РАЗРАБОТКА МЕТОДА АВТОМАТИЧЕСКОЙ ИНДЕКСАЦИИ.

2.1. Анализ информационной структуры адресной части сообщений.

2.2. Анализ отклонений в основании адреса.

2.3. Методика классифицирования и классификация лексем адресной части сообщений.

2.4. Формальное представление основания адреса.

2.5. Метод автоматической индексации.

Выводы.

3. СИНТЕЗ ФУНКЦИОНАЛЬНОЙ СТРУКТУРЫ И АЛГОРИТМЫ АВТОМАТИЧЕСКОЙ СИСТЕМЫ ИНДЕКСАЦИИ СООБЩЕНИЙ.

ЗЛ. Способ формального представления программного обеспечения.

3.2. Функциональная структура автоматической системы индексации сообщений и представление алгоритмов.

3.3. Метод нейтрализации орфографических ошибок.

3.4. Расчет вероятности и достоверности автоматической индексации.

Выводы.НО

4. ОРГАНИЗАЦИЯ БАЗЫ ДАННЫХ.III

4.1. Концептуальная модель.III

4.2. Внутренняя модель и организация работы с базой данных.

4.3. Оптимизация объема базы данных и выбор версии автоматической системы индексации сообщений.

Выводы.

5. ПОКАЗАТЕЛИ ЭФФЕКТИВНОСТИ АВТОМАТИЧЕСКОЙ СИСТЕМЫ

ИНДЕКСАЦИИ СООБЩЕНИЙ.

5.1. Выбор и обоснование показателей эффективности.

5.2. Вероятностная оценка среднего числа обращений к накопителю на магнитном диске.

5.3. Методика расчета экономической эффективности.

5.4. Результаты испытаний автоматической системы индексации сообщений.

Выводы.

Одной из важнейших проблем создания автоматизированных сетей обработки информации является проблема автоматического распознавания и идентификации неформализованных адресов сообщений. Эта проблема особенно актуальна для телеграфной сети страны в связи с созданием автоматизированной сети коммутации сообщений с центрами коммутации сообщений (ЦКС), внедренными в ряде крупных узлов. Телеграфная сеть является составной частью Единой автоматизированной сети связи страны, всемерное развитие которой определено решениями ХХ1У-ХХУ1 съездов КПСС, образуя одну из наиболее развитых вторичных сетей. Внедрение на телеграфной сети ЦКС - чрезвычайно эффективное и перспективное направление автоматизации связи, и в одиннадцатой пятилетке оно является главным в развитии и совершенствовании этого вида связи. Годовой экономический эффект от внедрения центров коммутации сообщений составит около 45 миллионов рублей [1, 2].

По результатам обследований [з] , периодически проводимых на телеграфной сети страны, более 30% сообщений из общего обмена около полумиллиарда телеграфных сообщений в году, не содержат индекса абонента-получателя и проходят ручную обработку в узлах сети, что увеличивает сроки доставки телеграмм адресатам и приводит к большим затратам ручного труда. На телеграфной сети около 4000 операторов-телеграфистов занято индексацией, которая заключается в проставлении номера оконечного пункта (0П), необходимого для автоматического управления коммутацией сообщений в направлении ОП и является результатом поиска адреса в соответствующих справочниках.

Автоматизация процессов индексации сообщений позволит существенно повысить эффективность системы управления центров коммутации сообщений (ЦКС-Т и ЦКС-Т2), разработанных по постановлению Директивных органов от 30 апреля 1981 года, приказу Министра связи СССР от 25 мая 1981 года и в соответствии с техническим заданием на ОКР "Разработка центра коммутации сообщений производительностью 8*10 сообщений в секунду для телеграфной сети общего пользования, утвержденным заместителем Министра связи СССР от 14 декабря 1982 года.

Предложенные до настоящего времени методы разработки автоматической системы индексации сообщений (АСИС) позволяют автоматически проставлять индекс только для 60-70% неиндексированных сообщений с учетом реальных ресурсов вычислительного комплекса ЦКС. Эти методы ввиду необеспечения высокой эффективности автоматической индексации практического применения не нашли.

Для построения эффективности АСИС, удовлетворяющей требованию автоматической индексации не менее 90% телеграфных сообщений, необходима разработка новых методов решения задач, возникающих при автоматической обработке адресов сообщений и должны быть решены соответствующие лингвистические, математические и программные проблемы.

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

В связи с этим были поставлены следующие задачи;

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

- разработка модели языка адресов и метода автоматического распознавания и идентификации неформализованных адресов;

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

- разработка алгоритмов и способа формального представления программного обеспечения АСИС;

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

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

Научная новизна и основные положения выносимые на защиту.

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

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

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

Практическая ценность. Разработанная АСЖ обеспечивает автоматическую индексацию не менее 90% неиндексированных телеграфных сообщений в режиме реального времени на вычислительных ресурсах ЦКС, что позволит значительно сократить как количество операторов, занятых индексацией на телеграфной сети страны, так и аппаратуру, необходиму для ручной обработки сообщений.

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

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

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

Реализация работы. Создан опытный образец АСИС для индексации телеграфных сообщений, адресованных в г.Ереван. На основе результатов заводских испытаний опытного образца система рекомендована Госкомиссией к использованию в ЦКС для телеграфной сети страны.

Годовой экономический эффект от внедрения АСИС в составе только одного ЦКС с пропускной способностью 8-10 сообщений в секунду составит 300 тысяч рублей. *

Апробация работы. Основные положения диссертационной работы докладывались и обсуждались на: Всесоюзном научно-техническом симпозиуме "Применение ЭВМ в коммутационной технике",

Пенза, 1980 г.; Всесоюзной научно-технической конференции "Информационные методы повышения эффективности и качества системы связи и радиоэлектроники", Ереван, 1981 г.; седьмой Всесоюзной школе-семинаре по вычислительным сетям, Цахкадзор, 1982 г.; Всесоювом семинаре на ВДНХ СССР "Автоматизация телеграфной связи на базе внедрения электронных центров коммутации сообщений и электронных устройств", Москва, 1983 г.; Всесоюзном научно-техническом совещании "Применение электронных управляющих машин в коммутационной технике", Минск, 1984 г.

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

I. РАСПОЗНАВАНИЕ И ИДЕНТИФИКАЦИЯ АДРЕСОВ СООБЩЕНИЙ И АВТОМАТИЧЕСКАЯ ОБРАБОТКА ТЕКСТОВ

Выводы

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

2. Необходимо 2,31 обращения к НМД для зонового и 3,31 для территориального ЩС на автоматическую индексацию одного сообщения, цри обеспечении автоматической индексации 92% телеграфных сообщений.

3. Ожидаемый годовой экономический эффект от внедрения АСИС, реализованной в территориальном ЦКС,цропускной способностью 8-10 сообщений в секунду, на базе ЭВМ ЕС 1033,составляет 300 тысяч рублей.

4. Реализован опытный образец АСИС, обеспечивающий автоматическое распознавание и идентификацию адресов телеграфных сообщений, адресованных в г.Ереван.

ЗАКЛЮЧЕНИЕ

Основными результатами диссертации являются:

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

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

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

4. Предложен метод автоматической индексации телеграфных сообщений. Разработаны процедуры синтеза местностных и учрежденческих условных лексем, которые используются как при информационной настройке базы данных, так и в алгоритме, что обеспечивает высокую достоверность автоматической индексации (1—5-10),<

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

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

7. Разработаны концептуальная и внутренняя модель данных АСИС, а также предложена организация работы с банком данных.

8. Поставлена и решена задача оптимального выбора версии АСИС и объема банка данных с целью обеспечения максимального значения вероятности автоматической индексации на предоставляемых центром коммутации сообщений вычислительных ресурсах. Приведена оценка вычислительных ресурсов, необходимых для обеспечения автоматической индексации сообщений в территориальном и зоновом ЦКС.

9. Определены показатели, позволяющие произвести оценку экономической и технической эффективности вариантов построения АСИС. Ожидаемая годовая экономическая эффективность от внедрения АСИС, реализованной в ЦКС с пропускной способностью 8-10 сообщений в секунду на базе ЭВМ ЕС 1033, составит 300 тысяч рублей.

10. Реализован опытный образец АС 1С, обеспечивающий автоматическое распознавание и идентификацию адресов телеграфных сообщений, адресованных в г.Ереван.

Автоматическая система индексации телеграфных сообщений предназначена для автоматизации процессов индексации телеграфных сообщений в центрах коммутации сообщений (ЦКС—Т и ЦКС-Т2), разра- ' ботанных по постановлению Директивных органов от 30.04.81 г. по приказу Министра связи СССР от 25.05.81 г. и в соответствии с техническим заданием на ОКР "Разработка центра коммутации сообщений производительностью 8*10 сообщений в секунду для телеграфной сети общего пользования", утвержденным зам. Министра связи СССР от 14.12.81 г.

Опытный образец системы принят Государственной комиссией и рекомендован к внедрению в опытную эксплуатацию на ЦКС-Т города Еревана (Акт Государственной комиссии, утвержденный Первым заместителем Министра связи СССР от 19.04.1984 г. тов. Г.Г.Кудрявцевым, приложен). После опытной эксплуатации внедрение системы будет осуществлено на всех ЦКС страны.

1. Технологический алгоритм функционирования ЦКС в телеграфной сети, построенной по принципу КС-КК. Отчет КОНИИС, ЕОНИИС, ВДИИС. Киев-М.-Ереван, № Гос.рег. 0183.0083291, 1982, 355 с.

2. Рекомендации по дальнейшему совершенствованию системы телеграфной связи общего пользования и абонентского телеграфа. Отчет КОНИИС, № Гос.рег. 77041247, Киев, 1977, 86 с.

3. Марценицен С.И., Тумановский Е.И., Тарнопольский H.JI. Совершенствование телеграфной сети на основе анализа исходящих потоков телеграмм. Электросвязь, 1978, №6, с. 19-24.

4. Марценицен С.И., Король В.И., Парикожка И.А. Основные направления совершенствования системы телеграфной связи. Электросвязь, 1978, №6, с. 1-3.

5. Марценицен С.И. Новый этап документальной электросвязи. Электросвязь, 1981, №6, с. 1-7.

6. Майофис Л.И., Броннер Е.Б. Научно-технический прогресс и эфе фективность цроизводства в телеграфной связи. Радио и связь, М., 1982, 56 с.

7. Лебедев В.Н. Связь в одиннадцатой пятилетке. М., Радио и связь, 1982, 88 с.

8. Базилевич E.H., Прамнэк Г.Ф. Системы коммутации сообщений на базе техники ЭВМ. М., Связь, 1971, 180 с.

9. Мизин И.А., Уринсон Л.С., Храмешин Г.К. Передача информациив сетях с коммутацией сообщений. М., Связь, 1977, 328 с.

10. Пятибратов А.Л. Вычислительные системы с дистанционным доступом. М., Энергия, 1979, 192 с.

11. Шестопалов A.M., Клепиков В.П., Жевлюк К.С. Центры коммутации сообщений. М., Радио и связь, 1982 , 232 с.

12. Телеграфные правила. Часть I, Общая эксплуатация. М., Радио и связь, 1983, 39 с.

13. Колоскова Т.А. Вопросы синтеза подсистемы автоматической индексации телеграмм в центрах коммутации сообщений. Кандидатская диссертация. М., 1974, 210 с.

14. Принципы автоматической индексации телеграмм. Отчет ЦНИИС. М., № Гос. per. 80065I0I, 1976, 41 с.

15. Алгоритмическое обеспечение автоматизированной системы индексации телеграмм. Ереван, № Гос.per. 0182.9020158, 1981, 71 с.

16. Автоматизированная система индексации телеграмм. Эскизный проект. Ереван, № Гос.per. 0182.9020158, 1981, 85 с.

17. Андерс Р., Коррирд Л. Электронная система управления потоками телеграфных сообщений. Электроника, № 12, М., Мир, 1964, с. 53-59.

18. Kobelt С. Ateco Zengrnis von Picniergeis und Fortschritt PTT Technische Mitteilungen , v.49, n? , 1971, pp. 24-31.

19. Черный А.И. Введение в теорию информационного поиска. М., Наука, 1975, 240 с.

20. Stevens М.Е. Automatic Indexing : A State Of The Art Report, "Washington , Cov. print, 1965 , 91 p.

21. Krethen A. Pabulary Control In Automatic Indexing, Data Process. Mag., 1965,7, M2,pp.60-Gi.

22. Броннер Б.В., Король В.И. Развитие телеграфной связи в СССР. Электросвязь, 1982, МО, с. 12-18.I

23. Мартин Дж. Системный анализ передачи данных. М., Мир, 1975, 256 с.

24. Викери Б. Фасетная классификация. Руководство по составлению и использованию отраслевых схем. М., ГПНТБ, 1970, 73 с.

25. Колоскова Т.А. Статистический анализ форматов адресной части телеграмм. Электросвязь, 1973, №5, с. 17-22.

26. Chomsky N. Three Models For The Description Of Language IEEE, Trans. Inform. Theory ,2, N 3, 1956, pp.ii3-124.

27. Chomsky W. On Certain Formal Properties Of Grammars, Inform & Control , 2, N 2, (959, pp. 137-Ш .

28. Chomsky N. fl Note Of Phrase Structure Grammars, Inform. Sa Control Д , N4 ,1959 , pp.393-395.

29. Naur P. Revised Report On The Algorithmic Language ALGOL 60, Comm.flCM 6 , Ni, 1963, pp.i-17.

30. Гладкий А.В. Формальные грамматики и языки. М., Наука, 1973, 368 с.

31. Кулагина О.С. Исследования по машинному переводу. М., Наука, 1979, 320 с.

32. Кулагина О.С. О роли Ляпунова в развитии работ по машинному переводу в СССР. Проблемы кибернетики. М., Наука, вып. 32, с. 59-70.

33. Багриновская Г.П., Кулагина О.С., Ляпунов А.А. О некоторых методологических вопросах, относящихся к машинному переводу. В кн.: О некоторых вопросах теоретической кибернетики и алгоритмах программирования. Новосибирск: СО АН СССР, 1971, с. 67-94.

34. Автоматический перевод: сб. статей. М., Прогресс, 1971, 368 с.

35. Молошная Т.Н. Алгоритм машинного перевода с английскогоязыка на русский. Проблемы кибернетики, 1969, вып. 3, с.3-15.

36. Ерли Дж. Эффективный алгоритм анализа контекстно свободных языков. В кн.: Языки и автоматы. М., Мир, 1975, с. 47-70.

37. Rosen В. К. Context-Sensitive Syntax Analysing In : Mathematical Linguistics And Automatic Translation , Rept. N5F-18, Cambridge, Mass., Ш, pp. i-46.

38. Woods W. Context-Sensitiv/e Recognition In: Mathematical Linguistics And Automatic Translation , Rept. NSF-IE, Cambridge, Mass., 1961, pp.i-23.

39. Вудс В.А. Сетевые грамматики для анализа естественных языков. В кн.: Кибернетический сборник. Новая серия. М., Мир, 1976, вып. 13, с. 120-158.

40. Ахо А., Ульман Дж. Теория синтаксического анализа, перевода и компиляции. Том I, Синтаксический анализ. М., Мир, 1978, 616 с.

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

42. Грис Д. Конструирование компилятора для цифровых вычислительных машин. М., Мир, 1975, 544 с.

43. Фостер Дтк. Автоматический синтаксический анализ. М., Мир, 1975, 72 с.

44. Уинстон П. Искусственный интеллект. М., Мир, 1980, 520 с.

45. Нильсон Н. Искусственный интеллект. М., Мир, 1973, 272 с.

46. Виноград Т. Программа, понимающая естественный язык. М., Мир, 1976, 296 с.

47. Милхотра А. Использование в управлении естественноязыковых систем, обладающих знанием, анализ требований. Труды четвертой МОКИИ, т. 6, М., 1975, с. 644-677.

48. Маршакова И.В. Построение информационно-поискового тезауруса методом дистрибутивно-статистического анализа. НТИсер. 2, №5, 1977, с. 11-15.

49. Luhn Н.Р. The Automatic Creation Of Literature Abstracts, 2, tiZ, 1958, pp.159-165.

50. Doyle L.B.Indexing And Abstraction By Association, Ятег. Docum. 13,N4, 1962, pp 378-390.

51. Edmundson H.P.,Wyllys R.E. Automatic Abstracting And Indexing Survery And Recommendations , Comm. ACM ,4 , M5,1961, pp. 228-234.

52. Edmundson H.P. New Methods In Automatic Extracting, J. Assoc. Comput. Machinery , 16, n 2,1969,pp. 264-285.

53. Mathis B. A.,Rush J.E.,young C.E. Improvement Of Automatic Abstracts By The Use Of Structural Analysis,

54. J. ASIS,24,N 2,1973, pp.101-109.

55. Анно E.H. Алгоритм синтаксического анализа предложения. НТИ сер. 2, №7, 1975, с. 16-20.

56. Леонтьева И.Н. Создание информационного языка на базе семантического анализа текстов. НТИ, сер. 2, №8, 1971, с.8-15.

57. Белоногов Г.Г., Новоселов А.П. Автоматизация процессов накопления, поиска и обработки информации. М., Наука, 1979, 256 с.

58. Рыбаков 3>.И., Руднев Е.А., Петухов В.А. Автоматическое индексирование на естественном языке. М., Энергия, 1980, 160с.

59. Карасев С.А. Методы автоматического индексирования и их классификация. НТИ, сер. 2, №4, 1970, с. 19-26.

60. Иорданская Л.И. Морфологические типы основ русского языка (для различения омонимии морфем в процессе анализа при машинном переводе). В кн.: Проблемы кибернетики. М., Физмат-гиз, вып. 6, 1961, с. 281-287.

61. Пиотровская А.А. Машинная морфология русского глагола.

62. В кн.: Статистика речи и автоматический анализ текста. Л., Наука, 1972, с. 260-277.

63. Сэлтон Г. Автоматическая обработка, хранение и поиск информации. М., Советское радио, 1973, 560 с.

64. Шелимова И.Н. Информационно-поисковый язык СИНТОЛ. НТИ, сер. 2, №9, 1968, с. 17-24.

65. Скороходько Э.Ф., Пшеничная Л.Э., Кар-Ялайне П.Н. и др. Информационно-поисковая система БИТ. Киев, Наукова думка, 1968, 137 с.

66. Грязнухина Т.А., Куземская ¡A.A., Скороходько Э.Ф. Семантический анализ в системе автоматического перевода на информационный язык. RX—кодов. НТИ, сер. 2, №4, 1974, с. 11-17.

67. Калужнин Л.А., Стогний A.A., Стойкова Л.С. О принципах построения машинных словарейй В кн.: Прикладная лингвистика и машинный перевод. Киев, КГУ, 1962, с. 6-20.

68. Gervais С., Gilet R., Schauer G. StiDOLflB- système de documentation de laboratoire In : Handl. NucL Inform. Proc. Sympos., 1970, Vienna, pp. 165-181.

69. Kobayasi К . Information Service System MELI5S -Dokumentesyon kenkyn , 1970, w8, pp.237-244.

70. Smith B. Developments In SPECOL-Д Retrieval Language For The Nonprogrammer, Comput. Journal, 1970,13, Mi.pp. 10-13.

71. Kessler MM. The 0n-Line Technical Information System fit M.I.T (Project. T.T.P.), IEEE International Convention Record, 15,NlO,m, pp.40-43.

72. Vasserman F. L'enjeu des banques de données économiques,

73. Documentaliste, 17, n6, 1980,pp. J9Í-194.

74. Черный A.И., Горькова В.И. Зарубежные автоматизированные справочно-информационные системы интегрального типа. Итогинауки и техники. ВИНИТИ АН СССР. Серия "Информатика", т. 3, 1979, с. 217-233.

75. Perry J,,Kent А.,ВеггуИ. Machine Literature Searching, N.Y., 1956, pp. 42-49.

76. Gleverdon С., Lancaster F.W.t Mills J. Uncovering Some Facts Of Life In Information Retriei/al Special Libraries,55,N2 , 1964, p.88.

77. Аветисян Д.О. Проблемы информационного поиска. M., Финансы и статистика, 1981, 208 с.

78. Damerau F. A Technique For Computer Detection And Correction Of Spelling Errors CACM,1964,7, N3, pp. 171-176.

79. Шеннон К. Математическая теория связи. В кн.: Шеннон К. Работы по теории информации и кибернетики. М., Иностранная литература, 1963, 830 е., с. 243-332.

80. Граудина Л.К., Ицкович В.А., Катлинская Л.П. Грамматическая правильность русской речи. АН СССР, Институт русского языка, Наука, M., 1976, 456 с.

81. Шрейдер Ю.А., Шаров А.А. Системы и модели. М., Радио и связь, 1982, 152 с.

82. Гендлина И.Е. Определение некоторых терминов теории классификации. НТИ, сер. 2, №7, 1980, с. 1-6.

83. Мейен C.B. Таксономия и мерономия. В кн.: Вопросы методологии в геологических науках. Киев, Наукова думка, 1977, 163 с.

84. Мейен C.B., Шрейдер Ю.А. Методические аспекты теории классификации. Вопросы философии, №12, 1976, с. 67-79.

85. Панова Н.С., Шрейдер Ю.А. Принцип двойственности в теории классификации. НТИ, сер. 2, №10, 1975, с. 3-10.

86. Шрейдер Ю.А. Типология как основа классификации. НТИ, сер. 2, 1981, №11, с. 1-5.

87. Чебанов C.B. Теория классификаций и методика классифицирования. НТИ, сер. 2, №10, 1977, с. 1-10.

88. Шрейдер Ю.А. Семиотические основы информатики. Институт повышения квалификации информационных работников, М., 1974, 89 с.

89. Дейкстра Э. Заметки по структурному программированию.ВВ кн.: Дал У., Дейкстра Э., Хоор К. Структурное программирование. М., Мир, 1975, 248 е., с. 7-97.

90. Майерс Г. Надежность программного обеспечения. М., Мир, 1980, 360 с.

91. Хьюз Дж., Мичтом Дж. Структурный подход вк программированию. М., Мир, 1980,280 с.

92. Йордан Э. Структурное программирование и конструирование программ. М., Мир, 1979, 410 с.

93. Лингер Г., Милле X, Уитт Б. Теория и практика структурного программирования. М., Мир, 1982, 408 с.

94. Вельбицкий И.В., Ходаковский В.Н., Шолмов Л.И., Технологический комплекс производства программ на машинах ЕС ЭВМ и БЭСМ-б. М., Статистика, 1980, 264 с.

95. Миллс X. Программирование больших систем по принципу сверху вниз. В кн.: Средства отладки больших систем. М., Статистика, 1977, с. 41-56.

96. Zamora Я. Automatic Detection And Correction Of Spelling Errors In Я Large Data Base J. flmer. Soc. Inform. Sci.,

97. Долгополов A.C. Машинное распознавание орфографических искажений информации. УСиМ, 1976, №5, с. 79-82.

98. Дейт К. Введение в системы баз данных. М., Наука, 1980, 464 сt

99. Мартин Дж. Организация баз данных в вычислительных системах М., Мир, 1980, 664 с.

100. Цаленко М.Ш., Шахова Н.Г. Системы управления реляционными базами данных (обзор реализаций и проблемы создания). М., ВГПГИ ЦСУ, 1977, 64 с.

101. Олле Т.В. Предложения КОДАСИЯ по управлению базами данных. М., Финансы и статистика, 1981, 278 с.юо. Codd E.F. A Relation Model Of Data For Large Shared Ma Banks, CACM, 13 , n 6, {970f pp. 3??-3?8 .

102. Аджемов С.А., Матевосян К.А., Шварцман B.O. Принципы построения центров коммутации сообщений для телеграфной сети общего пользования. Электросвязь, 1978, №6, с. 25-31.

103. Инструкция по определению экономической эффективности использования новой техники, изобретений и рационализа-торких предложений в отрасли "Связь". М., Министерство связи СССР, 1978, 206 с.

104. Технико-экономическое обоснование целесообразности создания и внедрения АС ИГ. Отчет Е0НИИС, К0НИЖ. Ереван-Киев, № Гос.per. 0182.9020158, 1982, 20 с.

105. Митропольский А.К. Техника статистических вычислений. М., Наука, 1971, 576 с.