[发明专利]检索装置及检索方法

摘要

检索装置及检索方法，具备存储单元，存储包含在两端附加分界字符的检索对象字符串的文档数据；获取单元，获取关键字；生成单元，在获取单元获取的关键字的两端附加分界字符，生成检索字符串；指定单元，从生成单元生成的检索字符串中提取多个部分串，指定该提取的部分串出现在文档数据的检索对象字符串中的出现位置；确定单元，基于指定单元的指定结果，确定与检索字符串的部分串共通的部分串在检索对象字符串中以与检索字符串相似的位置关系出现的频率；评价单元，基于确定单元的确定结果以及检索对象字符串与检索字符串的字符长度的差，评价检索对象字符串与检索字符串的相似度；输出单元，基于评价单元的评价结果输出检索对象字符串。

主权项

一种检索装置，其特征在于，具备：存储单元，其存储包含在两端部附加了分界字符的检索对象字符串的文档数据；获取单元，其获取关键字；生成单元，其在所述获取单元获取的关键字的两端部附加分界字符，生成检索字符串；指定单元，其从所述生成单元生成的检索字符串中提取多个N元组字符串，指定所提取的多个N元组字符串出现在所述文档数据的检索对象字符串中的出现位置；确定单元，其一次一个地选择所述检索对象字符串中所包含的N元组，并且对于所选择的每一个单个N元组，基于所选择的单个N元组出现的位置，在从所述检索字符串获得的N元组字符串和从所述检索对象字符串获得的N元组字符串进行比较时，对相对位置一致的N元组进行计数；评价单元，其基于所计数的计数值的频率、以及所述检索对象字符串与所述检索字符串的字符长度的差值，评价该检索对象字符串与该检索字符串的相似度；以及输出单元，其基于所述评价单元的评价结果，输出所述检索对象字符串。