摘要
针对计算字符串相似度的RKR-GST算法,分析了与该算法相关的技术并给出算法的流程图,然后在Visual Studio 2008中对该算法进行了实现,详细描述了实现过程中涉及的类与数据结构图,最后对算法的复杂度及算法运行过程中一些参数的选取进行了讨论。RKR-GST算法在剽窃检测、DNA序列匹配等领域具有广阔的应用前景,该算法在.NET中的实现具有良好的可移植性与可扩展性,可以在多个应用领域中推广使用。
For RKR-GST algorithm of calculating the string similarity,the algorithm associated with the technology was analyzed and flow chart was given,it was implemented in Visual Studio 2008,a detailed description of the classes and data structure were involved in the implementation process,finally the complexity of the algorithm and selection of the algorithm's parameter were discussed.RKR-GST algorithm in plagiarism detection,DNA sequence matching has broad application prospects,the algorithm in.NET implementation with good portability and scalability,can promote the use of multiple applications.
出处
《信息技术》
2012年第3期171-174,共4页
Information Technology
关键词
字符串相似度
RKR-GST算法
算法实现
类图
算法参数
string similarity
RKR-GST algorithm
algorithm implementation
class diagram
algorithm parameters