咨询与建议

看过本文的还看了

相关文献

该作者的其他文献

文献详情 >Two-dimensional prefix string ... 收藏

Two-dimensional prefix string matching and covering on square matrices

二维的前缀绳在方形的矩阵上匹配并且盖住

作     者:Crochemore, M Iliopoulos, CS Korda, M 

作者机构:Univ Paris 12 Inst Gaspard Monge F-93160 Noisy Le Grand France Univ London Kings Coll Dept Comp Sci London WC2R 2LS England Curtin Univ Technol Sch Comp Perth WA 6001 Australia 

出 版 物:《ALGORITHMICA》 (算法)

年 卷 期:1998年第20卷第4期

页      面:353-373页

核心收录:

学科分类:08[工学] 0835[工学-软件工程] 0701[理学-数学] 0812[工学-计算机科学与技术(可授工学、理学学位)] 

主  题:string algorithms pattern matching prefix matching periodicity 

摘      要:Two linear time algorithms are presented. One for determining, for every position in a given square matrix, the longest prefix of a given pattern (also a square matrix) that occurs at that position and one for computing all square covers of a given two-dimensional square matrix.

读者评论 与其他读者分享你的观点

用户名:未登录
我的评分