RU1837327C - Device for morphological analysis of words from natural languages and languages used in business - Google Patents
Device for morphological analysis of words from natural languages and languages used in businessInfo
- Publication number
- RU1837327C RU1837327C SU894771278A SU4771278A RU1837327C RU 1837327 C RU1837327 C RU 1837327C SU 894771278 A SU894771278 A SU 894771278A SU 4771278 A SU4771278 A SU 4771278A RU 1837327 C RU1837327 C RU 1837327C
- Authority
- RU
- Russia
- Prior art keywords
- block
- register
- unit
- information
- inputs
- Prior art date
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
ере, КОВ И ЯЗЫКОВ ДЕЛОВОЙ ПРОЗЫ Изобретение относитс к техническим ствам информации и вычислительной техники и может быть использовано как под истема сложных систем лингвистического анализа и структурных методом рас- авани образов, а также дл процессов, св занных с решением проблем искусствен ого интеллекта. Целью изобретени вл етс повышение скорости процессов мороологического анализа слов реальных зыков на основе логических признаков принадлежности к классам словоформ. Устройство содержит блок пам ти слов, блок регистров слов, блок поиска вхождений, ключ, блок анализа характеристического вектора, блок хранени окончаний, блок хранени основ, блок элементов ИЛИ, два дешифратора, коммутатор, блок хранени признаков, блок регистровой пам ти, блок формировани адреса, блок анализа морфологических признаков, блок регистров символьного вхождени , блок формировани результата классификации, блок задержки, блок элементов ИЛИ, блок управлени . Новым в устройстве вл етс то, что в нем можно реализовать скоростной анализ слов по заданному множеству формул подстановок , имеющих алфавитно и семантически различные правые и левые части, что позвол ет исключить возврат на предыдущие формулы, а также быстро устанавливать отсутствие вхождени одних слов в другие обрабатываемые слова. 3 з.п. ф-лы, 14 ил. -г Ё Herein, KOV AND LANGUAGES OF BUSINESS PROSE The invention relates to technical information and computer facilities and can be used as a subsystem of complex systems of linguistic analysis and structural methods of developing images, as well as for processes related to solving problems of artificial intelligence. The aim of the invention is to increase the speed of the processes of moroological analysis of words of real languages based on logical signs of belonging to the classes of word forms. The device comprises a word memory block, a word register block, an entry search block, a key, a characteristic vector analysis block, a terminology storage block, a base storage block, an OR element block, two decoders, a switch, a feature storage block, a register memory block, a formation block addresses, morphological feature analysis unit, symbol entry register unit, classification result generation unit, delay unit, OR element unit, control unit. What is new in the device is that it can implement high-speed analysis of words using a given set of permutation formulas having alphabetically and semantically different right and left parts, which makes it possible to exclude the return to previous formulas, as well as quickly establish the absence of occurrence of some words in others processed words. 3 s.p. f-ly, 14 ill. -yo yo
Description
Изобретение относитс к техническим средствам информатики и вычислительной техники и может быть использовано как подсистема сложных систем лингвистического анализа и структурных методов распознавани образов, а также дл процессов, св занных с решением проблем искусственного интеллекта,The invention relates to technical means of computer science and computer technology and can be used as a subsystem of complex systems of linguistic analysis and structural methods for pattern recognition, as well as for processes related to solving problems of artificial intelligence.
Целью изобретени вл етс повышение Окорости процессов морфологического анализа слов реальных зыков, на основе логических признаков принадлежности к классам словоформ.The aim of the invention is to increase the severity of the processes of morphological analysis of words of real languages, based on logical signs of belonging to classes of word forms.
На фиг. 1 изображена структурна схема устройства.In FIG. 1 shows a block diagram of a device.
На фиг. 2 представлен вариант технической реализации структуры блока поискаIn FIG. 2 presents a variant of the technical implementation of the structure of the search block
вхождений,occurrences
На фиг. 3 представлен вариант технической реализации структуры блока анализа характеристического вектора.In FIG. Figure 3 shows a variant of the technical implementation of the structure of the characteristic vector analysis unit.
На фиг. 4 представлен вариант технической реализации структуры блока хранени In FIG. 4 shows an embodiment of a technical implementation of a storage unit structure
окончаний.endings.
00 GJ V8 ОЭ00 GJ V8 OE
КЭ XJKe xj
На фиг. 5 представлен вариант технической реализации структуры блока хранени основ.In FIG. 5 illustrates an embodiment of a technical implementation of the structure of a base storage unit.
На фиг. 6 представлен вариант технической реализации структуры блока хранени признаков.In FIG. Figure 6 shows an embodiment of a technical implementation of the structure of a feature storage unit.
На фиг, 7 представлен вариант технической реализации структуры коммутатора.On Fig, 7 presents a variant of the technical implementation of the structure of the switch.
На фиг. 8 представлен вариант технической реализации структуры блока формировани адреса и блока регистровой пам ти.In FIG. Figure 8 shows an embodiment of the technical implementation of the structure of the address generation unit and the register memory unit.
На фиг. 9 представлен вариант технической реализации структуры блока регистровой пам ти.In FIG. Figure 9 shows an embodiment of a technical implementation of the structure of a register memory unit.
На фиг. 10 представлен вариант технической реализации структуры блока анализа морфологических признаков.In FIG. 10 shows a variant of the technical implementation of the structure of the block for the analysis of morphological characters.
На фиг. 11 представлен вариант технической реализации структуры блока формировани результата классификации.In FIG. 11, an embodiment of a technical implementation of the structure of a classification result formation unit is presented.
На фиг. 12 представлен вариант технической реализации структуры блока регистров символьного, вхождени .In FIG. 12 illustrates an embodiment of a technical implementation of the structure of a block of character registers, occurrences.
На фиг. 13 изображена содержательна граф-схема алгоритма работы блока управлени .In FIG. 13 is a meaningful graph diagram of the operation algorithm of the control unit.
На фиг, 14 изображена размеченна граф-схема алгоритма работы блока управлени .Fig. 14 shows a labeled flow chart of a control unit operation algorithm.
Устройство дл морфологического анализа слов естественных зыков и зыков деловой прозы (фиг. 1} содержит блок 1 пам ти слов, блок 2 регистров слов, блок 3 поиска вхождений, ключ 4, блок 5 анализа характеристического вектора, блок 6 хранени окончаний, блок 7 хранени основ, блок и ы .н ь л е т а в о н сA device for morphological analysis of words of natural and business prose languages (Fig. 1} contains a word memory block 1, a word register block 2, an occurrence search block 3, a key 4, a characteristic vector analysis block 5, an ending storage unit 6, a storage unit 7 basics, block and s.
00
55
00
55
00
55
8 элементов ИЛИ, дешифратор 1-9, коммутатор 10, дешифратор 2-11, блок 12 хранени признаков, блок 13 регистровой пам ти, блок 14 формировани адреса, блок 15 анализа морфологических признаков, блок 16 регистров символьного вхождени , блок 17 формировани результата классификации, блок 18 задержки, блок 19 управлени .8 OR elements, decoder 1-9, switch 10, decoder 2-11, feature storage unit 12, register memory unit 13, address generation unit 14, morphological feature analysis unit 15, character entry register unit 16, classification result generation unit 17 , delay unit 18, control unit 19.
Характеристическим вектором (10) называетс двоичное слово, которое равно длине обрабатываемого слова и индицирует единицей в одном или нескольких разр дах позицию вхождени какой-либо буквы алфавита в слове. Например, слову катамаран при формировании вхождени буквы а будет характеристический вектор: 010101010Characteristic vector (10) is a binary word that is equal to the length of the word being processed and indicates by one or more bits the position of occurrence of any letter of the alphabet in the word. For example, the word catamaran when forming the occurrence of the letter a will have the characteristic vector: 010101010
Использование характеристических векторов позвол ет резко сократить врем на поиск вхождений основ и окончаний в обрабатываемые слова, потому что в случае отсутстви хот бы одного смежного вхождени буквы обнул ет характеристический вектор, что позвол ет избежать непродуктивных затрат времени, особенно в тех случа х, когда вхождени рассматриваемой основы или окончани в обрабатываемом слове нет. По сним это на примере..The use of characteristic vectors makes it possible to drastically reduce the time needed to search for occurrences of the stems and endings in processed words, because in the absence of at least one adjacent occurrence of a letter, the characteristic vector is zeroed, which avoids unproductive time expenditures, especially in those cases when occurrences There is no considered base or ending in the word being processed. By snapshot this is an example ..
Пусть задано слово основательный. Основа слова - основ, окончание - атель- ный. Пусть также из списка окончаний извлечено окончание ук. Напоминаем, что в предлагаемом устройстве слова представл ютс в обратной записи. Тогда будем иметь:Let a solid word be given. The basis of the word is foundations, the ending is atelier. Let also the ending uk be extracted from the list of endings. Recall that in the apparatus of the invention, words are represented in the writeback. Then we will have:
КTO
ооооооооооооо. oooooooooooooo.
На первом шаге поиска получаем другого окончани . Пусть это окончание бу- пустой характеристический вектор и сразу дет ательный. же переходим к обнаружению вхождени In the first step of the search, we get another ending. Let this ending be a blank characteristic vector and immediately detailed. we turn to the detection of occurrence
йыньлетавонсоyynletavonso
йth
1 0000000000001 000 000 000 000
йыньлетавонсоyynletavonso
ыs
о Гоооооооооооabout goooooooooooo
1-й шаг поиска вхождени 1st step of finding an entry
1-й шаг поиска вхождени 1st step of finding an entry
2-й шаг поиска вхождени 2nd step of finding an entry
1 000000000000 01 О О О О О О .0 О О О О1 000000000000 01 О О О О О О .0 О О О О О
010000000000 О010000000000 About
йыньлетавонсоyynletavonso
НN
00100000001000010000000100
0100000000100 00100000000000100000000100 0010000000000
001000000000 О001000000000 About
Очевидно, что при просмотре дл опре- делини вхождени всех оставшихс букв (сил волов) окончаний и обрабатываемого вObviously, when viewing to determine the occurrence of all the remaining letters (oxen) of the endings and processed in
ем примере, мы будем получать харакH3UAs an example, we will get character
терter
тогда, когда вхождение имеетс . then when an occurrence is present.
стический вектор с единственной еди- a single vector with a single
кий же раз, когда вхождение отсутству- сарактеристический вектор обнул етс , свойство характеристических векторов, иирующихс по принципу косой по- Р дной коньюнкции, когда операци выВс ет, Это форthe same time that the occurrence of an absent-characteristic vector is zeroed, the property of characteristic vectors that are generated according to the principle of oblique row conjunction when the operation arises is
раз ..„.-.times .. „.-.
полн етс между 1-ым и 1+1-м разр дами соогветствующих характеристических векторов дает, при длинных основах и окончани :; , существенный выигрыш во времени.between the 1st and 1st + 1st digits of the corresponding characteristic vectors gives, with long bases and endings: , a substantial gain in time.
В предлагаемом устройстве основы и окончани располагаютс в пам ти, начис основ и окончани максимальной дли- а анализ проводитс вначале по окончани м, а затем осуществл етс , если это необходимо, переход к блоку хранени основ. При это поиск выполн етс только на множестве сопр женных основ, то есть тана ны,In the proposed device, the bases and endings are located in memory, the bases and the end of the maximum length are accrued, the analysis is carried out first at the end, and then, if necessary, the transition to the base storage unit is carried out. In this case, the search is performed only on a variety of conjugate bases, that is, tans,
промежуточный характеристический векторintermediate characteristic vector
3-й шаг поиска вхождени 3rd step of finding an entry
промежуточный характеристический векторintermediate characteristic vector
00
ких основ, которые не обнул ют характеристический вектор, полученный на списке окончаний. После формировани непустого характеристического вектора на списке окончаний, извлекаетс признак в виде двоичного слова. Если в этом слове единственна единица, то выдаетс результат классификации. Если в слове-признаке несколько единиц, то просматриваетс список основ. Признаки извлеченные по вхождению окончани и по вхождению основы в результате поразр дной коньюнкции слов- признаков дают окончательный признак. Если в этом слове имеетс единственна 5 единица, то результат классификации положительный , в противном случае - формируетс требование на доопределение и производитс отказ от классификации. Основы , окончани и признаки задаютс лингвистами .of bases that do not nullify the characteristic vector obtained on the list of endings. After the formation of a non-empty characteristic vector on the ending list, the flag is retrieved as a binary word. If there is a single unit in this word, then the classification result is output. If there are several units in the tag word, then a list of the basics is scanned. The signs extracted by the entry of the ending and by the entry of the stem as a result of the bitwise conjunction of the words-signs give the final sign. If there is only 5 units in this word, then the result of the classification is positive, otherwise, an additional determination is made and the classification is rejected. Fundamentals, endings and attributes are defined by linguists.
Содержательна граф-схема алгоритма работы блока 19 управлени устройства дл морфологического анализа слов естествениых зыков и зыков деловой прозы приведена на фиг. 13. Дл описани работы устройства используютс следующие идентификаторы:An informative flow chart of the control unit 19 of the device for morphological analysis of words in natural languages and languages of business prose is shown in FIG. 13. The following identifiers are used to describe the operation of the device:
1.УОО - установка исходных состо ний функциональных блоков.1. UOO - installation of initial states of functional blocks.
2.ПУСК - команда запуска устройства,2. START - device startup command,
3.СЗ 1 - команда дл разрешени записи единичной информации в регистр 1 блока анализа.3. SZ 1 - a command to enable the recording of unit information in register 1 of the analysis unit.
4.АПР - лини адреса ОЗУ признаков.4. APR - address lines of RAM signs.
5.СР - команда разрешени приема слов из блока пам ти слов в блок регистров слов и выдача этого слова из блока пам ти слов.5. CP is a command for allowing words to be received from a word memory block to a block of word registers and outputting this word from a word memory block.
6.ПРИЕМ 1 - команда разрешени приема информации из блока пам ти в блок регистровой пам ти.6. RECEPTION 1 - a command to enable reception of information from a memory unit to a register memory unit.
7.СИ 2 - сигнал синхронизации в блок регистра символьного вхождени .7. SI 2 - a synchronization signal in the block of the register of character occurrence.
8.ВЫДАЧА 1 - команда выдачи информации из блока регистровой пам ти.8. RELEASE 1 - a command for issuing information from a register memory block.
9.ПРИЕМ 2 - команда дл разрешени приема информации из блока регистровой пам ти в блок регистров символьного вхождени .9. RECEPTION 2 - a command to enable reception of information from a register memory block into a block of registers of a symbolic entry.
10.СОП - команда опроса блока регистров символьного вхождени .10. SOP - a command to poll a block of registers of character occurrences.
11.ВЫДАЧА 2-команда выдачи информации из блока регистров символьного вхождени ,11. ISSUE 2-command for issuing information from the block of registers of symbolic entries,
12.РРП - команда определени вхождени в блоке поиска вхождени .12. RRP is an entry determination command in an entry search block.
13.СП 1 - команда определени характеристического вектора в блоке анализа характеристического вектора.13. SP 1 is a characteristic vector determination command in the characteristic vector analysis unit.
14.СЗАЩ - команда защелки в блоке анализа характеристического вектора, подаваема на С входы триггеров Рг1.14. SZASCH - the latch command in the block of analysis of the characteristic vector supplied to the C inputs of the triggers Pr1.
15.A3 - адреса записи, вырабатываемые блоком формировани адреса.15.A3 - write addresses generated by the address generating unit.
16.АВ - адреса выдачи, вырабатываемые блоком формировани адреса.16. AB - issuing addresses generated by the address generating unit.
17.ИН 1 - команда, при которой в регистре 2 блок анализа морфологических признаков записываетс единична информаци .17.IN 1 is a command in which unit information is recorded in register 2 of a morphological feature analysis unit.
18.ХВ - информаци характеристического вектора.18. ХВ - information of the characteristic vector.
19.ДР - информаци группы окончаний (основ), поступающа из коммутатора в блок регистровой пам ти.19. DR - information of the group of endings (fundamentals) coming from the switch to the register memory block.
20.РД 1 - информаци одного символа из блока регистровой пам ти в блок регистров символьного вхождени .20. RD 1 - information of one symbol from a block of register memory into a block of registers of symbolic occurrence.
21.РД 2 - информаци одного символа из блока регистров символьного вхождени в блок поиска вхождени .21. RD 2 - information of one symbol from a block of registers of a symbolic entry into a block of search for an entry.
22.МП - информаци морфологических признаков.22.MP - information of morphological characters.
23.REZ - команда результата.23.REZ - result team.
24.+СчАПП - команда счета следующего адреса из блока хранени признаков.24. + SCAPP - a command for counting the next address from the storage unit.
25.СИЛ - команда, определ юща ра- боту в косой линии второй группы элементов И.25. SIL - a command that determines the work in the oblique line of the second group of elements I.
26.СД - информаци характеристического вектора, поступающа из ключа в блок анализа характеристического вектора.26. SD - information of the characteristic vector coming from the key into the block of analysis of the characteristic vector.
0 27, САП - команда разрешени записи0 27, SAP - write enable command
морфологических признаков в регистр 2morphological characters in register 2
блока анализа морфологических признаков.block analysis of morphological characters.
28, АОК - лини адреса блока хранени 28, AOK - storage block address lines
окончаний,endings
5 29. ДОС - лини адреса блока хранени основ,5 29. DOS - address lines of the base storage unit,
30.RN - информационный выход блока анализа морфологических признаков.30.RN - information output of the block for the analysis of morphological characters.
31.Рг1 -регистр 1 блока анализахарак- 0 теристического вектора.31. Рг1 -register 1 of the analysis blockcharacter- 0 of the teristic vector.
32.Рг2 - регистр хранени информации характеристического вектора после просмотра блока хранени окончаний.32. Pr2 is a register for storing information of the characteristic vector after viewing the termination storage unit.
33.КЛ- ключ.33.KL- key.
5 34. СхВ - команда разрешени хранени информации, поступающа из Рг1 в Рг2, подаваема на С входы триггеров Рг2.5 34. CxB is a command to enable the storage of information coming from Pr1 to Pr2, which is supplied to the C inputs of the triggers Pr2.
35.РВ - команда разрешени на выдачу информации из Рг2 в Рг1, подаваема на35. RV - permission command for the issuance of information from Pr2 to Pr1, served on
0 управл ющие входы первой группы элементов И.0 control inputs of the first group of elements I.
36.СПП - команда разрешени считывани данных из блока хранени окончаний.36. SPP - a command to enable the reading of data from the terminal storage unit.
37.ДОК - информационный выход бло- 5 кахранени окончаний.37. DOK - informational output of block-5 storage of endings.
38.ДОС - информационный выход блока хранени основ.38. DOS - information output of the base storage unit.
39.СПВ - команда разрешени считывани данных из блока хранени основ.39. SPV is a command to enable reading of data from the base storage unit.
0 40. PS - информационный выход слова блока пам ти слов,0 40. PS - information output of the word memory block words,
41.SP - информационный выход слова блока регистров слов.41.SP - information output word block word registers.
42.Рг1 - регистр 1 блока анализа мор- 5 фологических признаков.42.Rg1 - register 1 of the analysis block of morphological signs.
43.КОМ - коммутатор.43. KOM - switch.
44.БРП - блок регистровой пам ти.44. RBP - block register memory.
45.БРСВ - блок регистров символьного вхождени .45. RBSS - block of registers of character occurrence.
0 46. ВИКЛ - выходна информаци ключа .0 46. VIKL - key information output.
47.Рг2 - регистр Яблока анализа морфологических признаков,47.Rg2 - Apple's register of analysis of morphological characters,
48.БФРК - блок формировани резуль- 5 тата классификации.48. BFRK - unit for the formation of the classification result.
49.ПРС - информационный выход блока формировани результата классификации (двоичный код - признак обрабатываемого слова при определении части речи).49. PRS is the information output of the classification result formation unit (binary code is a sign of the word being processed when determining part of speech).
50. АПО - команда определени конца просмотра блока хранени окончаний.50. APO - a command for determining the end of viewing of a terminal storage unit.
51.АПС - команда определени конца про :мотра блока хранени основ.51. APS is a command for determining the end of the: of a base storage unit.
52.АВАР.ОСТ - аварийный останов устройства .52.AVAR.OST - emergency stop of the device.
53.СТР1 - стробирующий (разрешающие ) вход дешифратора 1.53.STR1 - gating (permitting) input of the decoder 1.
54.СТР2 - стробирующий (разрешающий ) вход дешифратора 2.54.STR2 - gating (enabling) input of the decoder 2.
55.УОК - команда разрешени коммутировани выхода блока хранени окончас входом блока регистровой пам ти. 56. УОС - команда разрешени комму- вани выхода блока хранени основ с55. UOK - command to enable switching of the output of the storage unit by the input of the register memory block. 56. SLD - command enable communication output block storage basics with
чер|black |
НИИResearch institutes
тирshooting gallery
вхоАов блока регистровой пам ти.inputs of the register memory block.
57.БРС - блок регистров слов.57. RBS - block word registers.
58.ВГЭИ - втора группа элементов И.58.VGEI - the second group of elements I.
59.ВИЭл.ИЛИ - выходна информаци элементов ИЛИ.59.VIEL.OR - output information of OR elements.
60.ВИ Рг1 - выходна информаци регистра 1.60. VI Rg1 - output information of register 1.
Работа алгоритма управлени устройства .The operation of the device control algorithm.
Содержательна ГСА управлени приведена на фиг. 13 и отражает работу блока управлени (фиг, 1).A meaningful GAW control is shown in FIG. 13 and reflects the operation of the control unit (Fig. 1).
По сигналам УОО и Пуск (блоки 2, 4 - граф-схемы алгоритма) происходит уста- нов са в нуль всех элементов пам ти устрой- ствг, кроме блока хранени основ, блока хранени окончаний, блока хранени признаков и блока пам ти слов, по команде СБРОС: Г (блок 3).Based on the UE and Start signals (blocks 2, 4 — the graph diagram of the algorithm), all elements of the device memory are set to zero, except for the base storage unit, the ending storage unit, the character storage unit and the word memory unit, according to RESET command: G (block 3).
В блоке 5 алгоритма по команде СЗ нов бло ков,In block 5 of the algorithm, at the command of SZ new blocks,
ходит указанна загрузка этого регистра, т.е. все Д -триггеры регистра 1 блока 15 анализа морфологических признаков будут усте новлены в единицу,The indicated download of this register goes, i.e. all D triggers of register 1 of block 15 of the analysis of morphological characters will be set to unity,
В блоке 6 алгоритма по команде СЗ происходит запрет на прием информации в триггеры регистра 1 блока 15 анализа морфологических признаков, при этом данный регистр переходит в режим хранени информации. По команде сигнал принимает значение нул (блок 6).In block 6 of the algorithm, by the C3 command, information is prohibited from triggers of register 1 of block 15 for analyzing morphological characters, and this register goes into information storage mode. Upon command, the signal takes the value zero (block 6).
В блоке 7 алгоритма по команде про 1сходит разрешение на выдачу из блока 1 пам ти слов информации и разрешени In block 7 of the algorithm, a command about 1 passes permission to issue information and permission words from block 1 of the memory
происходит разрешение уста- си в единицы Д -триггеров регистра 1 :а 15 анализа морфологических признало команде (блок 5) происз блок 18 задержки на прием этой же there is a resolution in units of D-triggers of register 1: and 15 morphological analyzes recognized the team (block 5), block 18 of the delay in receiving the same
информации в блок 22 регистра слов. По комзнде происходит прием информации (очередного слова) из блока 1 пам ти слов в блок 2 регистра слов. По команде происходит просмотрinformation in block 22 of the word register. According to the command, information (the next word) is received from block 1 of the word memory to block 2 of the word register. On command there is a viewing
блока 6 хранени окончаний (блок 7 алгоритма ).termination storage unit 6 (algorithm block 7).
В блоке 8 алгоритма происходит проверка признака СЛП. Если СПП-1, то этоIn block 8 of the algorithm there is a check of the sign of the SLP. If SPP-1, then this
означает просмотр блока 6 хранени окончаний . Если , то это означает просмотр блока 7 хранени основ.means viewing the ending storage unit 6. If, then this means viewing the base storage unit 7.
В блоке 9 алгоритма происходит проверка признака СПБ. Если СПВ-1, то этоIn block 9 of the algorithm, the check of the SPB sign is performed. If SPV-1, then this
0 означает просмотр блока 7 хранени основ. Если СПВНГ, то это означает прекращение работы устройства и осуществл етс переход на блок 39 алгоритма.0 means viewing the base storage unit 7. If SPVNG, then this means the device is stopped and the transition to the block 39 of the algorithm.
В блоке 10 алгоритма по командеIn block 10 of the algorithm on command
5 происходит считывание окончаний из блока 6 хранени окончаний до тех пор, пока все окончани не будут просмотрены , либо в случае нахождени требуемого окончани . По команде происхо0 дит запрет на считывание основ из блока 7 хранени основ. По команде происходит коммутаци выхода блока 6 хранени окончаний на вход блока регистровой пам ти. По команде происходит5, the endings are read from the ending storage unit 6 until all endings have been reviewed, or if the desired ending is found. On command, the prohibition of reading the bases from the base storage unit 7 occurs. At the command, the output of the ending storage unit 6 is switched to the input of the register memory unit. On command occurs
5 запрет коммутации выхода блока 7 хранени основ на вход блока 13 регистровой пам ти (фиг. 7).5, prohibition of switching the output of the base storage unit 7 to the input of the register memory unit 13 (Fig. 7).
В блоке 11 алгоритма по команде: НАПО: 0 происходит запрет на считываниеIn block 11 of the algorithm by the command: NAPO: 0 there is a ban on reading
0 окончаний из блока 6 хранени окончаний;. По команде происходит считывание основ из блока 7 хранени основ до тех пор, пока все основы не будут просмотрены, либо в случае нахождени требуемой осно5 вы. По команде происходит запрет коммутации выхода блока 6 хранени окончаний на вход блока 13 регистровой пам ти (фиг, 7).0 endings from block 6 storage of endings ;. At the command, the bases are read from the base storage unit 7 until all the bases have been viewed, or if the required basis is found5. Upon command, the output of the ending storage unit 6 is disabled to the input of the register memory unit 13 (Fig. 7).
В блоке 12 алгоритма по команде При0 ем 1 осуществл етс формирование сигнала разрешени в блок 13 регистровой пам ти (фиг. 1) дл приема очередного сигнала . По команде (блок 12) происходит прием группы символов из блоковIn block 12 of the algorithm, by the command Receive 1, a permission signal is generated in block 13 of the register memory (Fig. 1) to receive the next signal. At the command (block 12), a group of characters from the blocks is received
5 хранени окончаний (основ) в блок 13 регистровой пам ти (фиг. 8).5 storing the endings (stems) into a register memory unit 13 (Fig. 8).
В блоке 13 алгоритма по команде Выдача происходит выдача очередного символа из блока 13 регистровой пам ти вIn block 13 of the algorithm, by the command Issue, the next character is issued from block 13 of the register memory in
0 блок 16 регистров символьного вхождени (фиг. 1). Команда Выдача формируетс блоком управлени .0 block 16 registers character entry (Fig. 1). The issuing command is generated by the control unit.
В блоке 14 алгоритма по команде Прием происходит разрешение на приемIn block 14 of the algorithm, the Receive command grants permission to receive
5 информации из блока 13 регистровой пам ти в блок 16 регистров символьного вхождени , по команде СИ2: 1 (блок 14) происходит подача синхро-импульсов из блока 19 управлени в блок 16 символьного вхождени , по команде БРСВ:РДГ (блок5 information from the block 13 of the register memory to the block 16 of the registers of the character entry, by the SI2: 1 command (block 14), the synchronization pulses are fed from the block 19 of the control to the block 16 of the character occurrence, by the command of the BPCB: RDG
14) происходит прием в блок 16 регистров символьного вхождени информации из блока 13 регистровой пам ти (фиг. 1).14) reception in the block 16 of the registers of the symbolic occurrence of information from the block 13 of the register memory (Fig. 1).
В блоке 15 по команде Выдача2: Г происходит разрешение на выдачу информации из блока 16 регистров символьного вхождени в блок 3 поиска вхождени (фиг.In block 15, by the command Issue 2: G, permission is issued for issuing information from block 16 of the registers of symbolic entries in block 3 of the search for entries (Fig.
t).t).
В блоке 16 происходит проверка признака состо ни блока 16 регистров символьного вхождени СОГГ. Если СОГЬО, то это соответствует тому, что в блоке 16 регистров символьного вхождени имеетс не пуста информаци (есть очередной символ ). При этом выполн етс проверка признака РРП (блок 17 алгоритма). Если (это означает, что в блоке 16 регистров символьного вхождени находитс пуста запись, то есть конец слова-вхождени ), то выполн етс переход на блок 29 алгоритма.In block 16, a status check of the block 16 of the LOGG symbol entry registers is checked. If it is OK, then this corresponds to the fact that in the block 16 of the registers of the symbol occurrence there is non-empty information (there is another character). In this case, a check of the RRS sign is performed (block 17 of the algorithm). If (this means that in the block 16 of the registers of the character entry there is an empty record, i.e. the end of the word-entry), then the transition to the block 29 of the algorithm is performed.
В блоке 17 происходит проверка признака РРП. Если (это означает, что символа, который находитс в блоке 16 регистров символьного вхождени нет в обрабатываемом слове). Вхождение при этом не обнаруживаетс . При этом осуществл етс переход на блок 12 алгоритма и организуетс цикл на блок 12 алгоритма поиска символа вхождени до тех пор, пока не будет обнаружено совладение буквы в блоке 16 регистров символьного вхождени и в блоке 2 регистров слов (фиг. 1). Выход из цикла организуетс тогда, когда будет обнаружено вхождение, будет найдена буква в блоке 2 регистров слов, т.е. РРЛ-1 (блок 17).In block 17 there is a check of the sign of the RRS. If (this means that the character that is in the block 16 registers of the character occurrence is not in the word being processed). No entry is detected. In this case, a transition is made to the block of the algorithm 12 and a cycle is organized to the block 12 of the algorithm for searching for an occurrence symbol until it is detected that the letter is found in the block 16 of the registers of the symbol occurrence and in the block 2 of word registers (Fig. 1). The exit from the loop is organized when an entry is detected, a letter is found in block 2 of the word registers, i.e. RRL-1 (block 17).
В блоке 18 алгоритма по команде происходит разрешение приема характеристического вектора, поступившего из блока 3 поиска вхождени в ключ 4 (фиг. 1). По команде (блок 18} происходит загрузка характеристического вектора в ключ 4.In block 18 of the algorithm, upon command, permission is received to receive the characteristic vector received from block 3 for searching for entry into key 4 (Fig. 1). On command (block 18}, the characteristic vector is loaded into key 4.
В блоке 19 алгоритма происходит проверка признака СПТ. Если , то формируетс СЗАЩ: 1 (блок 24). На синх- ровходы триггеров регистра 1 блока 5 анализа характеристического вектора подан единичный сигнал и регистр подготовлен к приему очередного характеристического вектора и в этот регистр принимаетс характеристический вектор (блок 24). При этом осуществл етс переход на блок 25 алгоритма. Если (это означает , что загружен регистр 1 блока 5 анализа характеристического вектора) и по команде (блок 20) СЗАЩ: 0 устанавливаетс режим хранени этого вектора в указанном регистре.In block 19 of the algorithm there is a check of the sign of SPT. If, then SECURITY: 1 is formed (block 24). A single signal is applied to the trigger inputs of the triggers of register 1 of the characteristic vector analysis unit 5 and the register is prepared to receive the next characteristic vector and the characteristic vector is received into this register (block 24). In this case, the transition to block 25 of the algorithm is carried out. If (this means that register 1 of block 5 of the characteristic vector analysis is loaded) and by command (block 20) REF: 0, the storage mode of this vector in the specified register is set.
В блоке 21 алгоритма выходна информаци регистра 1 блока 5 анализа характеристического вектора (ВИ Рг1) обрабатываетс с помощью поразр днойIn block 21 of the algorithm, the output information of register 1 of block 5 for analyzing the characteristic vector (VI Pr1) is processed using bitwise
операции коньюнкци , с выходной информацией ключа 4 (ВИКЛ), так, что каждый 1+1 разр д выходной информации ключа (ВИКЛ) коньюнктируетс с 1-ым разр дом выходной информации ВИ РП регистра 1conjunction operations, with the output information of the key 4 (VIKL), so that each 1 + 1 bit of the output information of the key (VIKL) is conjunct with the 1st bit of the output information of the VI RP register 1
0 блока 5, а первый разр д ключа 4 коньюнктируетс с последним разр дом регистра 1 блока 5 анализа характеристического вектора , т.е. коньюнкци выполн етс по косой линии ВГЭИ: ВИКЛ ВИ Рг1. Результат0 of block 5, and the first bit of key 4 is connected with the last bit of register 1 of block 5 of the characteristic vector analysis, i.e. the conjunction is performed along the oblique line of the VGEI: VIKL VI Pr1. Result
5 операции коныонкции поступает на вход второй группы элементов И (ВГЭИ).5 operations kononktsii enters the input of the second group of elements And (VGEI).
В блоке 22 алгоритма происходит проверка признака СИЛ. Если , то осуществл етс переход на блок 26 алгоритма.In block 22 of the algorithm, the sign of STR is checked. If, then a transition is made to block 26 of the algorithm.
0 Если , то в блоке 23 алгоритма по команде СЗАЩ: 1 происходит подача сигнала разрешени дл приема информации из ключа 4 в регистр 1 блока 5 анализа характеристического вектора. По команде0 If, then in block 23 of the algorithm, by the SZASh: 1 command, an enable signal is sent to receive information from key 4 into register 1 of block 5 of the characteristic vector analysis. On command
5 ЭлИЛИ (блок 23) происходит загрузка вектора в регистр 1 блока 5 анализа характеристического вектора выходкой информации элементов ИЛИ (фиг. 3).5 ELI (block 23), the vector is loaded into the register 1 of block 5 of the analysis of the characteristic vector by the output of information from OR elements (Fig. 3).
В блоке 25 алгоритма по командеIn block 25 of the algorithm on command
0 СЗАЩ: 0 происходит подача на синхро- входы триггеров регистра 1 блока 5 анализа характеристического вектора сигнала запрета на прием информации и регистр переводитс в режим хранени . При этом0 SECURITY: 0, the triggers of register 1 of block 5 of the analysis of the characteristic vector of the information prohibition signal are applied to the sync inputs of the register and the register is transferred to storage mode. Wherein
5 осуществл етс переход на блок 13 алгоритма , т.е. организуетс цикл поиска нужного вхождени .5, transition to block 13 of the algorithm, i.e. a search cycle for the desired entry is organized.
В блоке 26 алгоритма происходит проверка признака АПС. Если АПОО, тоIn block 26 of the algorithm there is a check of the sign of the APS. If a poo, then
0 осуществл етс переход на блок 12. Если , то в блоке 27 алгоритма по команде СЗАЩ: 1 происходит подача сигнала разрешени дл приема информации из регистра 2 блока 5 анализа характеристиче5 ского вектора (фиг. 3). По команде РВ:-1 происходит подача на управл ющие входы первой группы элементов И блока 5 анализа характеристического вектора (фиг. 3) разрешающего сигнала. По команде 0, transition to block 12. If, then, in block 27 of the algorithm, by the command SZASh: 1, an enable signal is sent to receive information from register 2 of block 5 for analyzing the characteristic vector (Fig. 3). At the command PB: -1, the first group of elements AND block 5 of the characteristic vector analysis (Fig. 3) is supplied with a control signal to the control inputs. On command
0 ЭлИЛИ происходит прием характеристического вектора выходной информации элементов ИЛИ в регистр 1 блока 5 анализа регистра характеристического вектора. В блоке 28 алгоритма по команде0 ELI receives a characteristic vector of the output information of the OR elements in register 1 of block 5 of the analysis of the register of the characteristic vector. In block 28 of the algorithm on command
5 происходит подача на управл ющие входы первой группы элементов И блока 5 (фиг. 3) запрещающего сигнала, т.е. нул . При этом регистр 2 блока 5 анализа характеристического вектора хранит инфор- мацию характеристического вектора, получе5, a prohibiting signal is fed to the control inputs of the first group of elements AND of block 5 (Fig. 3), i.e. zero. In this case, the register 2 of the block 5 analysis of the characteristic vector stores the information of the characteristic vector obtained
нного при просмотре блока 6 хранени when viewing storage unit 6
окончании.ending.
В блоке 29 алгоритма по команде +СчАПП: -1 происходит считывание очередного адреса из блока 12 хранени признаков (фиг. 6).In block 29 of the algorithm, the command + SCAPP: -1 reads the next address from the sign storage unit 12 (Fig. 6).
В блоке 30 алгоритма по командеIn block 30 of the algorithm by command
С/WITH/
шени дл приема информации в регистр 2 блока 15 анализа морфологических признаков По команде (блок 30) происходит загрузка в регистр 2 блока 15 анализа морфологических признаков очередногоlines for receiving information into register 2 of block 15 for analyzing morphological characters According to a command (block 30), the next
происходит подача сигнала разреMOf MOF cutoff signal occurs
СЗSz
Claims (4)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU894771278A RU1837327C (en) | 1989-12-18 | 1989-12-18 | Device for morphological analysis of words from natural languages and languages used in business |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU894771278A RU1837327C (en) | 1989-12-18 | 1989-12-18 | Device for morphological analysis of words from natural languages and languages used in business |
Publications (1)
Publication Number | Publication Date |
---|---|
RU1837327C true RU1837327C (en) | 1993-08-30 |
Family
ID=21485730
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU894771278A RU1837327C (en) | 1989-12-18 | 1989-12-18 | Device for morphological analysis of words from natural languages and languages used in business |
Country Status (1)
Country | Link |
---|---|
RU (1) | RU1837327C (en) |
-
1989
- 1989-12-18 RU SU894771278A patent/RU1837327C/en active
Non-Patent Citations (1)
Title |
---|
№1 4771278/24 18.12.89 30.08.93. Бюл. № 32 Сурский политехнический институт В.М. Довгаль, О.Ф. Корольков, Ф.А. ков, С.С. Шевелев и Д.Н. Тютюнов Авторское свидетельство СССР 87173, кл. G 06 F 15/04, 1985. Авторское свидетельство СССР Мг 1Й55345, кл. G 06 F 15/20, 1988. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4314356A (en) | High-speed term searcher | |
Wang et al. | Fault detection with multiple observers | |
US4152762A (en) | Associative crosspoint processor system | |
EP0634839A1 (en) | Data search device | |
US3492646A (en) | Cross correlation and decision making apparatus | |
US5247688A (en) | Character recognition sorting apparatus having comparators for simultaneous comparison of data and corresponding key against respective multistage shift arrays | |
US5761688A (en) | Dictionary retrieval apparatus | |
EP0022458A1 (en) | Hierarchical computer system for entrance control | |
US4254476A (en) | Associative processor | |
RU1837327C (en) | Device for morphological analysis of words from natural languages and languages used in business | |
US3273130A (en) | Applied sequence identification device | |
US4120043A (en) | Method and apparatus for multi-function, stored logic Boolean function generation | |
US3387272A (en) | Content addressable memory system using address transformation circuits | |
CN1147676A (en) | First-in first-out memory | |
US3889241A (en) | Shift register buffer apparatus | |
US4005386A (en) | Clearing system | |
RU2067315C1 (en) | Device for generation of sorting substitutions | |
US4003029A (en) | Information search system | |
JPH04308B2 (en) | ||
JPH0746362B2 (en) | String matching method | |
SU1429169A1 (en) | Associative memory | |
US3509327A (en) | Character timing and readout of dual-rail shift register | |
SU972510A1 (en) | Multichannel priority device | |
SU1617460A1 (en) | Device for searching for data in associative memory | |
RU2037215C1 (en) | Storage device |