ISBN/价格: | 978-7-03-047410-0:CNY98.00 |
---|---|
作品语种: | eng |
出版国别: | CN 110000 |
题名责任者项: | Pattern matching with wildcards and length constraints/.Xindong Wu ... [等] |
出版发行项: | 北京:,科学出版社:,2016 |
载体形态项: | 192页:;+图:;+25cm |
一般附注: | 国家科学技术学术著作出版基金 |
提要文摘: | 本书围绕带有通配符和长度约束的模式匹配这一科学前沿问题进行算法设计与分析,阐述带有通配符和长度约束模式匹配的问题描述、算法设计、理论和实验结果分析。主要内容包括:形式化描述带有通配符和长度约束的模式匹配问题,设计基于在线处理方式的精确匹配算法,并对其扩展以解决近似模式匹配问题;提出基于位并行技术的模式匹配算法,提高搜索效率;提出“网树”结构,计算指数量级模式匹配解的个数;提出“子网树”结构,解决一般通配符约束问题;设计启发式算法,提高带有通配符约束模式匹配解的完备性。 |
并列题名: | 带有通配符和长度约束的模式匹配 chi |
题名主题: | 计算机网络 算法理论 英文 |
中图分类: | TP393.02 |
个人名称等同: | 吴信东 著 |
记录来源: | CN 浙江省新华书店集团公司 20160420 |