JPH0127461B2 - - Google Patents
Info
- Publication number
- JPH0127461B2 JPH0127461B2 JP56214363A JP21436381A JPH0127461B2 JP H0127461 B2 JPH0127461 B2 JP H0127461B2 JP 56214363 A JP56214363 A JP 56214363A JP 21436381 A JP21436381 A JP 21436381A JP H0127461 B2 JPH0127461 B2 JP H0127461B2
- Authority
- JP
- Japan
- Prior art keywords
- parenthesis
- terms
- index
- register
- information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired
Links
- 239000000284 extract Substances 0.000 claims description 7
- 230000008707 rearrangement Effects 0.000 claims description 6
- 238000000034 method Methods 0.000 claims description 4
- 238000010586 diagram Methods 0.000 description 12
- 238000004364 calculation method Methods 0.000 description 5
- 238000000605 extraction Methods 0.000 description 5
- 125000004122 cyclic group Chemical group 0.000 description 2
- 238000006073 displacement reaction Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/22—Arrangements for sorting or merging computer data on continuous record carriers, e.g. tape, drum, disc
- G06F7/24—Sorting, i.e. extracting data from one or more carriers, rearranging the data in numerical or other ordered sequence, and rerecording the sorted data on the original carrier or on a different carrier or set of carriers sorting methods in general
Landscapes
- Engineering & Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Machine Translation (AREA)
- Document Processing Apparatus (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【発明の詳細な説明】
(A) 発明の技術分野
本発明は、編集処理システム、特に例えば図書
などにおける索引を編集する編集処理や、あるい
は与えられた用語にもとづいて関連ある一連の用
語をもつて検索を行なう際の用語に先立つ編集処
理などの如き編集処理システムにおいて、与えら
れた用語にもとづいて派生的な用語を抽出して編
集処理を行ない得るようにした編集処理システム
に関するものである。[Detailed Description of the Invention] (A) Technical Field of the Invention The present invention relates to an editing processing system, particularly an editing processing that edits an index in a book, or a series of related terms based on a given term. The present invention relates to an editing processing system that can perform editing processing by extracting derivative terms based on a given term in an editing processing system that performs editing processing prior to a term when performing a search.
(B) 技術に背景と問題点
本発明は上述の索引編集にのみ用いられるもの
ではないが、以下当該索引の編集を例に挙げて説
明する。(B) Technical background and problems The present invention is not only used for the above-mentioned index editing, but will be explained below using the index editing as an example.
従来から、図書を出版する際における索引の編
集においては、索引用語を抽出すると共に、当該
索引用語を例えばアイウエオ順にソートするなど
して、第１図図示の如き索引を得るようにされて
いる。しかし、例えば第２図Ａ図示の「チヤネル
制御装置インタフエース」なる索引用語が存在し
ている場合に、人によつては、「制御装置」に着
目して索引をひく場合もあり、また「インタフエ
ース」に着目して索引をひく場合も存在する。 Conventionally, when editing an index when publishing a book, index terms are extracted and the index terms are sorted, for example, in alphabetical order to obtain an index as shown in FIG. However, for example, if there is an index term "channel control device interface" shown in FIG. 2A, some people may search the index by focusing on "control device", There are also cases where an index is created focusing on "Interface".
このために、索引用語例えば第２図Ａ図示の
「チヤネル制御装置インタフエース」を抽出する
際に、合わせて選択記号１，２，３―１，３―２
の如き記号を付して抽出するようにし、第３図Ａ
および第３図Ｂ図示の如き索引を用意しておくこ
とが望まれる。 For this reason, when extracting the index term, for example, "channel control device interface" shown in FIG. 2A, the selection symbols 1, 2, 3-1, 3-2
Figure 3A is extracted by adding symbols such as
It is also desirable to prepare an index as shown in FIG. 3B.
なお、第２図Ａ図示の如く選択信号１，２，３
―１，３―２を付した場合には、第２図Ｂ図示の
如く、最上位階層の単位用語として「制御装置」
と「インタフエース」とが存在し、両者をまとめ
た「制御装置インターフエース」が中位の階層の
単位用語（又は単位用語群）として存在し、更に
「チヤネル制御装置インタフエース」となる１レ
コード分の索引用語が存在するものとみなすよう
にされる。そして、本発明の編集処理システムに
入力される入力情報としては、例えば第２図Ｃの
如き形で、上記階層関係と各“読み”とを与えた
情報が用いられる。なお、図中のIXは１レコー
ドの始まり、IEは当該１レコードの終り、P1は
いわば第２図Ｂ図示の左括弧、P2は同じく右括
弧、Ｋは索引用語「チヤネル制御装置インタフエ
ース」とその“読み”である「チヤネル・セイギ
ヨソウチ・インタフエース」とを区分する区分記
号を意味している。 In addition, as shown in FIG. 2A, selection signals 1, 2, 3
-1, 3-2, as shown in Figure 2B, "control device" is used as the unit term at the top layer.
and "interface" exist, "control device interface" that combines both exists as a unit term (or unit term group) in the middle layer, and one record that is "channel control device interface". It is assumed that there are index terms for the same number of minutes. As the input information input to the editing processing system of the present invention, information giving the above-mentioned hierarchical relationship and each "reading" is used, for example, in a form as shown in FIG. 2C. In addition, IX in the figure is the start of one record, IE is the end of the record, P1 is the left parenthesis shown in Figure 2B, P2 is the right parenthesis, and K is the index term "Channel control device interface". '' and its reading, ``Channel Seigiyosouchi Interface''.
第２図Ｃ図示の如き形で各１レコード分の索引
用語が入力された際に、本発明を用いることによ
つて、第４図図示の如く、各抽出された１レコー
ド分の索引用語のみでなく、派生された用語をも
つて索引がつくられる。なお、図中の矢印は同じ
用語が複数の箇所に編集されていることを表わし
ている。 When index terms for each record are input in the form shown in Figure 2C, by using the present invention, only the index terms for each extracted record are input as shown in Figure 4. Instead, an index is created with derived terms. Note that the arrows in the figure indicate that the same term has been edited in multiple locations.
(C) 発明の目的と構成
本発明は、第４図に示した如き索引の如く与え
られた用語から派生的に用語を自動的に抽出でき
るようにすることを目的としている。そしてその
ため、本発明の編集処理システムは、与えられた
１つまたは複数個の索引用語にもとづいて、当該
各索引用語に関連する派生的な索引用語を自動抽
出するようにした編集処理システムにおいて、
上記抽出された１レコード分の索引用語に含ま
れる単位用語を保持する要素レジスタと当該索引
用語内における単位用語間の階層関係を指示する
括弧情報を保持する括弧レジスタとを用いて入力
情報が入力されるよう構成されると共に、
各１レコード分の索引用語内での括弧を抽出し
て上記括弧レジスタの内容にもとづいて左括弧・
右括弧の組を抽出して保持する区間レジスタと、
当該左括弧・右括弧の組の存在を指示する展開の
中心レジスタとを用い、各括弧相互間の関係を解
析する括弧解析処理手段、
上記少なくとも区間レジスタの内容を用いて処
理を行つて、単位用語についての置換範囲とシフ
ト量とを保持する置換処理用中間情報を得ると共
に、当該置換処理用中間情報を用いて順序入れ替
え指示処理情報を得ることによつて、各１レコー
ド分の索引用語内において同一階層内に位置する
単位用語間での順序入れ替え指示処理と上下階層
間に位置する単位用語間または単位用語群間での
順序入れ替え指示処理とを行なう置換処理手段、
および該置換処理手段によつて得られた順序入
れ替え指示処理の結果にもとづいて上記単位用語
を配列して新しく索引用語を抽出する編集処理手
段とをそなえ、
上記抽出された１レコード分の索引用語から派
生する索引用語を抽出するようにしたことを特徴
としている。以下図面を参照しつつ説明する。(C) Object and Structure of the Invention The object of the present invention is to automatically extract terms derived from a given term as in the index shown in FIG. Therefore, the editing processing system of the present invention is an editing processing system that automatically extracts derivative index terms related to each given index term based on one or more given index terms. Input information is input using an element register that holds unit terms included in the index term for one record extracted above and a bracket register that holds bracket information that indicates the hierarchical relationship between unit terms within the index term. At the same time, the parentheses within the index term for each record are extracted and the left parenthesis and parenthesis are extracted based on the contents of the parenthesis register.
an interval register that extracts and holds a set of right parentheses;
A parenthesis analysis processing means that analyzes the relationship between each parenthesis using an expansion center register that indicates the existence of the pair of the left parenthesis and right parenthesis; By obtaining replacement processing intermediate information that holds the replacement range and shift amount for terms, and using the replacement processing intermediate information to obtain order reshuffling instruction processing information, it is possible to Replacement processing means for instructing order replacement between unit terms located in the same hierarchy and order replacement processing between unit terms or unit term groups located between upper and lower hierarchies, and the replacement processing means; and an editing processing means for arranging the above-mentioned unit terms and extracting new index terms based on the result of the order rearrangement instruction process obtained, The feature is that it is extracted. This will be explained below with reference to the drawings.
(D) 発明の実施例
第５図は本発明の一実施例を処理の流れに対応
して表現したもの、第６図は第５図図示の括弧抽
出処理手段における処理を説明する説明図、第７
図は第５図図示の括弧解析処理手段における処理
を説明する説明図、第８図ないし第１０図および
第１１図ないし第１３図は夫々第５図図示の置換
処理手段における処理を例示して示した説明図、
第１４図と第１５図とは第５図図示の編集処理手
段における処理を説明する説明図を示す。(D) Embodiment of the Invention FIG. 5 is a representation of an embodiment of the present invention corresponding to the flow of processing, and FIG. 6 is an explanatory diagram illustrating the processing in the parenthesis extraction processing means shown in FIG. 5. 7th
This figure is an explanatory diagram for explaining the processing in the parenthesis analysis processing means shown in FIG. 5, and FIGS. 8 to 10 and 11 to 13 respectively illustrate the processing in the replacement processing means shown in FIG. The explanatory diagram shown,
14 and 15 are explanatory diagrams for explaining the processing in the editing processing means shown in FIG. 5.
第５図において、４は括弧抽出処理手段であつ
て、第６図図示の如く、１つのレコード分の索引
用語内の括弧の存在を検出して、当該索引用語に
ついて括弧群と索引用語の要素（単位用語）と読
み方の要素とに分離して整理する。５は括弧解析
処理手段であつて、第７図図示の如く、各括弧相
互間の関係を解析する。６は置換処理手段であつ
て第８図ないし第１０図や第１１図ないし第１３
図図示の如く順序入れ替え処理を行なつて第３図
Ａ，Ｂに示す如き用語を抽出する指示を行なう。
７は編集処理手段であつて、第１４図および第１
５図に示す如く、新しい索引用語を抽出する処理
を行なう。 In FIG. 5, reference numeral 4 denotes a parenthesis extraction processing means, which detects the presence of parentheses within an index term for one record, and extracts a group of parentheses and elements of the index term for the index term, as shown in FIG. 6. (unit terms) and reading elements. Reference numeral 5 denotes a parenthesis analysis processing means, which analyzes the relationship between each parenthesis as shown in FIG. 6 is a replacement processing means, which is shown in FIGS. 8 to 10 and 11 to 13.
As shown in the figure, an order rearrangement process is performed to instruct the extraction of terms as shown in FIGS. 3A and 3B.
7 is an editing processing means, which is shown in FIG.
As shown in FIG. 5, a process for extracting new index terms is performed.
以下各処理手段について順に説明してゆく。第
２図Ｃ図示の入力情報中のP1などを簡単で見易
いために左括弧「（」や右括弧「）」によつて表わ
しておく。 Each processing means will be explained in turn below. P1 , etc. in the input information shown in FIG. 2C are represented by left parentheses "(" and right parentheses ")" for simplicity and ease of viewing.
第６図において、８は入力情報、９は括弧レジ
スタ、１０は索引用語の要素（単位用語）レジス
タ、１１は読み方の要素レジスタを表わしてい
る。入力情報８の先頭に「空」なる括弧が存在す
るものとして、レジスタ９に記述した括弧が検出
され、括弧の間に挾まれている単位用語がレジス
タ１０にセツトされ、その「読み」がレジスタ１
１にセツトされる。 In FIG. 6, 8 represents input information, 9 represents a parenthesis register, 10 represents an index term element (unit term) register, and 11 represents a reading element register. Assuming that there is an "empty" parenthesis at the beginning of input information 8, the parentheses written in register 9 are detected, the unit term sandwiched between the parentheses is set in register 10, and its "reading" is stored in the register. 1
Set to 1.
次いで括弧解析処理手段５は、第７図に示す如
く、抽出された括弧について解析を行なう。即
ち、最も図示下方の括弧から順に最初に存在する
左括弧を調べてゆく。この間に図示左括弧１２が
見出されると、当該括弧１２がセツトされている
レジスタ９のナンバ「２」を区間レジスタ１３の
ナンバ「１」にセツトする。そして、当該左括弧
１２から図示下方に向つて最初に存在する右括弧
を調べてゆく。図示右括弧１４が見出されると、
当該括弧１４がセツトされているレジスタ９のナ
ンバ「３」を区間レジスタ１３のナンバ「１」に
セツトする。そして最も下位の階層の単位用語が
見出された旨を記録すべく、「展開の中心」レジ
スタ１５のナンバ「１」に上記区間レジスタ１３
のナンバ「１」を格納する。このように左右１組
分見出された括弧は、例えばフラグをつけるなど
して、継続する同様な処理に対して無視できるよ
うにする。 Next, the bracket analysis processing means 5 analyzes the extracted brackets, as shown in FIG. That is, the first existing left parenthesis is examined in order from the parenthesis at the bottom of the diagram. If the left bracket 12 shown in the figure is found during this time, the number "2" of the register 9 in which the bracket 12 is set is set to the number "1" of the interval register 13. Then, from the left parenthesis 12 downward in the figure, the first right parenthesis that exists is checked. When the illustrated right bracket 14 is found,
The number "3" of the register 9 where the parenthesis 14 is set is set to the number "1" of the interval register 13. Then, in order to record that the unit term of the lowest hierarchy has been found, the number "1" of the "center of expansion" register 15 is set in the interval register 13.
The number "1" is stored. The left and right parentheses found in this way are flagged, for example, so that they can be ignored in subsequent similar processing.
このようにすることによつて、次には左括弧１
６と右括弧１７の組や左括弧１８と右括弧１９の
組が見出される。括弧１６と１７の組が見出され
たとき、括弧１７の位置がそれまでに見出されて
いる左括弧１２よりも上方に位置することから、
括弧１６と１７の組も最下位階層の１つの単位用
語に対応するものとされ、「展開の中心」レジス
タ１５が図示の如くセツトされる。また括弧１８
と１９の組が見出されたとき、括弧１９がそれま
でに見出されている右括弧１４よりも下方に位置
することから、最下位階層の１つではないと判定
される。 By doing this, next the left parenthesis 1
A pair of 6 and a right bracket 17 and a pair of a left bracket 18 and a right bracket 19 are found. When the pair of brackets 16 and 17 is found, since the position of bracket 17 is located above the left bracket 12 found so far,
The pair of parentheses 16 and 17 also corresponds to one unit term in the lowest hierarchy, and the "center of expansion" register 15 is set as shown. Also, bracket 18
When a pair of and 19 is found, since the parenthesis 19 is located below the right parenthesis 14 found so far, it is determined that it is not one of the lowest hierarchies.
第７図図示の如くして、括弧の解析が終了する
と、置換処理手段６に供給される。第８図ないし
第１０図はその態様の一例を示している。 As shown in FIG. 7, when the parenthesis analysis is completed, the data is supplied to the replacement processing means 6. FIGS. 8 to 10 show an example of this mode.
上述の如くレジスタ１３と１５とが得られたと
するとき、第８図Ａから判る如く、１つの最下位
階層の単位用語に対する括弧の組〔２、３〕（な
おカツコ〔 〕は図示レジスタ１３の内容中の
値２と３とが組として抽出されることを表わして
いる。以下も同様である）は、当該組の第１の値
「２」が図示括弧の組〔１、３〕の第１の値「１」
よりも大でありかつ当該組の第２の値「３」に等
しいことから、図示括弧の組〔１、３〕が示す括
弧の内側に包含されることが判る。これにもとづ
いて、第８図Ｂ図示の如き計算を行なつて置換処
理用中間情報２０を得る。なお図示２１は括弧の
組〔２、３〕に対応し、２２は括弧の組〔１、
３〕に対応し、２３はダミーとして用意した括弧
の仮想的な組であつて最も上位の括弧を仮想させ
ているものを表わしている。即ち、括弧の組２１
における第２の値「３」から第１の値「２」を減
算した値「１」を、置換処理用中間情報２０内の
上段における第２の値「１」とする。また括弧の
組２１における第２の値「３」から括弧の組２２
における第１の値「１」を減算した値「２」を、
置換処理用中間情報２０内の上段における第１の
値「２」とする。更に、同様に、括弧の組２２に
おける第２の値「３」から第１の値「１」を減算
した値「２」を、置換処理用中間情報２０内の下
段における第２の値「２」とする。また括弧の組
２２における第２の値「３」から括弧の仮想的な
組２３における第１の他「０」を減算した値
「３」を、置換処理用中間情報２０内の下段にお
ける第１の値「３」とするようにして、置換処理
用中間情報２０を得る。更に言えば当該情報２０
内の上段および下段における第１の値は、索引用
語の要素を置換する際の置換が及ぶ範囲を表わ
し、同じく上段および下段における第２の値は、
索引用語の要素を置換する際にシフトによつて前
方に移動する量を表わしている。 Assuming that registers 13 and 15 are obtained as described above, as can be seen from FIG. This indicates that the values 2 and 3 in the content are extracted as a pair.The same applies below) means that the first value "2" in the set is the first value in the set [1, 3] in the illustrated brackets. 1 value “1”
It can be seen that the set of parentheses shown [1, 3] is included inside the shown parentheses because it is greater than and equal to the second value "3" of the set. Based on this, calculations as shown in FIG. 8B are performed to obtain intermediate information 20 for replacement processing. Note that 21 in the figure corresponds to the set of brackets [2, 3], and 22 corresponds to the set of brackets [1, 3].
3], 23 represents a virtual set of parentheses prepared as a dummy, which is a virtual set of parentheses at the highest level. That is, the set of brackets 21
The value "1" obtained by subtracting the first value "2" from the second value "3" in is set as the second value "1" in the upper stage of the intermediate information 20 for replacement processing. Also, from the second value "3" in the set of parentheses 21 to the set of parentheses 22
The value "2" obtained by subtracting the first value "1" in
The first value in the upper row of the intermediate information for replacement processing 20 is set to "2". Furthermore, similarly, the value "2" obtained by subtracting the first value "1" from the second value "3" in the set of parentheses 22 is subtracted from the second value "2" in the lower part of the intermediate information 20 for replacement processing. ”. In addition, the value "3" obtained by subtracting the first value "0" in the virtual set 23 of parentheses from the second value "3" in the set 22 of parentheses is added to the first value "3" in the lower part of the intermediate information 20 for replacement processing. The intermediate information 20 for replacement processing is obtained by setting the value to "3". Furthermore, the information 20
The first value in the upper and lower rows represents the range covered by the replacement when replacing the element of the index term, and the second value in the upper and lower rows is
It represents the amount moved forward by a shift when replacing an element of an index term.
第８図図示の如く置換処理用中間情報２０が得
られたとき、第９図図示の如き計算を行なつて、
括弧の組〔２、３〕に対応した順序入れ替え指示
処理情報２４を得る。なお、情報２４中の値
「３」は第６図図示のレジスタ１０のナンバ「３」
に対応するものであり、単位用語「インタフエー
ス」に該当するものである。以下同様に値「２」
は単位用語「制御装置」に該当するものであり、
値「１」は単位用語「チヤネル」に該当するもの
である。 When the intermediate information 20 for replacement processing is obtained as shown in FIG. 8, calculations as shown in FIG. 9 are performed,
Order change instruction processing information 24 corresponding to the set of parentheses [2, 3] is obtained. Note that the value "3" in the information 24 corresponds to the number "3" of the register 10 shown in FIG.
It corresponds to the unit term "interface". Similarly, the value "2"
corresponds to the unit term "control device",
The value "1" corresponds to the unit term "channel".
なお、上記第９図に示した計算は次の如き処理
態様を意味している。即ち、今仮に、整列されて
いる順序列
１ ２ ３ ４ ５
において、例えば「４」と「５」とを前方に出し
て
４ ５ １ ２ ３
とすることを考えると、この場合には「４」と
「５」とを２つの桁を移動するものであることか
ら、全体の各桁から「２」を減算して、
−１ ０ １ ２ ３
とし、最後の桁が「５」であることから、これを
上記移動した所「−１」と「０」とに加えて、
４ ５ １ ２ ３
とすればよい。 Note that the calculation shown in FIG. 9 above means the following processing mode. That is, if we consider that in the ordered sequence 1 2 3 4 5, for example, "4" and "5" are brought forward to form 4 5 1 2 3, in this case "4"" and "5" move two digits, so "2" is subtracted from each digit of the whole, giving -1 0 1 2 3, and the last digit is "5". Therefore, in addition to the above-moved "-1" and "0", it becomes 4 5 1 2 3.
第９図右側の最上段における矢印ａは本文テキ
スト中の要素の順序を表わしており、図示矢印ｂ
は巡回置換を行うためのシフト、矢印ｃは法によ
る補正、矢印ｄは巡回置換を行うためのシフト、
矢印ｄは法による補正、矢印ｅは索引ページ上の
置換を表わしている。 The arrow a at the top of the right side of Figure 9 represents the order of elements in the main text, and the illustrated arrow b
is a shift to perform cyclic permutation, arrow c is a correction by modulus, arrow d is a shift to perform cyclic permutation,
Arrow d represents correction by modulus, and arrow e represents replacement on the index page.
上記順序入れ替え指示処理情報２４が得られる
と、第１０図に示す如く、順序入れ替えを行なつ
た編集結果が得られる形となる。この編集につい
ては、第１４図を参照して後述される。 When the order rearrangement instruction processing information 24 is obtained, an editing result in which the order has been rearranged is obtained as shown in FIG. This editing will be described later with reference to FIG. 14.
第７図図示の如くして得られた結果において
は、第１１図Ａ図示の如く、更に別の１つの最下
位階層の単位用語に対応する括弧の組〔１、２〕
が存在し、それが図示括弧の組〔１、３〕に包含
されていることが判る。これにもとづいて、第１
１図Ｂ図示の如く、第８図Ｂ図示と全く同様な計
算を行なつて置換処理用中間情報２０′を得る。
なお図示２１′は括弧の組〔１、２〕に対応し、
２２′は括弧の組〔１、３〕に対応し、２３は第
８図Ｂ図示のそれと同じものである。 In the results obtained as shown in FIG. 7, as shown in FIG.
exists and is included in the set of illustrated brackets [1, 3]. Based on this, the first
As shown in FIG. 1B, calculations similar to those shown in FIG. 8B are performed to obtain intermediate information 20' for replacement processing.
Note that 21' in the figure corresponds to the set of brackets [1, 2],
22' corresponds to the set of brackets [1, 3], and 23 is the same as that shown in FIG. 8B.
第１１図図示の如く置換処理用中間情報２０′
が得られたとき、第１２図図示の如く第９図図示
と全く同様な計算を行なつて順序入れ替え指示処
理情報２４′を得る。そして、該情報２４′を用い
て第１３図に示す如き順序入れ替えを行なつた編
集結果を得る形となる。 Intermediate information 20' for replacement processing as shown in FIG.
When , as shown in FIG. 12, calculations exactly similar to those shown in FIG. 9 are performed to obtain order change instruction processing information 24'. Then, using the information 24', an editing result in which the order is changed as shown in FIG. 13 is obtained.
上述の如く置換処理手段６によつて順序入れ替
え指示処理情報２４や２４′を得ると、夫々第５
図図示の編集処理手段によつて編集処理が行なわ
れる。第１４図は編集処理の態様を示している。 As mentioned above, when the order permutation instruction processing information 24 and 24' are obtained by the permutation processing means 6, the fifth
Editing processing is performed by the illustrated editing processing means. FIG. 14 shows the mode of editing processing.
先づ第１４図Ａ図示の如く、既に得られている
置換処理用中間情報２０を用いて、順序入れ替え
指示処理情報２４を分析する。この分析のアルゴ
リズムは第１４図Ｂに図示されている。即ち、図
示の中間情報２０の値「２」や「３」が順序入れ
替え指示処理情報２４における桁位置を表わし、
値「１」や「２」が先頭からの変位を表わしてお
り、第１４図Ａ図示の如く黒ぬり３角印の位置
を、情報２０を用いて決定する。そして、当該印
の箇所の前後の数値を比較して、第１４図図示の
）ないし）に示す処理を行なう。 First, as shown in FIG. 14A, the order rearrangement instruction processing information 24 is analyzed using the intermediate information 20 for replacement processing that has already been obtained. The algorithm for this analysis is illustrated in Figure 14B. That is, the values "2" and "3" of the intermediate information 20 shown in the figure represent the digit positions in the order rearrangement instruction processing information 24,
Values "1" and "2" represent displacement from the beginning, and the position of the black triangular mark as shown in FIG. 14A is determined using the information 20. Then, the numerical values before and after the marked location are compared, and the processing shown in ) to ) shown in FIG. 14 is performed.
第１４図Ａ図示の場合には、▲印の箇所におい
て、数値が「２」→「１」であることから、）
に対応している。そして、数値「２」に対応する
単位用語「制御装置」と数値「１」に対応する単
位用語「チヤネル」とを上下２つの階層に分け、
下の階層側の「チヤネル」の末尾にハイフオンを
つけて、「チヤネル−」とする。また第１４図Ａ
図示▼印の箇所においても上記第１４図Ｂ図示の
）に対応している。このために数値「３」に対
応する単位用語「インタフエース」と数値「２」
に対応する単位用語「制御装置」とを上下２つの
階層に分け、「制御装置―」をつくる。 In the case shown in Figure 14A, the numerical value changes from "2" to "1" at the location marked ▲.)
It corresponds to Then, the unit term "control device" corresponding to the numerical value "2" and the unit term "channel" corresponding to the numerical value "1" are divided into two layers, upper and lower.
Add a hyphen to the end of "channel" on the lower level side to make it "channel-". Also, Figure 14A
The portion marked ▼ also corresponds to the portion shown in FIG. 14B above. For this purpose, the unit term "interface" corresponding to the number "3" and the number "2"
The unit term ``control device'' corresponding to ``control device'' is divided into two layers, upper and lower, and ``control device'' is created.
この結果が第１４図Ｃに示されている。該第１
４図Ｃ図示の表示は第１０図に対応し、かつ第４
図図示の索引中の表示にも対応している。 The results are shown in Figure 14C. The first
The display shown in Figure 4C corresponds to Figure 10 and
It also corresponds to the display in the index shown in the figure.
第４図図示の索引を得るに当つては、最終的
に、“読み”によつて例えばアイウエオ順にソー
トすることが必要となる。第１５図はこのための
処理態様を示している。即ち、例えば第１４図Ｃ
図示の「制御装置―」の読みは「セイギヨソウチ
インタフエース」であり、同じく図示の「チヤネ
ル―」の読みは「チヤネルセイギヨソウチインタ
フエース」である。 In order to obtain the index shown in FIG. 4, it is finally necessary to sort by "yomi", for example, in the order of iueo. FIG. 15 shows a processing mode for this purpose. That is, for example, FIG.
The reading for "control device" in the figure is "Seigyo Sochi Interface", and the reading for "channel" in the same diagram is "Channel Seijyo Sochi Interface".
このために、第１５図Ａ図示の如く、最上段
「３」、中段「２」、最下段「１」と並んだ情報を
もとに、先づ
(1) 最上段の値「３」をとる。 For this purpose, as shown in Figure 15A, based on the information arranged in the top row "3", middle row "2", and bottom row "1", first (1) set the value "3" in the top row. Take.
(2) 次いで最上段「３」と中段「２」との組につ
いて値の最小のもの「２」と最大のもの「３」
とを抽出し、「３ 23」の如く抽出する。(2) Next, for the pair of top row "3" and middle row "2", the minimum value "2" and the maximum value "3"
Extract ``3 23''.
(3) 次いで最上段「３」ないし最下段「１」の組
について値の最小のもの「１」と最大のもの
「３」とを抽出し、「３ 23 123」の如く抽出す
る。(3) Next, for the set of the top row "3" to the bottom row "1", the minimum value "1" and the maximum value "3" are extracted, such as "3 23 123".
そして、該抽出された結果を“読み”に対応づ
けて、第１５図Ｂを得て、第４図図示の如き索引
をつくるために利用される。第１５図Ｂは、第１
５図Ａに示す如くして得られた
「３」
「３〓23」
「３〓23〓123」
に対応して、各数値に対応した読みをあてはめ、
「インタフエース」
「インタフエース〓セイギヨソウチインタフエ
ース」
「インタフエース」〓セイギヨソウチインタフ
エース〓チヤネルセイギヨソウチインタフエー
ス」
の如き結果を得たものである。なお各単位用語の
“読み”については、第２図Ｃ図示の如く入力情
報の中に区分記号Ｋによつて区分した上で与えら
れているので、これを利用すればよい。 Then, the extracted results are associated with "yomi" to obtain FIG. 15B, which is used to create an index as shown in FIG. 4. Figure 15B shows the first
5. Corresponding to "3""3〓23""3〓23〓123" obtained as shown in Figure 5A, apply the reading corresponding to each numerical value and write "Interface""Interface" The results were as follows. Note that the "pronunciation" of each unit term is given after being divided by classification symbol K in the input information as shown in FIG. 2C, so this can be used.
なお、第１２図図示の情報２０′と２４′とを用
いて、第１４図図示と同様の処理を行なうとと、
▲印に対応する箇所において第１４図Ｂ図示）
のものに対応した形となり、▼印に対応する箇所
において第１４図Ｂ図示）のものに対応した形
となることが判る。 Note that if the same processing as shown in FIG. 14 is performed using the information 20' and 24' shown in FIG. 12,
(See Figure 14 B at the location corresponding to the ▲ mark)
It can be seen that the shape corresponds to that shown in FIG. 14B at the location corresponding to the ▼ mark.
(E) 発明の効果
以上説明した如く、本発明によれば、与えられ
た用語に対して、当該用語を構成する単位用語相
互に階層関係を指示するだけで、派生的な用語を
抽出することが可能となる。そして索引作成やあ
るいは検索などに当つての編集処理において、多
くの観点からの見出しを得ることが可能となる。(E) Effects of the invention As explained above, according to the present invention, derived terms can be extracted from a given term by simply indicating the hierarchical relationship between the unit terms that make up the term. becomes possible. In editing processing for index creation or searching, it becomes possible to obtain headings from many viewpoints.
第１図ないし第４図は本発明の前提問題と本発
明によつて行なう処理の課題とを説明する説明
図、第５図は本発明の一実施例を処理の流れに対
応して表現したもの、第６図は第５図図示の括弧
抽出処理手段における処理を説明する説明図、第
７図は第５図図示の括弧解析処理手段における処
理を説明する説明図、第８図ないし第１０図およ
び第１１図ないし第１３図は夫々第５図図示の置
換処理手段における処理を例示して示した説明
図、第１４図と第１５図とは第５図図示の編集処
理手段における処理を説明する説明図を示す。
図中、４は括弧抽出処理手段、５は括弧解析処
理手段、６は置換処理手段、７は編集処理手段、
８は入力情報、９は括弧レジスタ、１０は索引用
語の要素（単位用語）レジスタ、１１は読み方の
要素レジスタ、１３は区間レジスタ、１５は「展
開の中心」レジスタ、２０，２０′は置換処理用
中間情報、２４，２４′は順序入れ替え指示処理
情報を表わす。
Figures 1 to 4 are explanatory diagrams for explaining the prerequisite problems of the present invention and the problems of processing performed by the present invention, and Figure 5 represents an embodiment of the present invention corresponding to the flow of processing. FIG. 6 is an explanatory diagram for explaining the processing in the parenthesis extraction processing means shown in FIG. 5, FIG. 7 is an explanatory diagram for explaining the processing in the parenthesis analysis processing means shown in FIG. 5, and FIGS. 11 to 13 are explanatory diagrams illustrating the processing in the replacement processing means shown in FIG. 5, respectively, and FIGS. 14 and 15 are explanatory diagrams showing the processing in the editing processing means shown in FIG. An explanatory diagram for explanation is shown. In the figure, 4 is a bracket extraction processing means, 5 is a bracket analysis processing means, 6 is a replacement processing means, 7 is an editing processing means,
8 is input information, 9 is a parenthesis register, 10 is an index term element (unit term) register, 11 is a reading element register, 13 is an interval register, 15 is a "center of expansion" register, 20, 20' are replacement processing Intermediate information 24 and 24' represent order change instruction processing information.
Claims (1)
とづいて、当該各索引用語に関連する派生的な索
引用語を自動抽出するようにした編集処理システ
ムにおいて、 上記抽出された１レコード分の索引用語に含ま
れる単位用語を保持する要素レジスタと当該索引
用語内における単位用語間の階層関係を指示する
括弧情報を保持する括弧レジスタとを用いて入力
情報が入力されるよう構成されると共に、 各１レコード分の索引用語内での括弧を抽出し
て上記括弧レジスタの内容にもとづいて左括弧・
右括弧の組を抽出して保持する区間レジスタと、
当該左括弧・右括弧の組の存在を指示する展開の
中心レジスタとを用い、各括弧相互間の関係を解
析する括弧解析処理手段、 上記少なくとも区間レジスタの内容を用いて処
理を行つて、単位用語についての置換範囲とシフ
ト量とを保持する置換処理用中間情報を得ると共
に、当該置換処理用中間情報を用いて順序入れ替
え指示処理情報を得ることによつて、各１レコー
ド分の索引用語内において同一階層内に位置する
単位用語間での順序入れ替え指示処理と上下階層
間に位置する単位用語間または単位用語群間での
順序入れ替え指示処理とを行なう置換処理手段、 および該置換処理手段によつて得られた順序入
れ替え指示処理の結果にもとづいて上記単位用語
を配列して新しく索引用語を抽出する編集処理手
段とをそなえ、 上記抽出された１レコード分の索引用語から派
生する索引用語を抽出するようにしたことを特徴
とする編集処理システム。[Claims] 1. An editing processing system that automatically extracts derived index terms related to each given index term based on one or more given index terms, Input information is input using an element register that holds unit terms included in one record of index terms and a parenthesis register that holds parenthesis information that indicates the hierarchical relationship between unit terms within the index term. At the same time, the parentheses within the index term for each record are extracted and the left parentheses and parentheses are extracted based on the contents of the above parenthesis register.
an interval register that extracts and holds a set of right parentheses;
A parenthesis analysis processing means that analyzes the relationship between each parenthesis using an expansion center register that indicates the existence of the pair of the left parenthesis and right parenthesis; By obtaining intermediate information for replacement processing that holds the replacement range and shift amount for terms, and using the intermediate information for replacement processing to obtain order reordering instruction processing information, it is possible to Replacement processing means for instructing order replacement between unit terms located in the same hierarchy and order replacement processing between unit terms or unit term groups located between upper and lower hierarchies, and the replacement processing means; and an editing processing means for arranging the above-mentioned unit terms and extracting new index terms based on the result of the order rearrangement instruction process obtained, An editing processing system characterized by extracting information.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56214363A JPS58112140A (en) | 1981-12-25 | 1981-12-25 | Edition processing system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56214363A JPS58112140A (en) | 1981-12-25 | 1981-12-25 | Edition processing system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS58112140A JPS58112140A (en) | 1983-07-04 |
| JPH0127461B2 true JPH0127461B2 (en) | 1989-05-29 |
Family
ID=16654542
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP56214363A Granted JPS58112140A (en) | 1981-12-25 | 1981-12-25 | Edition processing system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS58112140A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0680847U (en) * | 1993-04-28 | 1994-11-15 | 有限会社オートメンテナンス | Automotive fuel reformer |
| WO2012118032A1 (en) | 2011-03-02 | 2012-09-07 | 日本たばこ産業株式会社 | Method for producing fragrance-containing sheet for smoking article, fragrance-containing sheet for smoking article produced by method, and smoking article containing same |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0612548B2 (en) * | 1983-09-07 | 1994-02-16 | カシオ計算機株式会社 | Document processor |
| JPH0814823B2 (en) * | 1986-05-20 | 1996-02-14 | 富士ゼロックス株式会社 | Index output device |
-
1981
- 1981-12-25 JP JP56214363A patent/JPS58112140A/en active Granted
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0680847U (en) * | 1993-04-28 | 1994-11-15 | 有限会社オートメンテナンス | Automotive fuel reformer |
| WO2012118032A1 (en) | 2011-03-02 | 2012-09-07 | 日本たばこ産業株式会社 | Method for producing fragrance-containing sheet for smoking article, fragrance-containing sheet for smoking article produced by method, and smoking article containing same |
| WO2012118033A1 (en) | 2011-03-02 | 2012-09-07 | 日本たばこ産業株式会社 | Method for producing fragrance-containing sheet for smoking article, fragrance-containing sheet for smoking article produced by method, and smoking article containing same |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS58112140A (en) | 1983-07-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20070143527A1 (en) | Saving and restoring an interlocking trees datastore | |
| JPH02109127A (en) | Specification processing method | |
| JPH07200358A (en) | Automatic test method of software application | |
| JPS6037945B2 (en) | How to display hierarchical tree-structured text in an ordered structure | |
| JPH0127461B2 (en) | ||
| US5671427A (en) | Document editing apparatus using a table to link document portions | |
| JP2693914B2 (en) | Search system | |
| CN100424676C (en) | Geographical name presentation method, method and apparatus for geographical name string identification | |
| JP3394694B2 (en) | Format information registration method and OCR system | |
| JPH02297284A (en) | Document processing system and version control system | |
| KR20010051459A (en) | A place name expressing dictionary generating method and its apparatus | |
| JP4501459B2 (en) | Program, method and apparatus for creating cross table | |
| CN112541505B (en) | Text recognition method, text recognition device and computer-readable storage medium | |
| JP2000293519A (en) | Document processor | |
| JP3660423B2 (en) | Related removal group search method and system | |
| US6462263B2 (en) | Information recording medium and reproducing apparatus therefor | |
| KR102642259B1 (en) | Data processing device for ai learning | |
| JP2000057143A (en) | Sentence structure analyzing method, sentence structure analyzing device, and recording medium having recorded sentence structure analytical processing program thereon | |
| Nolan | Information storage and retrieval using a large scale random access memory | |
| JPH0660120A (en) | Variable length data storage method and retrieval device | |
| JP3677852B2 (en) | Document processing method and apparatus | |
| JP4462508B2 (en) | Information processing apparatus and definition information generation method | |
| JP3313483B2 (en) | Keyword creation device | |
| JPS61134843A (en) | Program structure processing system | |
| JP2827658B2 (en) | Figure analysis device and figure search device |