本文使用Levenshtein Distance算法，计算两个字符串的最小编辑距离，利用相似度公式近一步计算出两个字符串的相似度。相似度较高的字符串记为重复句，利用公式和重复句子数求出两份作业的重复率，并根据重复率对作业的完成情况做近一步分析。最后根据学生的抄袭方式等将作业查重算法近一步优化。

本文研究的作业查重算法，可以帮助教师迅速、准确的批改、判定学生文本类型作业的完成情况，有助于教师提高工作效率，减轻工作量，提供准确的作业检查结果，帮助教师有目的的开展教学活动。

......

论文的主要内容及创新点：

本研究主要针对作业重复率的问题，研究Levenshtein Distance算法的原理及其思想，在Levenshtein Distance算法的基础上总结研究了作业查重算法，并对作业查重算法进行近一步优化，进行了计算两份文本类型作业的重复率以及分析计算多份文本类型作业的重复率等工作，并进行了C语言代码实现工作。

本文在学习研究了Levenshtein Distance算法，并在Levenshtein Distance算法的基础上总结研究了作业查重算法，对作业查重算法进行近一步优化，并用C语言代码进行了算法的实现。

......

基于Levenshtein Distance的作业查重算法及其C语言实现，主要针对作业重复率的问题，研究Levenshtein Distance算法的原理及其思想，在Levenshtein Distance算法的基础上总结研究了作业查重算法，并对作业查重算法进行近一步优化，进行了计算两份文本类型作业的重复率以及分析计算多份文本类型作业的重复率等工作，并进行了C语言代码实现工作。

本文选题意义有一定的的实际意义，从论文可以看出学生在资料收集或实验方法、数据处理等方面的能力较强，实验合理，主要结果正确，在Levenshtein Distance算法的原理及其思想方面有一定的创新性。