用于检索的方法和装置

摘要

建立一个跳越表，通过该表并参照一组当前符号串的检索状态和符号串中下一次要输入的一个或多个符号就可以容易地确定下一个符号串的状态和下一次要输入的一个或多个符号的地址。当执行检索符号串时，查找存储在跳越表中的数据，以保证符号串的检索只需输入符号串中少量的必要的字符。没有必要在检索时输入符号串中所有字符，这就大大提高了处理速度。可检索多个符号串。

主权项

1.一种检索方法，在数字计算机上执行，用于从包含许多字符模式的字符模式表中，检索出所需的字符模式，这些字符模式每个均由在连续字符单元中的许多字符组成，该方法利用了指示字符比较状态的状态变化表和指示被跳过连续字符数目及这种跳跃方向的跳跃表，该方法其特征为包括步骤：(a)识别当前比较状态，作为初始比较状态；(b)将所需字符模式中选择的当前字符单元的字符与字符模式表中对应的字符单元的字符比较；(c)确定比较是否为匹配；(d)当步骤(c)确定比较不匹配时，则(1)寻访状态变化表中对应当前比较状态不匹配的单元以确定一个新的当前状态，(2)寻访跳跃表中对应该新的当前状态的单元以确定待跳过的连续字符数目及其跳跃方向，(3)从字符模式表中的当前字符单元沿确定的方向跳过确定数目的连续字符，(4)将所需字符模式中选择的字符单元中的字符与字符模式表示中如此定出的新当前字符单元中的字符比较，(5)从步骤(c)重复过程；(e)当步骤(c)确定比较为匹配时，则(1)寻访当前状态变化表中对应当前比较状态匹配的单元以确定一个新的当前状态，(2)寻访跳跃表中对应该新的当前状态的单元以确定待跳过的连续字符数目及其跳跃方向，(3)从所需字符模式及字符模式表中的当前字符单元沿确定方向跳过确定数目的连续字符，(4)比较如此定出的新当前字符单元中的字符，(5)从步骤(c)重复过程直至新的比较状态指出所需字符模式已定位在字符模式表中。