专利内容由知识产权出版社提供
专利名称：具有局部-整体约束的近似模式匹配方法专利类型：发明专利
发明人：武优西,菅博境,范金泉,王月华,刘茜,张帅,李艳申请号：CN201910530519.3申请日：20190619公开号：CN110232084A公开日：20190913
摘要：本发明具有局部‑整体约束的近似模式匹配方法，涉及电数字数据处理技术领域，是通过网树结构来解决(δ,γ)‑距离下的近似模式匹配问题，首先读入序列S、模式P，局部阈值δ和整体阈值γ，然后根据输入条件创建一棵网树，最后根据网树叶子层的各个结点，计算模式P在序列S中的所有出现数。本发明方法在具有间隙约束的情况下，实现了(δ,γ)‑距离下的近似模式匹配，克服了现有技术针对具有局部‑整体约束的近似模式匹配问题，存在很难兼顾解的完备性以及求解的灵活性、准确性和一般性的缺陷。
申请人：河北工业大学
地址：300130 天津市红桥区丁字沽光荣道8号河北工业大学东院330#
国籍：CN
代理机构：天津翰林知识产权代理事务所(普通合伙)
代理人：胡安朋
更多信息请下载全文后查看
