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

作　　者：王开云 

出　　处：《中国工程物理研究院科技年报》2013年第1期167-170,共4页Annual Report of China Academy of Engineering Physics

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

关 键 词：动态规划算法 最长公共子串 病毒特征码 字符串 近似匹配 后缀数组 计算机 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]