JPH04195681A - Delimination device - Google Patents
Delimination deviceInfo
- Publication number
- JPH04195681A JPH04195681A JP2332377A JP33237790A JPH04195681A JP H04195681 A JPH04195681 A JP H04195681A JP 2332377 A JP2332377 A JP 2332377A JP 33237790 A JP33237790 A JP 33237790A JP H04195681 A JPH04195681 A JP H04195681A
- Authority
- JP
- Japan
- Prior art keywords
- data
- output
- address
- pattern
- address generation
- 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.)
- Granted
Links
- 230000007704 transition Effects 0.000 claims abstract description 27
- 238000013500 data storage Methods 0.000 claims abstract description 19
- 239000000284 extract Substances 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 10
- 238000000034 method Methods 0.000 description 5
- 230000014509 gene expression Effects 0.000 description 3
- 238000012795 verification Methods 0.000 description 3
- 230000000630 rising effect Effects 0.000 description 2
- 230000011218 segmentation Effects 0.000 description 2
- 239000000470 constituent Substances 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
【発明の詳細な説明】
産業上の利用分野
本発明は、計算機を利用したデータ処理などで利用され
る区切り装置に関するものである。DETAILED DESCRIPTION OF THE INVENTION Field of the Invention The present invention relates to a delimiter used in data processing using a computer.
従来の技術
バイト列のような副型データから指定された／＜ターン
を探し出し、そのパターンの直前又は直後で副型データ
を区切る処理を考える。Conventional Technology Consider a process of searching for a specified /< turn from subtype data such as a byte string and delimiting the subtype data immediately before or after that pattern.
従来、このような区切り処理はプログラミング言語ＡＷ
Ｋ （Ａ、Ｖ、エイホ他著、株式会社ト・ソバン発行）
などのようにソフトウェアプログラムにより実現される
ことが一般的である。Conventionally, this kind of separation processing was done using the programming language AW.
K (written by A, V, Eiho et al., published by Do Soban Co., Ltd.)
It is generally realized by a software program such as .
発明が解決しようとする課題
しかし、ソフトウェアプログラムによる区切り処理では
、区切りパターンの指定の自由度が高０反面、処理速度
が遅いといった課題がある。Problems to be Solved by the Invention However, delimiting processing using a software program has a high degree of freedom in specifying delimiting patterns, but has the problem of slow processing speed.
本発明はこのような課題を鑑み、ノくイト列など被処理
データを走査して指定されたノくターンを探し出し、パ
ターンと一致する部分に指定されたデータ属性値を付加
して出力することにより、被処理データ中におけるパタ
ーンの位置と長さを明らかにすることを目的とし、さら
に正規表現で表されたパターンを受理し、パターン情報
とデータ属性値の対を複数個設定可能とすることにより
、パターン設定の自由度を低下させないようにすること
を目的とする。In view of these problems, the present invention scans data to be processed such as a row of marks, searches for a specified mark, and adds a specified data attribute value to the part that matches the pattern and outputs it. The purpose of this is to clarify the position and length of a pattern in the data to be processed, and also to accept patterns expressed in regular expressions and to be able to set multiple pairs of pattern information and data attribute values. The purpose is to prevent the degree of freedom in pattern setting from decreasing.
課題を解決するための手段
上記目的を解決するために、被処理データを格納するデ
ータ記憶部と、パターン情報とデータ属性値の対を複数
個格納できる状態遷移表と、前記状態遷移表を用いた有
限状態オートマトンによる照合でパターンを探査し、さ
らにデータ出力の時には、前記状態遷移表からデータ属
性値を取り出し、出力データに付加して出力する照合部
と、探査アドレスを生成し、探査終了アドレスを記憶す
る探査アドレス生成部と、データ出力用のアドレスを、
探査終了アドレスに一致するまで生成し、出力終了アド
レスを記憶する出力アドレス生成部とを設けている。Means for Solving the Problems In order to solve the above object, a data storage unit that stores processed data, a state transition table that can store a plurality of pairs of pattern information and data attribute values, and a state transition table that uses the state transition table. The pattern is searched by matching using a finite state automaton, and when outputting data, a matching unit extracts the data attribute value from the state transition table, adds it to the output data and outputs it, and generates a search address and sets the search end address. An exploration address generation unit that stores the data and an address for data output,
An output address generation section is provided which generates the output address until it matches the search end address and stores the output end address.
作用
本発明は探査アドレス生成部と照合部により、データ記
憶部に格納されている被処理データを走査して指定され
たパターンを探し出す。このとき探査開始アドレスは前
回の探査が終了したアドレスに続く値である。照合結果
が確定すると、制御部からの信号によって出力アドレス
生成部はデータ出力用のアドレスを、探査開始アドレス
から順に、探査アドレス生成部が記憶している探査終了
アドレスに一致するまで生成する。これによって再度デ
ータ記憶部からデータが取り出され照合部に入力される
。照合部では、状態遷移表から取り出したデータ属性値
をデータに付加して出力する。Operation The present invention scans the data to be processed stored in the data storage section and searches for a specified pattern using the search address generation section and the collation section. At this time, the search start address is the value following the address at which the previous search ended. When the verification result is determined, the output address generation section generates addresses for data output in order from the search start address in response to a signal from the control section until the addresses match the search end address stored in the search address generation section. As a result, the data is taken out from the data storage section again and inputted to the collation section. The collation unit adds the data attribute value extracted from the state transition table to the data and outputs it.
データの出力が終了すると、再びパターンの探査を開始
する。When the data output is finished, pattern exploration is started again.
以上の処理を続けることにより、被処理データは未加工
のまま出力されると共に、被処理データ中のパターン部
分に、そのパターンに対応したデータ属性値が付加され
て出力される。従って原データとそれに付加されたデー
タ属性値を見ることにより、被処理データ中でのパター
ンの位置と長さを明らかにすることができる。By continuing the above processing, the data to be processed is output without being processed, and data attribute values corresponding to the patterns are added to the pattern portions of the data to be processed and output. Therefore, by looking at the original data and the data attribute values added to it, the position and length of the pattern in the data to be processed can be clarified.
また有限状態オートマトンによる照合であるので、正規
表現で表されたパターンを受理することが可能であり、
さらに状態遷移表を適当な大きさにすることで、パター
ン情報とデータ属性値の対を複数個設定できる。従って
パターン設定の自由度は、ソフトウェアプログラムによ
る区切り処理の場合と同程度とすることが可能となる。Also, since the matching is performed using a finite state automaton, it is possible to accept patterns expressed in regular expressions.
Furthermore, by setting the state transition table to an appropriate size, multiple pairs of pattern information and data attribute values can be set. Therefore, the degree of freedom in pattern setting can be made to the same degree as in the case of segmentation processing using a software program.
実施例 本発明の実施例を図面を用いて説明する。Example Embodiments of the present invention will be described using the drawings.
第１図は本発明の一実施例における区切り装置のブロッ
ク図である。第１図において、１０１は実施例の装置全
体を制御する制御部、１０２は探査アドレス生成部、１
０３は出力アドレス生成部、１０４は探査アドレス又は
出力アドレスのいづれか一方を選択するアドレス選択部
、１０５は被処理データを格納するためのデータ記憶部
、１０６は区切りを表すパターン情報とデータ属性値の
対を複数個を格納できる状態遷移表、１０７は状態遷移
表１０６内の情報を用いて有限状態オートマトンによる
照合でデータ記憶部１０５内の被処理データからパター
ンを探査し、データ出力時には状態遷移表１０６から対
応したデータ属性値を取り出し、出力データに付加して
出力する照合部、１０８はデータ記憶部１０５に被処理
データを格納するデータ入力部、１０９はアドレス生成
信号、１１０は探査アドレスがデータ記憶部１０５の末
尾に達したことを示す終了信号、１１１は出力アドレス
が探査終了アドレスに一致したことを示す一致信号、１
１２は選択信号、１１３は各部の動作を制御する複数の
制御信号、１１４は出力データ、１１５は出力データに
対応したデータ属性値、１１６は入力データである。FIG. 1 is a block diagram of a dividing device in one embodiment of the present invention. In FIG. 1, 101 is a control unit that controls the entire device of the embodiment, 102 is a search address generation unit, and 1
03 is an output address generation section, 104 is an address selection section that selects either a search address or an output address, 105 is a data storage section for storing the data to be processed, and 106 is a section for pattern information representing delimiters and data attribute values. A state transition table 107 is capable of storing a plurality of pairs, and a state transition table 107 searches for a pattern from the processed data in the data storage unit 105 by collation using a finite state automaton using the information in the state transition table 106. A collation unit extracts the corresponding data attribute value from 106, adds it to output data, and outputs it; 108, a data input unit that stores the data to be processed in the data storage unit 105; 109, an address generation signal; 110, if the search address is data. An end signal 111 indicates that the end of the storage unit 105 has been reached; a match signal 111 indicates that the output address matches the search end address;
12 is a selection signal, 113 is a plurality of control signals that control the operation of each part, 114 is output data, 115 is a data attribute value corresponding to the output data, and 116 is input data.
次に本実施例における本発明の構成要素の各々をブロッ
ク図を用いて説明した後、本実施例全体の動作を説明す
る。Next, each of the constituent elements of the present invention in this embodiment will be explained using a block diagram, and then the operation of the entire embodiment will be explained.
探査アドレス生成部１０２のブロック図を第２図に示す
。第２図において、２０１はＮビット（Ｎは自然数）の
カウンタ、２０２はＮビット（Ｎは自然数）のレジスタ
、２０３はアドレス生成信号、２０４は探査アドレス、
２０５は終了信号、２０６は制御信号である。A block diagram of the search address generation unit 102 is shown in FIG. In FIG. 2, 201 is an N-bit (N is a natural number) counter, 202 is an N-bit (N is a natural number) register, 203 is an address generation signal, 204 is a search address,
205 is an end signal, and 206 is a control signal.
第２図で示される探査アドレス生成部の動作について説
明する。アドレス生成信号２０３が入力されると、立上
りエツジによってカウンタ２０１の値をレジスタ２０２
に格納すると共に探査アドレス２０４として出力する。The operation of the search address generation section shown in FIG. 2 will be explained. When the address generation signal 203 is input, the value of the counter 201 is transferred to the register 202 by a rising edge.
The search address 204 is stored at the same time as the search address 204.
またアドレス生成信号２０３の立下がりエツジによって
カウンタ２０１の値を更新する。探査アドレス２０４が
データ記憶部１０５の末尾に達したことを示す終了信号
２０５は、カウンタ２０１の最上位桁の桁上がりを検出
することで生成される。制御信号２０６によってカウン
タ２０１の値は零に設定される。Further, the value of the counter 201 is updated by the falling edge of the address generation signal 203. An end signal 205 indicating that the search address 204 has reached the end of the data storage unit 105 is generated by detecting a carry of the most significant digit of the counter 201. Control signal 206 sets the value of counter 201 to zero.
出力アドレス生成部１０３のブロック図を第３図に示す
。第３図において、３０１はＮビット（Ｎは自然数）の
カウンタ、３０２はＮビット（Ｎは自然数）のレジスタ
、３０３はアドレス生成信号、３０４は出力アドレス、
３０５は比較回路、３０６は一致信号、３０７は探査終
了アドレス、３０８は制御信号である。A block diagram of the output address generation section 103 is shown in FIG. In FIG. 3, 301 is an N-bit (N is a natural number) counter, 302 is an N-bit (N is a natural number) register, 303 is an address generation signal, 304 is an output address,
305 is a comparison circuit, 306 is a coincidence signal, 307 is a search end address, and 308 is a control signal.
第３図で示される出力アドレス生成部の動作について説
明する。アドレス生成信号３０３が入力されると、立上
りエツジによってカウンタ３０１の値をレジスタ３０２
に格納すると共に出力アドレス３０４として出力する。The operation of the output address generation section shown in FIG. 3 will be explained. When the address generation signal 303 is input, the value of the counter 301 is transferred to the register 302 by a rising edge.
It is stored at the address 304 and output as the output address 304.
またアドレス生成信号３０３の立下がりエツジによって
カウンタ３０１の値を更新する。比較回路３０５は出力
アドレス３０４と探査終了アドレス３０７とを比較し、
一致した場合に一致信号３０６を出力する。制御信号３
０８によってカウンタ３０１の値は零に設定される。Further, the value of the counter 301 is updated by the falling edge of the address generation signal 303. Comparison circuit 305 compares output address 304 and search end address 307,
If they match, a match signal 306 is output. Control signal 3
08, the value of the counter 301 is set to zero.
データ記憶部１０５は、アドレスが零から２のＮ乗まで
であるランダムアクセス可能な記憶装置である。The data storage unit 105 is a randomly accessible storage device whose addresses range from zero to the Nth power of 2.
照合部１０７のブロック図を第４図に示す。第４図にお
いて、４０１は状態を保持する状態レジスタ、４０２は
状態アドレス生成回路、４０３はデマルチプレクサ、４
０４はデータ、４０５は出力データ、４０６は状態アド
レス、４０７は状態遷移表からの状態値、４０８はデー
タ属性値、４０９は状態情報、４１０は選択信号、４１
１は制御信号である。A block diagram of the matching unit 107 is shown in FIG. In FIG. 4, 401 is a status register that holds the status, 402 is a status address generation circuit, 403 is a demultiplexer, 4
04 is data, 405 is output data, 406 is a state address, 407 is a state value from the state transition table, 408 is a data attribute value, 409 is state information, 410 is a selection signal, 41
1 is a control signal.
第４図で示される照合部の動作の内、まずはしめに照合
処理時の動作について説明する。データ４０４はデマル
チプレクサ４０３を介して状態アドレス生成回路４０２
に入力される。状態アドレス生成回路４０２では、現在
の状態と入力されたデータから状態アドレス４０６を生
成し、制御信号４１１に従って状態遷移表１０６へ出力
する。Among the operations of the collation section shown in FIG. 4, the operation during the collation process will first be described. The data 404 is sent to the state address generation circuit 402 via the demultiplexer 403.
is input. The state address generation circuit 402 generates a state address 406 from the current state and input data, and outputs it to the state transition table 106 in accordance with the control signal 411.
状態遷移表１０６から得られた状態値４０７は制御信号
４０１によって状態レジスタ４０１に格納され、さらに
状態情報４０９として出力される。A state value 407 obtained from the state transition table 106 is stored in a state register 401 by a control signal 401, and is further output as state information 409.
このとき状態レジスタ４０１に格納された状態値４０７
が、状態遷移後の新たな状態となる。Status value 407 stored in status register 401 at this time
becomes the new state after the state transition.
次にデータ出力時の動作について説明する。状態遷移表
１０６から得られた状態値４０７が終了状態である場合
、状態値４０７の一部分がデータ属性値を表わしている
。選択信号４１０によって状態レジスタ４０１からデー
タ属性値４０８が出力される。またこれと同時にデマル
チプレクサ４０３はデータ４０４を出力データ４０５と
して出力するように設定される。従って、データ４０４
は未加工のまま出力データ４０５として出力されると共
に、データ属性値４０８が出力される。なお、制御信号
４１１によって状態レジスタ４０１の内容を初期状態に
セットすることができる。Next, the operation when outputting data will be explained. When the state value 407 obtained from the state transition table 106 is the end state, a part of the state value 407 represents a data attribute value. Data attribute value 408 is output from status register 401 in response to selection signal 410 . At the same time, the demultiplexer 403 is set to output the data 404 as output data 405. Therefore, the data 404
is output unprocessed as output data 405, and a data attribute value 408 is also output. Note that the contents of the status register 401 can be set to the initial state by the control signal 411.
状態遷移表１０６は、ランダムアクセス可能な記憶装置
で構成され、その大きさは扱うパターンの種類と個数並
びにデータ属性値の情報量に依存して決定される。The state transition table 106 is composed of a randomly accessible storage device, and its size is determined depending on the type and number of patterns to be handled and the amount of information of data attribute values.
制御部１０１は組合せ回路並びに順序回路によって構成
され、各部の動作を監視し、制御信号を各部に送る。The control section 101 is composed of a combinational circuit and a sequential circuit, monitors the operation of each section, and sends control signals to each section.
次に本発明の実施例全体の動作を説明する。本実施例に
は、初期モード、データ入力モード、データ出力モード
の４種類のモードがある。以下、これらのモードにおけ
る動作の詳細を説明する。Next, the operation of the entire embodiment of the present invention will be explained. This embodiment has four types of modes: initial mode, data input mode, and data output mode. Details of operations in these modes will be explained below.
初期モードは制御部１０１が制御信号１１３を介して各
部を初期化した直後の状態である。このとき、探査アド
レス生成部１０２及び出力アドレス生成部１０３が出力
するアドレスは、共にデータ記憶部１０５の先頭を示す
零となっている。また選択信号１１２は、アドレス選択
部１０４が探査アドレスを選択し、さらに照合部１０７
が照合処理を行うように設定される。また照合部１０７
の状態は初期状態に設定される。The initial mode is a state immediately after the control section 101 initializes each section via the control signal 113. At this time, the addresses output by the search address generation section 102 and the output address generation section 103 are both zero indicating the beginning of the data storage section 105. Further, the selection signal 112 indicates that the address selection section 104 selects the search address, and the verification section 107 selects the search address.
is set to perform the matching process. Also, the collation unit 107
The state of is set to the initial state.
次にデータ入力モードについて説明する。このモードは
、制御部１０１からの制御信号１１３によってデータ入
力部１０８が起動されることで始まる。データ入力部１
０８は、入力データ１１６をデータ記録部１０５の先頭
から出力アドレスが示すアドレスの直前まで順に格納す
る。Next, the data input mode will be explained. This mode starts when the data input section 108 is activated by the control signal 113 from the control section 101. Data input section 1
08 stores the input data 116 in order from the beginning of the data recording unit 105 to just before the address indicated by the output address.
次に探査モードについて説明する。探査モードは、デー
タ記憶部１０５に格納されているデータから指定された
パターンを探し出すモードである。Next, the exploration mode will be explained. The search mode is a mode in which a specified pattern is searched from data stored in the data storage unit 105.
制御部１０１はアドレス生成信号１０９を探査アドレス
生成部１０２に入力する。探査アドレス生成部１０２か
らのアドレスに従ってデータ記憶部１０５から１処理単
位分のデータを取り出す。The control unit 101 inputs the address generation signal 109 to the search address generation unit 102. Data for one processing unit is retrieved from the data storage unit 105 according to the address from the search address generation unit 102.
１処理単位とは、照合部１０７で一度に処理するデータ
量のことである。次に照合部１０７において、取り出し
たデータと状態遷移表１０６に格納されているパターン
情報との照合を行い、その結果に従って照合部１０７の
状態を遷移させ、さらに状態遷移後の新たな状態に関す
る情報を制御部１０１に伝える。制御部１０１は入力さ
れた状態情報に基づいて、探査モードの接続またはデー
タ出力モードへの移行の制御を行う。One processing unit is the amount of data that is processed by the matching unit 107 at one time. Next, the matching unit 107 matches the retrieved data with the pattern information stored in the state transition table 106, transitions the state of the matching unit 107 according to the result, and further adds information regarding the new state after the state transition. is transmitted to the control unit 101. The control unit 101 controls connection in exploration mode or transition to data output mode based on input state information.
探査モードの継続は、照合部１０７の状態遷移の結果が
終了状態でない場合、即ち照合部１０７の状態が照合処
理の途中状態であり、照合結果が成功、不成功いづれに
も確定していない場合に生じる。The exploration mode continues when the result of the state transition of the matching unit 107 is not the final state, that is, when the state of the matching unit 107 is in the middle of matching processing, and the matching result is not determined to be either successful or unsuccessful. occurs in
探査モードを継続する場合、制御部１０１は新たなアド
レス生成信号１０９を探査アドレス生成部１０２に入力
して、次に照合するデータをデータ記憶部１０５から取
り出し、次の照合処理を行う。以上の動作を終了状態に
達するまで継続する。When continuing the search mode, the control unit 101 inputs a new address generation signal 109 to the search address generation unit 102, retrieves the next data to be verified from the data storage unit 105, and performs the next verification process. The above operations are continued until the end state is reached.
なお探査モードの期間中、出力アドレス生成部１０３の
状態はデータ出力モード終了時の状態に保たれている。Note that during the exploration mode, the state of the output address generation unit 103 is maintained at the state at the end of the data output mode.
次にデータ出力モードについて説明する。先に説明した
探査モードにおいて、照合部１０７の状態遷移の結果が
終了状態に達した場合に、このモードに移行する。Next, the data output mode will be explained. In the exploration mode described above, when the state transition result of the matching unit 107 reaches the end state, the mode shifts to this mode.
このそ−ドに移行すると制御部１０１からの選択信号１
１２は、アドレス選択部１０４が出力アドレスを選択し
、照合部１０７がデータ出力処理を行うように設定され
る。次に制御部１０１はアドレス生成信号１０９を出力
アドレス生成部１０３に入力する。出力アドレス生成部
１０３からのアドレスに従ってデータ記憶部１０５から
１処理単位分のデータを取り出し、照合部１０７におい
てデータ属性値を付加した後、出力データ１１４並びに
データ属性値１１５として外部に出力する。When moving to this mode, the selection signal 1 from the control section 101
12 is set so that the address selection unit 104 selects an output address and the collation unit 107 performs data output processing. Next, the control section 101 inputs the address generation signal 109 to the output address generation section 103. One processing unit of data is extracted from the data storage section 105 according to the address from the output address generation section 103, and after a data attribute value is added in the collation section 107, it is outputted to the outside as output data 114 and data attribute value 115.
出力開始アドレスは、先の探査モードにおける探査開始
アドレスに等しい。The output start address is equal to the search start address in the previous search mode.
出力アドレス生成部１０３からのアドレスが、探査アド
レス生成部１０２が記憶している探査終了アドレスと一
致した場合、出力アドレス生成部１０３は一致信号１１
１を制御部１０１に送る。When the address from the output address generation unit 103 matches the search end address stored in the search address generation unit 102, the output address generation unit 103 generates a match signal 11.
1 is sent to the control unit 101.
制御部１０１は一致信号１１１を受は取るとデータ出力
モードを終了し次の処理に移行する。When the control unit 101 receives the coincidence signal 111, it ends the data output mode and moves on to the next process.
出力アドレス生成部１０３からのアドレスが探査終了ア
ドレスと一致しない場合、制御部１０１は新たなアドレ
ス生成信号１０９を出力アドレス生成部１０３に入力し
てデータ出力モードを継続する。なおデータ出力モード
の期間中は、探査アドレス生成部１０２の状態は探査モ
ード終了時の状態に保たれる。If the address from the output address generation section 103 does not match the search end address, the control section 101 inputs a new address generation signal 109 to the output address generation section 103 to continue the data output mode. Note that during the data output mode, the state of the search address generation unit 102 is maintained at the state at the end of the search mode.
データ出力モードが終了すると、探査アドレス生成部１
０２から、探査アドレスがデータ記憶部１０５の末尾に
達したことを示す終了信号１１０が出力されているか否
かを制御部１０１で調べる。When the data output mode ends, the search address generator 1
02, the control unit 101 checks whether or not an end signal 110 indicating that the search address has reached the end of the data storage unit 105 is output.
終了信号１１０が出力されている場合、制御部１０１は
、次の探査モードへ移行する前にデータ入力モードに移
行し、新たな被処理データをデータ記憶部１０５に格納
するように動作する。When the end signal 110 is output, the control section 101 shifts to the data input mode and operates to store new processed data in the data storage section 105 before shifting to the next exploration mode.
発明の効果
以上のように、本発明は被処理データから指定されたパ
ターンを探し出し、探し出したパターンに指定されたデ
ータ属性値を付加して出力することにより、被処理デー
タ中でのパターンの位置を明らかにすることができる。Effects of the Invention As described above, the present invention searches for a specified pattern from data to be processed, adds a specified data attribute value to the found pattern, and outputs it, thereby determining the position of the pattern in the data to be processed. can be revealed.
また有限状態オートマトンによる照合であるので、正規
表現で表されたパターンを受理することが可能であり、
さらに状態遷移表を適当な大きさにすることにより、パ
ターン情報とデータ属性値の対を複数個設定できる。従
ってパターン設定の自由度をソフトウェアプログラムに
よる区切り処理の場合と同程度にすることが可能となる
。Also, since the matching is performed using a finite state automaton, it is possible to accept patterns expressed in regular expressions.
Furthermore, by setting the state transition table to an appropriate size, a plurality of pairs of pattern information and data attribute values can be set. Therefore, the degree of freedom in pattern setting can be made comparable to the degree of freedom in pattern setting as in the case of segmentation processing using a software program.
第１図は本発明の一実施例における区切り装置のブロッ
ク結線図、第２図は第１図の要部である探査アドレス生
成部の詳細ブロック結線図、第３図は同出力アドレス生
成部の詳細ブロック結線図、第４図は同照合部の詳細ブ
ロック結線図である。
１０１・・・制御部、１０２・・・探査アドレス生成部
、１０３・・・出力アドレス生成部、１０４・・・アド
レス選択部、１０５・・・データ記憶部、１０６・・・
状態遷移表、１０７・・・照合部、１０８・・・データ
入力部、２０１・・・カウンタ、２０２・・・レジスタ
、３０４・・・田カアドレス、３０５・・・比較回路、
４０１・・・状態レジスタ、４０２・・・状態アドレス
生成回路、４０３・・・デマルチプレクサ。
代理人の氏名 弁理士 小蝦治 明 ほか２名第１図FIG. 1 is a block wiring diagram of a partitioning device according to an embodiment of the present invention, FIG. 2 is a detailed block wiring diagram of the search address generation section, which is the main part of FIG. 1, and FIG. 3 is a detailed block wiring diagram of the output address generation section. Detailed Block Connection Diagram, FIG. 4 is a detailed block connection diagram of the matching section. 101... Control unit, 102... Search address generation unit, 103... Output address generation unit, 104... Address selection unit, 105... Data storage unit, 106...
State transition table, 107... Collation section, 108... Data input section, 201... Counter, 202... Register, 304... Field address, 305... Comparison circuit,
401...Status register, 402...Status address generation circuit, 403...Demultiplexer. Name of agent: Patent attorney Haruaki Koebi and 2 others Figure 1
Claims (1)
とデータ属性値の対を複数個格納可能な状態遷移表と、
前記データ記憶部に格納されているデータを走査しなが
ら前記状態遷移表を用いた有限状態オートマトンによる
照合を行って指定されたパターンを探査し、さらにデー
タ出力時には、前記状態遷移表から出力データに対応し
たデータ属性値を取り出し、出力データに付加して出力
する照合部と、探査アドレスを生成し、さらに探査終了
アドレスを記憶する探査アドレス生成部と、データ出力
用のアドレスを、前記探査アドレス生成部が記憶してい
る探査終了アドレスと一致するまで生成し、さらに出力
終了アドレスを記憶する出力アドレス生成部とを有する
区切り装置。a data storage unit that stores processed data; a state transition table that can store a plurality of pairs of pattern information and data attribute values;
While scanning the data stored in the data storage unit, a finite state automaton using the state transition table searches for a specified pattern, and when outputting data, the output data is determined from the state transition table. a collation unit that extracts a corresponding data attribute value, adds it to output data, and outputs it; a search address generation unit that generates a search address and stores a search end address; and a search address generation unit that generates an address for data output. and an output address generation section that generates an output address until it matches a stored search end address, and further stores the output end address.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2332377A JP2529466B2 (en) | 1990-11-28 | 1990-11-28 | Separator |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2332377A JP2529466B2 (en) | 1990-11-28 | 1990-11-28 | Separator |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04195681A true JPH04195681A (en) | 1992-07-15 |
| JP2529466B2 JP2529466B2 (en) | 1996-08-28 |
Family
ID=18254288
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2332377A Expired - Fee Related JP2529466B2 (en) | 1990-11-28 | 1990-11-28 | Separator |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2529466B2 (en) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6373422A (en) * | 1986-09-17 | 1988-04-04 | Hitachi Ltd | Information retrieving device |
-
1990
- 1990-11-28 JP JP2332377A patent/JP2529466B2/en not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6373422A (en) * | 1986-09-17 | 1988-04-04 | Hitachi Ltd | Information retrieving device |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2529466B2 (en) | 1996-08-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5081608A (en) | Apparatus for processing record-structured data by inserting replacement data of arbitrary length into selected data fields | |
| JPH04195681A (en) | Delimination device | |
| JPH07101460B2 (en) | Code detector | |
| JPH0642248B2 (en) | Information retrieval device | |
| JP2586172B2 (en) | Table search device with learning function | |
| JPH0752451B2 (en) | Information retrieval device | |
| JPS63257030A (en) | Character string retrieving circuit | |
| JP2696832B2 (en) | Information retrieval circuit | |
| JP3003728B2 (en) | Interrupt signal control circuit | |
| KR0141906B1 (en) | Hardware driving device for searching data | |
| JPS6362083A (en) | Projection data generation system | |
| JPS63204434A (en) | Electronic document retrieving device | |
| JP3111081B2 (en) | Data retrieval device | |
| JPH06162083A (en) | Character-string retrieving device | |
| JPH09330322A (en) | Data retrieval device | |
| JPH03244068A (en) | Simulation system | |
| JPS62212726A (en) | Compression processing system for index key | |
| JPS63249225A (en) | Data retrieving device | |
| JPH0232468A (en) | Character string data retrieving system | |
| JPH01226026A (en) | Retrieving circuit | |
| JPH0546666A (en) | Information retrieving device | |
| JPH06318233A (en) | Image information processor | |
| JPH0373019B2 (en) | ||
| JPH07282073A (en) | Data retrieving device and its method | |
| JPH02109162A (en) | Index system for library file |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |