文献检索-宁波市创意产业特色资源库

限定检索结果

基于非对齐双字节读机制的单模式串匹配算法: 收藏
分享
引用; 《计算机工程》2013年第12期39卷 157-161页; 作者：张建范洪博黄青松刘利军昆明理工大学信息工程与自动化学院昆明650000 云南省计算机技术应用重点实验室昆明650000; 在线精确单模式匹配问题在几乎所有涉及文本和符号处理的领域中均有广泛应用。SBNDMq是目前该领域性能最高的算法之一。通过向其引入非对齐双字节读机制,对SBNDMq算法进行改进,从而提出SBNDMq_Shortb系列算法。该系列算法拥有与SBNDMq...; 在线精确单模式匹配问题在几乎所有涉及文本和符号处理的领域中均有广泛应用。SBNDMq是目前该领域性能最高的算法之一。通过向其引入非对齐双字节读机制,对SBNDMq算法进行改进,从而提出SBNDMq_Shortb系列算法。该系列算法拥有与SBNDMq算法一致的跳跃能力,但核心循环的内存访问次数降低为原来的50%,算法性能更高。实验结果表明,在大多匹配条件下,SBNDMq_Shortb系列算法性能优于其他已知算法。; 来源：详细信息评论

限定检索结果