GITHUB仓库链接
作业要求
| 这个作业属于哪个课程 | 工程概论 |
| 这个作业要求在哪里 | 个人项目 |
| 这个作业的目标 | 了解如何在github里上传本地文件,并且练习写java查重系统代码 |
需求
题目:论文查重
描述如下:
设计一个论文查重算法,给出一个原文文件和一个在这份原文上经过了增删改的抄袭版论文的文件,在答案文件中输出其重复率。
原文示例:今天是星期天,天气晴,今天晚上我要去看电影。
抄袭版示例:今天是周天,天气晴朗,我晚上要去看电影。
要求输入输出采用文件输入输出,规范如下:
从命令行参数给出:论文原文的文件的绝对路径。
从命令行参数给出:抄袭版论文的文件的绝对路径。
从命令行参数给出:输出的答案文件的绝对路径。
我们提供一份样例,课堂上下发,上传到班级群,使用方法是:orig.txt是原文,其他orig_add.txt等均为抄袭版论文。
注意:答案文件中输出的答案为浮点型,精确到小数点后两位
PSP表格
| PSP2.1 | Personal Software Process Stages | 预估耗时(分钟) | 实际耗时(分钟) |
|---|---|---|---|
| Planning | 计划 | 40 | 50 |
| Estimate | 估计这个任务需要多少时间 | 250 | 300 |
| Development | 开发 | 300 | 320 |
| Analysis | · 需求分析 (包括学习新技术) | 150 | 180 |
| Design Spec | 生成设计文档 | 40 | 20 |
| Design Review | Design Review | 25 | 10 |
| Coding Standard | 代码规范 (为目前的开发制定合适的规范) | 20 | 15 |
| Design | 具体设计 | 100 | 120 |
| Coding | · 具体编码 | 120 | 180 |
| · Code Review | · 代码复审 | 40 | 45 |
| Test | · 测试(自我测试,修改代码,提交修改) | 60 | 100 |
| Reporting | 报告 | 40 | 60 |
| Test Repor | 测试报告 | 30 | 45 |
| Size Measurement | 计算工作量 | 15 | 15 |
| · Postmortem & Process Improvement Plan | · 事后总结, 并提出过程改进计划 | 10 | 10 |
| 合计 | 1240 | 1470 |
实现方式
语言:Java
版本:java version "17.0.5" 2022-10-18 LTS
Java(TM) SE Runtime Environment (build 17.0.5+9-LTS-191)
Java HotSpot(TM) 64-Bit Server VM (build 17.0.5+9-LTS-191, mixed mode, sharing)
操作系统:Windows11
整体项目框架

代码分析
分析查重部分
这段代码使用了最长公共子串算法来判断文本的相似度和查重情况。以下是代码中用于分析查重的关键部分:
-
calculateSimilarity(String originalContent, String plagiarismContent): 这个方法计算抄袭版论文与原文的重复率。它使用最长公共子串算法来计算抄袭版论文和原文之间的最长公共子串长度。然后,通过公式(2 * commonLength) / (originalLength + plagiarismLength)计算重复率。 -
longestCommonSubstring(String str1, String str2): 这个方法实现了最长公共子串算法。它通过动态规划的方式计算两个字符串str1和str2之间的最长公共子串。最长公共子串的长度和结束索引被用于计算重复率。 -
readFileContent(String filePath): 这个方法用于读取文件内容。它接受一个文件路径作为参数,使用BufferedReader从文件中逐行读取内容,并将每行内容拼接到StringBuilder中,最后返回完整的文件内容。 -
writeResult(String filePath, double similarity): 这个方法用于将计算得到的重复率写入输出结果文件。它接受一个文件路径和重复率作为参数,使用BufferedWriter将重复率格式化为字符串,并写入文件。
异常处理
异常处理部分是在 main 方法的 try-catch 块中进行的。如下:
try {
// 读取原文文件和抄袭版论文文件的内容
String originalContent = readFileContent(originalFilePath);
String plagiarismContent = readFileContent(plagiarismFilePath);
// 计算重复率
double similarity = calculateSimilarity(originalContent, plagiarismContent);
// 将结果写入输出结果文件
writeResult(outputFilePath, similarity);
// 输出重复率
System.out.println("检测完成,重复率为: " + String.format("%.2f", similarity));
} catch (IOException e) {
System.out.println("发生错误:" + e.getMessage());
e.printStackTrace();
}
在这段代码中,readFileContent、calculateSimilarity 和 writeResult 方法都可能抛出 IOException 异常。在 try 块中调用这些方法,并通过 catch 块捕获并处理可能抛出的异常。如果发生了 IOException 异常,将错误信息打印到控制台并输出异常堆栈跟踪信息。
源码
点击查看代码
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.File;
import java.io.FileReader;
import java.io.FileWriter;
import java.io.IOException;
public class Main {
public static void main(String[] args) {
String originalFilePath = "D:\\code\\Java\\homework2\\orig.txt"; // 原文文件路径
String plagiarismFilePath = "D:\\code\\Java\\homework2\\orig_add.txt"; // 抄袭版论文文件路径
String outputFilePath = "D:\\code\\Java\\homework2\\output.txt"; // 输出结果文件路径
try {
// 读取原文文件和抄袭版论文文件的内容
String originalContent = readFileContent(originalFilePath);
String plagiarismContent = readFileContent(plagiarismFilePath);
// 计算重复率
double similarity = calculateSimilarity(originalContent, plagiarismContent);
// 将结果写入输出结果文件
writeResult(outputFilePath, similarity);
// 输出重复率
System.out.println("检测完成,重复率为: " + String.format("%.2f", similarity));
} catch (IOException e) {
System.out.println("发生错误:" + e.getMessage());
e.printStackTrace();
}
}
private static String readFileContent(String filePath) throws IOException {
StringBuilder content = new StringBuilder();
try (BufferedReader reader = new BufferedReader(new FileReader(filePath))) {
String line;
while ((line = reader.readLine()) != null) {
content.append(line).append("\n");
}
}
return content.toString();
}
private static double calculateSimilarity(String originalContent, String plagiarismContent) {
// 在这里实现论文查重的算法
// 这里使用简单的相似度计算方法,计算抄袭版论文与原文的重复率
int originalLength = originalContent.length();
int plagiarismLength = plagiarismContent.length();
int commonLength = longestCommonSubstring(originalContent, plagiarismContent).length();
return (double) (2 * commonLength) / (originalLength + plagiarismLength);
}
private static String longestCommonSubstring(String str1, String str2) {
int m = str1.length();
int n = str2.length();
int maxLength = 0;
int endIndex = 0;
int[][] dp = new int[m + 1][n + 1];
for (int i = 1; i <= m; i++) {
for (int j = 1; j <= n; j++) {
if (str1.charAt(i - 1) == str2.charAt(j - 1)) {
dp[i][j] = dp[i - 1][j - 1] + 1;
if (dp[i][j] > maxLength) {
maxLength = dp[i][j];
endIndex = i - 1;
}
}
}
}
return str1.substring(endIndex - maxLength + 1, endIndex + 1);
}
private static void writeResult(String filePath, double similarity) throws IOException {
try (BufferedWriter writer = new BufferedWriter(new FileWriter(filePath))) {
writer.write(String.format("%.2f", similarity));
}
}
}