发明名称 |
Character stream search apparatus using a finite state automation |
摘要 |
A character stream search system using an FSA for determining at a time whether or not a plurality of character streams as search objects exist in a search character stream which undergoes a search operation and which comprises a plurality of characters expressed with codes. In the system, a collation is conducted between the search character stream and a search object character. In a case where there exists a matched search object character as a result of the collation, a state transition is carried out to a predetermined state indicated by the FSA. In a case where there does not exist a matched search object character, a failure processing to effect a state transition to a transition destination which is determined in association with the configuration of the FSA. The failure processing is completed at a count which is a predetermined upper-limit value for each character undergone the search operation.
|
申请公布号 |
US5278981(A) |
申请公布日期 |
1994.01.11 |
申请号 |
US19910761442 |
申请日期 |
1991.09.18 |
申请人 |
HITACHI, LTD. |
发明人 |
KAWAGUCHI, HISAMITSU;KATO, KANJI;FUJISAWA, HIROMICHI;FUJINAWA, MASAAKI;HATAKEYAMA, ATSUSHI |
分类号 |
G06F17/21;G06F17/30;(IPC1-7):G06F7/22;G06F7/06 |
主分类号 |
G06F17/21 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|