侯宝剑
- 作品数：3 被引量：7H指数：1
- 供职机构：合肥工业大学更多>>
- 发文基金：中央高校基本科研业务费专项资金中国博士后科学基金安徽省自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于后缀树的带有通配符的模式匹配研究
- 为了满足用户对模式灵活性的需求,通配符约束被加入到传统模式中。带通配符约束的模式匹配问题不仅具有理论研究价值,还具有很强的实际应用价值,比如在生物序列分析、文本索引、网络入侵检测等领域中。 当前已存在许多工作聚焦于带通...
- 侯宝剑
- 关键词：通配符后缀树
- 文献传递
- 基于后缀树的带有通配符的模式匹配研究
- 由于生物序列分析、文本索引、网络入侵检测等领域的应用需求,带有通配符的模式匹配问题一直是研究的热点.针对已有的研究工作中通配符和长度约束具有较强的局限性问题,研究带有灵活通配符的模式匹配问题,其中通配符可以在模式的任意两...
- 侯宝剑谢飞胡学钢刘应玲王海平
- 关键词：WILDCARDS
- 文献传递
- 基于后缀树的带有通配符的模式匹配研究被引量：7
- 2012年
- 由于在生物序列分析、文本索引、网络入侵检测等领域的应用需求,带有通配符的模式匹配问题一直是研究的热点。针对已有的研究工作中通配符和长度约束具有较强的局限性问题,研究带有灵活通配符的模式匹配问题,其中通配符可以在模式的任意两子串间出现且可以指定灵活的长度约束。采用非线性数据结构——后缀树,设计了求解模式所有解的完备算法PAST。预处理阶段采用在线增量式算法构建具有文本先验知识的后缀树,搜索阶段结合动态规划的思想,逐个匹配模式中字符,最终得到完备解。在基因序列上的实验表明,PAST比其他算法具有更好的时间性能。
- 侯宝剑谢飞胡学钢刘应玲王海平
- 关键词：通配符后缀树
