第一次个人编程作业要求
| 这个作业属于哪个课程 | 工程概论 |
|---|---|
| 这个作业要求在哪里 | 作业要求 |
| 这个作业的目标 | 1.熟悉Guthub 2.掌握论文查重算法 |
| GITHUB | github |
需求
题目：论文查重
描述如下：
设计一个论文查重算法，给出一个原文文件和一个在这份原文上经过了增删改的抄袭版论文的文件，在答案文件中输出其重复率。
原文示例：今天是星期天，天气晴，今天晚上我要去看电影。
抄袭版示例：今天是周天，天气晴朗，我晚上要去看电影。
要求输入输出采用文件输入输出，规范如下：
从命令行参数给出：论文原文的文件的绝对路径。
从命令行参数给出：抄袭版论文的文件的绝对路径。
从命令行参数给出：输出的答案文件的绝对路径。
我们提供一份样例，课堂上下发，上传到班级群，使用方法是：orig.txt是原文，其他orig_add.txt等均为抄袭版论文。
注意：答案文件中输出的答案为浮点型，精确到小数点后两位
PSP表格记录
| PSP2.1 | Personal Software Process Stages | 预估耗时（分钟） | 实际耗时（分钟） |
|---|---|---|---|
| Planning | 计划 | 60 | 50 |
| Estimate | · 估计这个任务需要多少时间 | 60 | 60 |
| Development | 开发 | 1000 | 1220 |
| · Analysis | · 需求分析 (包括学习新技术) | 300 | 360 |
| · Design Spec | · 生成设计文档 | 70 | 80 |
| · Design Review | · 设计复审 | 30 | 30 |
| · Coding Standard | · 代码规范 (为目前的开发制定合适的规范) | 100 | 120 |
| · Design | · 具体设计 | 300 | 330 |
| · Coding | · 具体编码 | 120 | 150 |
| · Code Review | · 代码复审 | 50 | 50 |
| · Test | · 测试（自我测试，修改代码，提交修改） | 60 | 60 |
| Reporting | 报告 | 30 | 30 |
| · Test Repor | · 测试报告 | 30 | 30 |
| · Size Measurement | · 计算工作量 | 30 | 30 |
| · Postmortem & Process Improvement Plan | · 事后总结, 并提出过程改进计划 | 30 | 30 |
| · 合计 | 2270 | 2630 |
实现
1.main 主模块
- main 方法的主要流程：
- 从命令行输入的路径名读取对应的文件，将文件的内容转化为对应的字符串
- 由字符串得出对应的 simHash值
- 由 simHash值求出相似度
- 把相似度写入最后的结果文件中
- 退出程序
2.TxtIOUtils
- readTxt：读取txt文件
- writeTxt：写入txt文件
实现：都是调用 Java.io 包提供的接口
3.SimHashUtils
- getHash：传入String，计算出它的hash值，并以字符串形式输出，（使用了MD5获得hash值）
- getSimHash：传入String，计算出它的simHash值，并以字符串形式输出，（需要调用 getHash 方法）
4.HammingUtils
- getHammingDistance：输入两个 simHash 值，计算出它们的海明距离 distance
- getSimilarity：输入两个 simHash 值，调用 getHammingDistance 方法得出海明距离 distance，在由 distance 计算出相似度。
测试
结果
