搜寻正文以检索符合某一关键词的字符流的信息搜寻装置

摘要

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