中图网

>

网络与数据通信

>

网络配置与管理

带有通配符和长度约束的模式匹配

作者：吴信东等著

出版社：科学出版社出版时间：2016-03-01

开本： 25cm 页数： 200

本类榜单：计算机/网络销量榜

中图价:¥77.4(7.9折) 定价 ~~¥98.0~~ 登录后可看到会员价

加入购物车收藏

运费6元，满39元免运费

?新疆、西藏除外

本类五星书更多>

>
决战行测5000题(言语理解与表达)

决战行测5000题(言语理解与表达)

¥38.8¥88
>
软件性能测试.分析与调优实践之路

软件性能测试.分析与调优实践之路

¥49.3¥69
>
第一行代码Android

第一行代码Android

¥58.4¥99
>
深度学习

深度学习

¥92.4¥168
>
Unreal Engine 4蓝图完全学习教程

Unreal Engine 4蓝图完全学习教程

¥72.2¥168
>
深入理解计算机系统-原书第3版

深入理解计算机系统-原书第3版

¥104.3¥139
>
Word/Excel PPT 2013办公应用从入门到精通-(附赠1DVD.含语音视频教学+办公模板+PDF电子书)

Word/Excel PPT 2013办公应用从入门到精通-(附赠1DVD.含语音视频教学+办公模板+PDF电子书)

¥21¥49.9

商品详情
商品评论(0条)

中图价:¥77.4 加入购物车

版权信息
本书特色
内容简介

带有通配符和长度约束的模式匹配版权信息

ISBN：9787030474100
条形码：9787030474100 ; 978-7-03-047410-0
装帧：暂无
册数：暂无
重量：暂无
所属分类：
计算机/网络
>
网络与数据通信
>
网络配置与管理

带有通配符和长度约束的模式匹配本书特色

为了打破必须固定通配符间隔约束的限制，实现可以根据实际问题灵活的指定通配符位置以及长度约束，成为了*近几年研究的热点。本书介绍目前具有代表性的带有灵活通配符的模式匹配算法。首先，给出了一个*早解决局部长度约束和全局长度约束的模式匹配算法sail，该算法采用*左*优的策略，只要在文本中找到模式的出现，就输出匹配位置。该算法不仅能够处理灵活的通配符，还引入了具有重要的理论和实际应用价值的one-off条件（模式的任意两次出现都不能共享文本中同一位置的字符）。第二，为了提高解决带灵活通配符约束的模式匹配算法的有效性，给出了一种基于位并行的方法，提高了该问题的时空效率。第三，如果模式中有重复字符时，在线的算法可能会出现丢解，给出了一种新的启发式算法。该算法基于一种新的非线性数据结构-wow。理论分析和实验结果表面了该方法的有效性和完备性。第四，考虑到在不处理one-off条件下，解的数目有可能是指数级的情况，给出了一种只计算模式在文本中出现次数的方法，该方法在序列模式挖掘中得到了应用。*后，我们把该问题推广到近似模式匹配和多模式匹配中，并给出了算法的设计和正确性分析。

带有通配符和长度约束的模式匹配内容简介

为了打破必须固定通配符间隔约束的限制，实现可以根据实际问题灵活的指定通配符位置以及长度约束，成为了*近几年研究的热点。本书介绍目前具有代表性的带有灵活通配符的模式匹配算法。首先，给出了一个*早解决局部长度约束和全局长度约束的模式匹配算法SAIL，该算法采用*左*优的策略，只要在文本中找到模式的出现，就输出匹配位置。该算法不仅能够处理灵活的通配符，还引入了具有重要的理论和实际应用价值的one-off条件（模式的任意两次出现都不能共享文本中同一位置的字符）。第二，为了提高解决带灵活通配符约束的模式匹配算法的有效性，给出了一种基于位并行的方法，提高了该问题的时空效率。第三，如果模式中有重复字符时，在线的算法可能会出现丢解，给出了一种新的启发式算法。该算法基于一种新的非线性数据结构-WOW。理论分析和实验结果表面了该方法的有效性和完备性。第四，考虑到在不处理one-off条件下，解的数目有可能是指数级的情况，给出了一种只计算模式在文本中出现次数的方法，该方法在序列模式挖掘中得到了应用。*后，我们把该问题推广到近似模式匹配和多模式匹配中，并给出了算法的设计和正确性分析。

商品评论(0条)

写书评赚书币

暂无评论……

书友推荐