第一次个人编程作业
这个作业属于哪个课程 | https://edu.cnblogs.com/campus/gdgy/SoftwareEngineeringClassof2023 |
---|---|
软件工程导论 | 论文查重 |
github仓库 https://github.com/PShua/-
PSP表格
PSP2.1 | Personal Software Process Stages | 预估耗时(分钟) | 实际耗时(分钟) |
---|---|---|---|
Planning | 计划 | 20 | 20 |
· Estimate | · 估计这个任务需要多少时间 | 500 | 600 |
Development | 开发 | 200 | 300 |
· Analysis | · 需求分析 (包括学习新技术) | 60 | 40 |
· Design Spec | · 生成设计文档 | 20 | 30 |
· Design Review | · 设计复审 | 10 | 10 |
· Coding Standard | · 代码规范 (为目前的开发制定合适的规范) | 20 | 30 |
· Design | · 具体设计 | 60 | 80 |
· Coding | · 具体编码 | 200 | 230 |
· Code Review | · 代码复审 | 30 | 60 |
· Test | · 测试(自我测试,修改代码,提交修改) | 20 | 50 |
Reporting | 报告 | 20 | 40 |
Test Repor | 测试报告 | 30 | 20 |
· Size Measurement | 计算工作量 | 10 | 15 |
Postmortem & Process Improvement Plan | · 事后总结, 并提出过程改进计划 | 20 | 20 |
· 合计 | 1220 | 1545 |
算法设计与流程
读取命令行参数,获取原文路径、抄袭版路径、答案文件路径。
打开原文文件,读取全部内容到缓冲区orig_buffer。
同样打开抄袭版文件,读取到copy_buffer.
将orig_buffer转换为宽字符数组w_orig,长度len_orig.
将copy_buffer转换为宽字符数组w_copy,长度len_copy.
计算LCS的长度。
计算重复率:假设重复率是LCS长度 × 100.0 / len_orig
具体代码
算法不足:
接下来是LCS算法。动态规划实现是正确的,但空间复杂度是O(n*m),对于大文件来说内存消耗会很高
重复率计算公式不如余弦相似度
内存容易泄露
异常说明:
输入文件无法读取或为空 fprintf(stderr, "Error reading input files\n");