第一次个人编程作业

这个作业属于哪个课程 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");

posted @ 2025-03-08 19:28  夕阳无限好35  阅读(18)  评论(0)    收藏  举报