Jewels of stringology
Jewels of stringology
复制标题
弦乐学的瑰宝
DOI：
10.1142/9789812778222
复制
发表时间：
2002
期刊：
影响因子：
--
通讯作者：
W. Rytter
中科院分区：
文献类型：
--
作者：
M. Crochemore;W. Rytter
内容包括：字符串学基本字符串搜索算法基本字符串的预处理后缀树的在线构造后缀树的更多信息子字图与排序相关的文本算法文本中的对称性和重复性恒定空间搜索文本压缩技术自动机理论方法通过决斗和采样进行近似模式匹配匹配二维模式匹配二维周期性并行文本算法其他。
Contents: Stringology Basic String Searching Algorithms Preprocessing for Basic Seachings On-Line Construction of Suffix Trees More on Suffix Trees Subword Graphs Text Algorithms Related to Sorting Symmetries and Repetitions in Texts Constant-Space Searchings Text Compression Techniques Automata-Theoretic Approach Approximate Pattern Matching Matching by Dueling and Sampling Two-Dimensional Pattern Matching Two-Dimensional Periodicities Parallel Text Algorithms Miscellaneous.