个人项目

个人项目

软件工程	<网工1934>
<作业要求>	1. 在 GitHub 仓库中新建一个学号为名的文件夹。 2. 在开始实现程序之前，在 PSP 表格记录下你估计在程序开发各个步骤上耗费的时间，在实现程序之后，在PSP表格记录下你在程序的各个模块上实际花费的时间。 3. 语言不限，并将编译好的程序发布到 GitHub 仓库中的 releases 中。 4. 提交的代码要求经过 Code Quality Analysis 工具的分析并消除所有的警告。 5. 完成项目的首个版本之后，请使用性能分析工具Studio Profiling Tools来找出代码中的性能瓶颈并进行改进。 6. 使用GitHub来管理源代码和测试用例，代码有进展即签入GitHub。 7. 使用单元测试对项目进行测试，并使用插件查看测试分支覆盖率等指标；写出至少10个测试用例确保你的程序能够正确处理各种情况。
作业目标	设计一个论文查重算法，给出一个原文文件和一个在这份原文上经过了增删改的抄袭版论文的文件，在答案文件中输出其重复率。

github链接

1.PSP表格

PSP2.1	Personal Software Process Stages	预估耗时（分钟）	实际耗时（分钟）
Planning	计划
· Estimate	· 估计这个任务需要多少时间	1270	1460
Development	开发
· Analysis	· 需求分析 (包括学习新技术)	250	350
· Design Spec	· 生成设计文档	150	100
· Design Review	· 设计复审	30	30
· Coding Standard	· 代码规范 (为目前的开发制定合适的规范)	30	30
· Design	· 具体设计	200	250
· Coding	· 具体编码	360	500
· Code Review	· 代码复审	100	60
· Test	· 测试（自我测试，修改代码，提交修改）	100	120
Reporting	报告
· Test Repor	· 测试报告	30	60
· Size Measurement	· 计算工作量	30	30
· Postmortem & Process Improvement Plan	· 事后总结, 并提出过程改进计划	50	30
	· 合计	1270	1460

2.项目设计与实现过程

项目结构：

项目流程：

算法分析与实现：
本次选择动态规划算法来求最长公共子序列，以计算文本重复率。所谓子序列，即一个给定的序列的子序列，也就是将给定序列中零个或多个元素去掉之后得到的结果，子序列只需要保持相对顺序一致，并不要求连续。具体算法及相关图解参考动态规划 最长公共子序列。
计算算法性能展示：

单元测试：

@Test
public void testMain(){
    try {
        Main.main(new String[]{"C:\\Users\\Administrator\\Desktop\\TEXT\\orig.txt","C:\\Users\\Administrator\\Desktop\\TEXT\\orig_0.8_add.txt","C:\\Users\\Administrator\\Desktop\\TEXT\\result.txt"});
    } catch (IOException e) {
        e.printStackTrace();
    }
}

@Test
public void testRepeatrate() {
    try {
        Repeatrate.rate("C:\\Users\\Administrator\\Desktop\\TEXT\\orig.txt","C:\\Users\\Administrator\\Desktop\\TEXT\\orig_0.8_add.txt");
    } catch (IOException e) {
        e.printStackTrace();
    }
}

代码覆盖率：

测试结果截图：