資源簡介
采用動(dòng)態(tài)規(guī)劃思想，根據(jù)最優(yōu)子結(jié)構(gòu)性質(zhì)，求出對比代碼的最長公共子序列，從而判斷對比代碼的相似度。本系統(tǒng)把分詞技術(shù)和最長公共子序列有機(jī)的結(jié)合，將對比代碼分割成單詞或標(biāo)點(diǎn)符號，以單詞和符號為檢測單元，有效的提高了檢測的精準(zhǔn)度
代碼片段和文件信息
package?check;
import?java.util.ArrayList;
public?class?check_sim?{
public?static?void?main（String[]?args）?{
//?要比較的兩個(gè)字符串
String?str1?=?“System?out?1?1“;
String?str2?=?“System?ou?t?1?1“;
String[]?str3?=?str1.split（“?“）;
String[]?str4?=?str2.split（“?“）;
ArrayList?str5?=cut_word（str1）;
ArrayList?str6?=cut_word（str2）;
//levenshtein1（str5str6）;
System.out.println（LSS1（str1str2））;;
System.out.println（getDistance（str1str2））;
}
//?最長子序列集合為參數(shù)
public?static?void?levenshtein1（ArrayList?str1??ArrayList?str2）?{
//?計(jì)算兩個(gè)字符串的長度。
int?len1?=?str1.size（）;
int?len2?=?str2.size（）;
//?System.out.println（str2.length）;
//?建立上面說的數(shù)組，比字符長度大一個(gè)空間
int[][]?dif?=?new?int[len1?+?1][len2?+?1];
//?賦初值，步驟B。
for?（int?a?=?0;?a?<=?len1;?a++）?{
dif[a][0]?=?a;
}
for?（int?a?=?0;?a?<=?len2;?a++）?{
dif[0][a]?=?a;
}
//?計(jì)算兩個(gè)字符是否一樣，計(jì)算左上的值
int?temp;
for?（int?i?=?1;?i?<=?len1;?i++）?{
for?（int?j?=?1;?j?<=?len2;?j++）?{
if?（str1.get（i-1）.equals（str2.get（j-1）））?{
temp?=?0;?//?System.out.println（str1[i-1]+“?“+str2[j-1]）;
}?else?{
temp?=?1;?//?System.out.println（str1[i-1]+“?t?“+str2[j-1]）;
}
//?取三個(gè)值中最小的
dif[i][j]?=?min（dif[i?-?1][j?-?1]?+?temp?dif[i][j?-?1]?+?1?dif[i?-?1][j]?+?1）;
}
}
//?System.out.println（“字符串“+str1+“與“+str2+“的比較“）;
//?取數(shù)組右下角的值，同樣不同位置代表不同字符串的比較
System.out.println（“差異步驟：“?+?dif[len1][len2]）;
//?計(jì)算相似度
float?similarity?=?1?-?（float）?dif[len1][len2]?/?Math.max（str1.size（）?str2.size（））;
System.out.println（“相似度：“?+?similarity）;
}
//?最長子序列，字符串為參數(shù)
public?static?void?levenshtein（String[]?str1?String[]?str2）?{
//?計(jì)算兩個(gè)字符串的長度。
int?len1?=?str1.length;
int?len2?=?str2.length;
//?System.out.println（str2.length）;
//?建立上面說的數(shù)組，比字符長度大一個(gè)空間
int[][]?dif?=?new?int[len1?+?1][len2?+?1];
//?賦初值，步驟B。
for?（int?a?=?0;?a?<=?len1;?a++）?{
dif[a][0]?=?a;
}
for?（int?a?=?0;?a?<=?len2;?a++）?{
dif[0][a]?=?a;
}
//?計(jì)算兩個(gè)字符是否一樣，計(jì)算左上的值
int?temp;
for?（int?i?=?1;?i?<=?len1;?i++）?{
for?（int?j?=?1;?j?<=?len2;?j++）?{
if?（str1[i?-?1].equals（str2[j?-?1]））?{
temp?=?0;?//?System.out.println（str1[i-1]+“?“+str2[j-1]）;
}?else?{
temp?=?1;?//?System.out.println（str1[i-1]+“?t?“+str2[j-1]）;
}
//?取三個(gè)值中最小的
dif[i][j]?=?min（dif[i?-?1][j?-?1]?+?temp?dif[i][j?-?1]?+?1?dif[i?-?1][j]?+?1）;
System.out.println（dif[i][j]?+?“?“）;
}
}
//?System.out.println（“字符串“+str1+“與“+str2+“的比較“）;
//?取數(shù)組右下角的值，同樣不同位置代表不同字符串的比較
System.out.println（“差異步驟：“?+?dif[len1][len2]）;
//?計(jì)算相似度
float?similarity?=?1?-?（float）?dif[len1][len2]?/?Math.max（str1.length?str2.length）;
System.out.println（“相似度：“?+?similarity）;
}
//?得到最小值
private?static?int?min（int?one?int?two?int?three）?{
return?（one?=?one? }
//?最長字串，字符串參數(shù)，分割單詞，采用
public?static?int?LSS1（String?str1?String?str2）?{
ArrayList?s1?=cut_word（str1）;
Arr?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2017-02-12?21:29??源程序文件重復(fù)率檢測系統(tǒng)\
?????文件?????????821??2017-02-12?13:02??源程序文件重復(fù)率檢測系統(tǒng)\.classpath
?????文件?????????412??2017-02-03?11:20??源程序文件重復(fù)率檢測系統(tǒng)\.project
?????目錄???????????0??2017-02-03?11:20??源程序文件重復(fù)率檢測系統(tǒng)\.settings\
?????文件?????????598??2017-02-03?11:20??源程序文件重復(fù)率檢測系統(tǒng)\.settings\org.eclipse.jdt.core.prefs
?????文件?????1289806??2013-04-12?16:38??源程序文件重復(fù)率檢測系統(tǒng)\ant.jar
?????目錄???????????0??2017-03-05?15:34??源程序文件重復(fù)率檢測系統(tǒng)\bin\
?????目錄???????????0??2017-03-05?15:34??源程序文件重復(fù)率檢測系統(tǒng)\bin\check\
?????文件????????6741??2017-03-19?11:48??源程序文件重復(fù)率檢測系統(tǒng)\bin\check\check_sim.class
?????文件????????3050??2017-03-22?20:19??源程序文件重復(fù)率檢測系統(tǒng)\bin\check\MainCode.class
?????文件????????3294??2017-03-05?15:34??源程序文件重復(fù)率檢測系統(tǒng)\bin\check\Pdf_Word_result.class
?????文件????????7816??2017-03-23?20:49??源程序文件重復(fù)率檢測系統(tǒng)\bin\check\ResultDtl.class
?????文件?????????747??2017-03-23?20:42??源程序文件重復(fù)率檢測系統(tǒng)\bin\check\ResultMain$1.class
?????文件????????2520??2017-03-23?20:42??源程序文件重復(fù)率檢測系統(tǒng)\bin\check\ResultMain$MyRender.class
?????文件????????5627??2017-03-23?20:42??源程序文件重復(fù)率檢測系統(tǒng)\bin\check\ResultMain.class
?????目錄???????????0??2017-03-19?12:42??源程序文件重復(fù)率檢測系統(tǒng)\bin\main\
?????文件?????????742??2017-04-02?22:47??源程序文件重復(fù)率檢測系統(tǒng)\bin\main\MainJfr
?????文件????????1149??2017-04-02?22:47??源程序文件重復(fù)率檢測系統(tǒng)\bin\main\MainJfr
?????文件????????1289??2017-04-02?22:47??源程序文件重復(fù)率檢測系統(tǒng)\bin\main\MainJfr
?????文件????????1295??2017-04-02?22:47??源程序文件重復(fù)率檢測系統(tǒng)\bin\main\MainJfr
?????文件???????20024??2017-04-02?22:47??源程序文件重復(fù)率檢測系統(tǒng)\bin\main\MainJfr
?????文件????????1992??2017-03-05?15:34??源程序文件重復(fù)率檢測系統(tǒng)\bin\main\MainJPanel.class
?????文件?????????389??2017-03-05?15:34??源程序文件重復(fù)率檢測系統(tǒng)\bin\main\MyTabbedPane.class
?????文件????????1077??2017-03-05?15:34??源程序文件重復(fù)率檢測系統(tǒng)\bin\main\MyTabbedPaneUI$TabbedPaneLayout.class
?????文件????????3039??2017-03-05?15:34??源程序文件重復(fù)率檢測系統(tǒng)\bin\main\MyTabbedPaneUI.class
?????目錄???????????0??2017-04-02?12:00??源程序文件重復(fù)率檢測系統(tǒng)\bin\open\
?????文件????????4424??2017-03-05?15:34??源程序文件重復(fù)率檢測系統(tǒng)\bin\open\DeCompressUtil.class
?????文件?????????389??2017-04-02?12:00??源程序文件重復(fù)率檢測系統(tǒng)\bin\open\MyTabbedPane.class
?????文件????????1077??2017-04-02?12:00??源程序文件重復(fù)率檢測系統(tǒng)\bin\open\MyTabbedPaneUI$TabbedPaneLayout.class
?????文件????????3039??2017-04-02?12:00??源程序文件重復(fù)率檢測系統(tǒng)\bin\open\MyTabbedPaneUI.class
?????目錄???????????0??2017-03-09?21:18??源程序文件重復(fù)率檢測系統(tǒng)\bin\tool\
............此處省略42個(gè)文件信息
- 上一篇：粗糙集軟件Rosetta 和中文使用方法
- 下一篇：雙瑞空中充值服務(wù)器V3
評論
共有 條評論
川公網(wǎng)安備 51152502000135號