发明名称 基于离散性、交叉性、非完全性的特性字符串匹配方法
摘要 本发明公开了一种基于离散性、交叉性、非完全性的特性字符串匹配方法,其步骤为:A.用户在用户界面中设置或由信息处理设备自动设置离散数、交叉数、非完全数,输入检索词;B.信息处理设备根据用户输入的检索词,对指定的一个文本,以A步设置的离散数、交叉数、非完全数作为匹配约束条件,进行基于该三种特性的字符串匹配运算,输出精确检索、离散检索、交叉检索、交叉离散检索、非完全检索、离散非完全检索、交叉非完全检索、离散交叉非完全检索共八种检索方式中的一种方式的匹配结果。该种方法提供了八种信息检索方式且操作简单、灵活、方便,可进行定性、定量检索,检索功能强,应用领域广。
申请公布号 CN101025750A 申请公布日期 2007.08.29
申请号 CN200710006052.X 申请日期 2007.01.24
申请人 丁光耀 发明人 丁光耀
分类号 G06F17/30(2006.01) 主分类号 G06F17/30(2006.01)
代理机构 成都博通专利事务所 代理人 陈树明
主权项 1、一种基于离散性、交叉性、非完全性的特性字符串匹配方法,其步骤为:A步 设置特性参数值并输入检索词 用户在用户界面中设置或由信息处理设备自动设置:反映离散性的离散数即检索词各字符出现在文本中的离散的字符数,反映交叉性的交叉数即检索词各字符出现在文本中的交叉的字符数或子串数,反映非完全性的非完全数即检索词各字符未出现在文本中的字符数;并由用户在用户界面中输入检索词;B步 字符串匹配及输出 信息处理设备根据用户输入的检索词,对指定的一个文本,以A步设置的离散数、交叉数、非完全数作为匹配约束条件,进行基于该三种特性的字符串匹配运算,输出精确检索、离散检索、交叉检索、离散交叉检索、非完全检索、离散非完全检索、交叉非完全检索、离散交叉非完全检索共八种检索方式中的一种方式的匹配结果。
地址 610031四川省成都市二环路北一段111号西南交大北园28幢3单元11号