[发明专利]用于检索的方法和装置

权利要求书

1、一种检索方法，在数字计算机上执行，用于从包含许多字符模式的字符模式表中，检索出所需的字符模式，这些字符模式每个均由在连续字符单元中的许多字符组成，该方法利用了指示字符比较状态的状态变化表和指示被跳过连续字符数目及这种跳跃方向的跳跃表，该方法其特征为包括步骤：

(a)识别当前比较状态，作为初始比较状态；

(b)将所需字符模式中选择的当前字符单元的字符与字符模式表中对应的字符单元的字符比较；

(c)确定比较是否为匹配；

(d)当步骤(c)确定比较不匹配时，则(1)寻访状态变化表中对应当前比较状态不匹配的单元以确定一个新的当前状态，(2)寻访跳跃表中对应该新的当前状态的单元以确定待跳过的连续字符数目及其跳跃方向，(3)从字符模式表中的当前字符单元沿确定的方向跳过确定数目的连续字符，(4)将所需字符模式中选择的字符单元中的字符与字符模式表示中如此定出的新当前字符单元中的字符比较，(5)从步骤(c)重复过程；

(e)当步骤(c)确定比较为匹配时，则(1)寻访当前状态变化表中对应当前比较状态匹配的单元以确定一个新的当前状态，(2)寻访跳跃表中对应该新的当前状态的单元以确定待跳过的连续字符数目及其跳跃方向，(3)从所需字符模式及字符模式表中的当前字符单元沿确定方向跳过确定数目的连续字符，(4)比较如此定出的新当前字符单元中的字符，(5)从步骤(c)重复过程直至新的比较状态指出所需字符模式已定位在字符模式表中。

2、一种设备，用于从包含许多字符模式的字符模式表中检索出所需的字符模式，这些字符模式每个均由在连续字符单元中的许多字符组成，该设备其特征在于包括：

接收所需字符模式的输入装置;

存储字符模式表的装置;

存储含有字符比较状态指示的状态变化表的装置;

存储含有字符模式中待跳过连续字符数目及跳跃方向指示的跳跃表的装置;

指示比较是否匹配的装置;

将所需字符模式中选择的字符单元的字符与字符模式表中对应的字符单元的字符进行比较并将比较结果送给所述指示装置的装置;

响应不匹配指示的装置，（a）寻访状态变化表中对应当前比较状态不匹配的单元以确定一个新的当前状态，（b）寻访跳跃表中对应该新的当前状态的单元以确定待跳过的连续字符数目及跳跃方向，（c）将所需字符模式中选定的当前字符单元的字符与字符模式表中由所需字符模式当前字符单元沿确定方向跳过确定连续字符数目到达新的当前字符单元而找到的字符模式表中单元的字符比较，（d）将该比较结果送至所述指示装置;

响应匹配指示的装置，（a）寻访状态变化表中对应当前比较状态匹配的单元以确定一个新的当前状态，（d）寻访跳跃表中对应该新的当前状态的单元以确定待跳过的连续字符数目及其跳跃方向，（c）比较所需字符模式中和字符模式表中由当前字符单元沿确定方向跳过确定数目的连续字符到达新的当前字符单元的字符，（d）确定新的比较状态是否指示所需字符模式已位于字符模式表中，如果没有，则将该比较结果送经所述指示装置。