Pattern matching in text compressed with the ID heuristic
Pattern matching in text compressed with the ID heuristic
复制标题
使用 ID 启发式压缩的文本中的模式匹配
DOI：
10.1109/dcc.1998.672137
复制
发表时间：
1998
期刊：
影响因子：
--
通讯作者：
S. Agostino
中科院分区：
文献类型：
--
作者：
Piera Barcaccia;A. Cresti;S. Agostino
我们展示了一个O（m+t）空间的算法来找到所有出现的模式在一个文本压缩的ID启发式运行时间O（n（m+t）），其中m是模式的长度，n是压缩文本的大小和1是最大的目标长度。
We show an O(m+t) space algorithm to find all the occurrences of a pattern in a text compressed with the ID heuristic that runs in time O(n(m+t)), where m is the pattern length, n is the size of the compressed text and 1 is the maximum target length.