用于信息检索与信息输入的广义子串模式匹配方法

摘要

一种用于信息检索与信息输入的广义子串模式匹配方法，广义子串为文本S中的任意一个或一个以上的字符组成的字符串S’；给出了广义子串模式匹配的具体方法。广义子串拓展了子串的相关性理念，其模式匹配方法解决了多年来信息检索、信息输入等领域存在的离散相关文本检索遗漏问题；其功能上的特点体现在：查全率高，准确率有保障，易于定位；应用上的特点体现在：信息检索与信息输入简单、灵活、快捷。

主权项

1、一种用于信息检索与信息输入的广义子串模式匹配方法，其特征在于：所述的广义子串为文本S＝“S1S2......Sn”中的任意一个或一个以上的字符组成的字符串“Sg1Sg2......Sgm”(1≤g1＜g2......＜gm≤n)；广义子串模式匹配即判定模式P＝“P1P2P3......Pm”(0＜m≤n)是否为文本S的广义子串“Sg1Sg2......Sgm”，并输出判定结果的具体步骤如下：a步 取文本S的第一个字符作为被比较字符，取模式P的第一个字符作为比较字符；b步 如果被比较字符或比较字符为结束标志，转d步；c步 若被比较字符与比较字符相等，则取文本S的下一个字符作为被比较字符，取模式P的下一个字符作为比较字符，转b步；否则，取文本S的下一个字符作为被比较字符，比较字符不变，转b步；d步 若比较字符为结束标志，则判定模式P为文本S的广义子串，输出判定结果“存在”，结束匹配；否则，判定文本S中不存在模式P的广义子串，输出判定结果“不存在”，结束匹配。