两种基于双向比较的最长公共子串算法

• 作者: 王开云
• 来源期刊: 中国工程物理研究院科技年报
• 学科: 工学
• 关键词: 动态规划算法 最长公共子串 病毒特征码 字符串 近似匹配 后缀数组 计算机
• 年，卷（期）: 2013,（1）
• 页码范围: 167-170
• 页数: 4页
• 分类号: TP301.6

摘要

查找两个给定字符串的最长公共子~（LCSstr）是一类重要字符串分析问题，在字符串近似匹配、计算机病毒特征码对比等方面有着广泛的用途。最长公共子串算法目前主要包括动态规划算法（LCSstrDP）和后缀数组算法（LCSstrSA），分别用于短串和长串的最长公共子串计算。