[其他]用于检索的方法和装置

摘要

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

主权项

1、用于检索的一种方法，其中表是为存储信息而准备的，利用这些表並参照当前的检索状态和表示输入符号(至少一个)的信息就可以容易地计算出符号串中下一个要输入的符号的地址和上述符号串的下一个状态，同时当输入上述符号串的一个符号时，根据上述的当前检索状态和该输入的符号的信息去存取上述的表，查找上述表中存储的数据以得到下一个检索状态和下一个要输入的符号的地址，该地址的符号就接着被输入，从而至少可检测到一个包含在上述符号串中的予先确定的模式。