[发明专利]搜寻正文以检索符合某一关键词的字符流的信息搜寻装置

摘要

一种信息搜寻装置包含：出现编号表准备装置，用来准备出现编号表，列出每字符在检索正文中出现的编号；索引文件准备装置，用来重构多个模式，每个模式表示两个相邻字符的一组出现编号，对出现编号模式分组，每组对应一个字符模式，准备索引文件，列出了与字符模式对应的出现编号模式组，其中出现编号模式表示的字符类型与相应字符模式表示的字符类型一致；索引文件搜寻装置，该装置根据关键词字符流产生一系列字符模式，由此搜索出与该关键词一致的字符流，并选择相应的一系列出现编号模式；索引文件存储装置，用于存储出现编号模式组。这种装置由于将正文的字符转换成出现编号模式并且不搜寻所有的出现编号，所以可以高速进行搜寻操作。

主权项

1.一种信息搜寻装置，其特征在于，它包含：出现编号表准备装置，用来准备一出现编号表，表中为每一字符类型列出通过对检索正文中属于该字符类型的一个或多个字符按出现次序进行编号而获得的一个或多个出现编号；索引文件准备装置，用来将出现编号表准备装置准备的出现编号表中列出的出现编号重新构筑成多个模式，其中每一个出现编号模式表示检索正文中两个相邻字符的一组两个出现编号，用来将出现编号模式划分成多组出现编号模式，其中每组与表示一组两个字符类型的一个字符模式对应，并且用来准备一索引文件，在该索引文件中列出了分别与一个字符模式对应的出现编号模式组，由每个出现编号模式表示的两个相邻字符的特定类型与由相应字符模式表示的两个字符类型一致；索引文件搜寻装置，该装置通过由一关键词表示的一指定字符流产生一系列指定字符模式，来搜寻索引文件并检索与所述关键词一致的一特定字符流，并且在由一系列特定出现编号模式表示的一系列特定字符与所述特定字符流一致时，选择与所述指定字符模式序列对应的所述特定出现编号模式系列；和索引文件存储装置，用于存储由所述索引文件准备装置获得的所述出现编号模式组，作为索引文件。