文本文件差异对比算法研究  

Research on Text File Difference Contrast Algorithm

作　　者：李明 

机构地区：[1]北京邮电大学网络技术研究院,北京100876

出　　处：《软件》2017年第12期216-219,共4页Software

摘　　要：如今各种项目的规模越来越大,而一个人的能力和精力是有限的,因此通常需要有一个团队进行协作开发。在协作开发时,不可避免的会产生工作交叉,甚至冲突。目前常见的多人协作工具如git、svn等,都提供了对不同版本的文件进行差异对比,由此来为开发人员提供帮助。在文本文件的差异对比算法中,它的核心是最长公共子序列算法。因此在这篇论文中,我们首先将对常见的最长公共子序列算法进行探讨,在之后将对一种优化后的LCS算法进行详细分析。Today, the scale of projects is growing, and a person＇s ability and energy is limited, so usually need to have a team for collaborative development.In collaborative development, there will inevitably be work cross and even conflict. At present, common multi person collaboration tools, such as GIT, SVN, etc., provide different ver-sions of the document contrast, thus providing help for developers.In the text file difference contrast algorithm, its core is the longest common subsequence algorithm.Therefore, in this paper, we will first explore the common long-est subsequence algorithm, and then an optimized LCS algorithm is analyzed in detail.

关 键 词：文件差异比较 最长公共子序列 最短编辑距离 NP算法 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]