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

书籍简介:

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

书籍规格:

书籍详细信息
书名	带有通配符和长度约束的模式匹配站内查询相似图书
ISBN	9787030474100 如需购买下载《带有通配符和长度约束的模式匹配》pdf扫描版电子书或查询更多相关信息，请直接复制isbn,搜索即可全网搜索该ISBN
出版地	北京	出版单位	科学出版社
版次	1版	印次	1
定价(元)	98.0	语种	英文
尺寸	24 × 17	装帧	精装
页数	156	印数

全网搜索试读资源

书籍信息归属:

带有通配符和长度约束的模式匹配是科学出版社于2016.3出版的中图分类号为 TP393.02 的主题关于 计算机网络－算法理论－英文 的书籍。