[发明专利]近似比对装置、近似比对方法、程序及记录介质

摘要

本发明的课题是，即使在输入字符串中包含错字和漏字、和设想的关键字有少许不同的表现，并且想提取的关键字数量多的情况下，也能够高速地提取。为了解决该课题，用跳跃词典制成部10对作为想提取的关键字而预先列入表中的关键字词典，制成包含由关键字自身、和从该关键字的全部字符位置至少删除1个字符后的字符串的集合组成的删除关键字的跳跃词典，并存储在跳跃词典存储部20中，通过用关键字提取部30进行输入字符串和上述跳跃词典的比对，从输入字符串中提取预先给予的关键字以及与该关键字近似的关键字，并和该关键词的出现位置一同进行输出。

主权项

一种近似比对装置，对用自然语言表述的输入字符串和规定的关键字进行比对，输出一致的关键字和该关键字的出现位置，该近似比对装置的特征在于具备：跳跃词典存储单元，针对预先给予的关键字，存储包含删除关键字的跳跃词典，该删除关键字由关键字自身、和从该关键字的全部字符位置至少删除1个字符后的字符串的集合组成；关键字提取单元，通过比对上述输入字符串和存储在上述跳跃词典存储单元中的上述跳跃词典，从输入字符串提取预先给予的关键字以及与该关键字近似的关键字，并与该关键字的出现位置一同进行输出。