技术特征：
技术总结
本发明具有局部‑整体约束的无重叠近似模式匹配方法，涉及电数字数据处理技术领域，利用网树结构来解决(δ,γ)‑距离下的无重叠近似模式匹配问题，首先读入序列S、模式P、局部阈值δ和整体阈值γ，根据输入条件创建一棵网树，然后从最后一个根结点开始，判断是否存在满足局部‑整体约束的树根叶子路径，最后从叶子层开始，根据最右双亲策略回溯出一条出现，迭代此过程，直到第一个根结点。本发明克服了现有技术针对具有局部‑整体约束的无重叠近似模式匹配问题，存在很难兼顾求解的准确性、一般性和灵活性，以及在保证结果集非冗余的同时能够保留下有价值的信息的缺陷。
技术研发人员：武优西;菅博境;刘茜;王月华;成淑慧;王阳阳;赵苏颖
受保护的技术使用者：河北工业大学
技术研发日：2019.06.19
技术公布日：2019.09.17