扫一扫
关注中图网
官方微博
本类五星书更多>
-
>
全国计算机等级考试最新真考题库模拟考场及详解·二级MSOffice高级应用
-
>
决战行测5000题(言语理解与表达)
-
>
软件性能测试.分析与调优实践之路
-
>
第一行代码Android
-
>
JAVA持续交付
-
>
EXCEL最强教科书(完全版)(全彩印刷)
-
>
深度学习
带有通配符和长度约束的模式匹配 版权信息
- ISBN：9787030474100
- 条形码：9787030474100 ; 978-7-03-047410-0
- 装帧：暂无
- 册数：暂无
- 重量：暂无
- 所属分类：>>
带有通配符和长度约束的模式匹配 本书特色
为了打破必须固定通配符间隔约束的限制，实现可以根据实际问题灵活的指定通配符位置以及长度约束，成为了*近几年研究的热点。本书介绍目前具有代表性的带有灵活通配符的模式匹配算法。首先，给出了一个*早解决局部长度约束和全局长度约束的模式匹配算法sail，该算法采用*左*优的策略，只要在文本中找到模式的出现，就输出匹配位置。该算法不仅能够处理灵活的通配符，还引入了具有重要的理论和实际应用价值的one-off条件（模式的任意两次出现都不能共享文本中同一位置的字符）。第二，为了提高解决带灵活通配符约束的模式匹配算法的有效性，给出了一种基于位并行的方法，提高了该问题的时空效率。第三，如果模式中有重复字符时，在线的算法可能会出现丢解，给出了一种新的启发式算法。该算法基于一种新的非线性数据结构-wow。理论分析和实验结果表面了该方法的有效性和完备性。第四，考虑到在不处理one-off条件下，解的数目有可能是指数级的情况，给出了一种只计算模式在文本中出现次数的方法，该方法在序列模式挖掘中得到了应用。*后，我们把该问题推广到近似模式匹配和多模式匹配中，并给出了算法的设计和正确性分析。
带有通配符和长度约束的模式匹配 内容简介
为了打破必须固定通配符间隔约束的限制，实现可以根据实际问题灵活的指定通配符位置以及长度约束，成为了*近几年研究的热点。本书介绍目前具有代表性的带有灵活通配符的模式匹配算法。首先，给出了一个*早解决局部长度约束和全局长度约束的模式匹配算法SAIL，该算法采用*左*优的策略，只要在文本中找到模式的出现，就输出匹配位置。该算法不仅能够处理灵活的通配符，还引入了具有重要的理论和实际应用价值的one-off条件（模式的任意两次出现都不能共享文本中同一位置的字符）。第二，为了提高解决带灵活通配符约束的模式匹配算法的有效性，给出了一种基于位并行的方法，提高了该问题的时空效率。第三，如果模式中有重复字符时，在线的算法可能会出现丢解，给出了一种新的启发式算法。该算法基于一种新的非线性数据结构-WOW。理论分析和实验结果表面了该方法的有效性和完备性。第四，考虑到在不处理one-off条件下，解的数目有可能是指数级的情况，给出了一种只计算模式在文本中出现次数的方法，该方法在序列模式挖掘中得到了应用。*后，我们把该问题推广到近似模式匹配和多模式匹配中，并给出了算法的设计和正确性分析。
书友推荐
- >
推拿
推拿
¥12.2¥32.0 - >
大红狗在马戏团-大红狗克里弗-助人
大红狗在马戏团-大红狗克里弗-助人
¥5.2¥10.0 - >
中国人在乌苏里边疆区:历史与人类学概述
中国人在乌苏里边疆区:历史与人类学概述
¥21.6¥48.0 - >
罗庸西南联大授课录
罗庸西南联大授课录
¥14.1¥32.0 - >
自卑与超越
自卑与超越
¥13.7¥39.8 - >
罗曼·罗兰读书随笔-精装
罗曼·罗兰读书随笔-精装
¥32.9¥58.0 - >
新文学天穹两巨星--鲁迅与胡适/红烛学术丛书(红烛学术丛书)
新文学天穹两巨星--鲁迅与胡适/红烛学术丛书(红烛学术丛书)
¥9.9¥23.0 - >
龙榆生：词曲概论/大家小书
龙榆生：词曲概论/大家小书
¥8.7¥24.0
本类畅销
-
云计算(第四版)
¥57.3¥88 -
不良情绪应急处理包--孤独感
¥12.9¥30 -
不良情绪应急处理包--精神内耗
¥12.9¥30 -
孩子、家庭和外部世界
¥17.8¥56 -
北魏政治史(二)
¥26.2¥70 -
北魏政治史(四)
¥24.4¥65
浏览历史
玉门关·地湾汉简书法:一
¥48.2¥80.0新出简帛与古文字古文献研究续集
¥29.8¥48.0现代胸外科治疗方法
¥65.8¥90.0中欧大温泉 一部政治、艺术与疗愈的历史
¥55.6¥88.0青少年课外阅读系列丛书:尼尔斯骑鹅旅行记K
¥5.3¥11.8
