線上訂房服務-台灣趴趴狗聯合訂房中心
發文 回覆 瀏覽次數:8382
推到 Plurk!
推到 Facebook!

CodeSim 程式碼相似度比對工具 3.0

 
enter2004
初階會員


發表:51
回覆:94
積分:34
註冊:2005-04-10

發送簡訊給我
#1 引用回覆 回覆 發表時間:2010-03-19 15:13:05 IP:114.37.xxx.xxx 訂閱
原文出處
http://blog.bs2.to/post/vcore/20357


自己很久以前曾經寫了一個簡單用來比對程式碼相似度的工具。
現在單純把原有的程式改寫成視窗介面,以便使用。
PS:我並沒有對現有的比對程式碼的方法有深入去研究,(用到的方法類似將所有keyword轉到同一個vector space上再進行一些相似度的比對)
此工具只是以前當大一計概助教的時候,
為了方便對作業做一些分析用,因此寫出了這個小程式。
http://db.cs.nctu.edu.tw/~vcore/tool/CodeSim.exe






相似度比對的結果當做參考即可(不保證一定不會誤判),當初設計的目的是為了改學生的作業方便抓出抄襲。
有需要的人可以拿去用吧


PS: 這個工具我是用C Builder寫的
------
人生就像泡泡一樣,乘著風被吹著跑,等你發現時已經消失了。
就在快要消失的瞬間,希望能再飛高一點,
但是回神時總是慢了一步。
GGL
資深會員


發表:104
回覆:600
積分:335
註冊:2006-11-05

發送簡訊給我
#2 引用回覆 回覆 發表時間:2010-03-26 03:57:15 IP:76.245.xxx.xxx 訂閱
是否可分享判斷相似度的演算法或code?

謝謝

ps.我想用來做兩個字串的相似度比對
enter2004
初階會員


發表:51
回覆:94
積分:34
註冊:2005-04-10

發送簡訊給我
#3 引用回覆 回覆 發表時間:2010-04-07 00:37:39 IP:114.37.xxx.xxx 訂閱
Hello GGL,

您可以使用Edit distance來計算兩個字串之間的相似度。

可參考我寫的

http://vcore.tw/wiki/doku.php?id=editdistver1.0


===================引 用 GGL 文 章===================
是否可分享判斷相似度的演算法或code?

謝謝

ps.我想用來做兩個字串的相似度比對
------
人生就像泡泡一樣,乘著風被吹著跑,等你發現時已經消失了。
就在快要消失的瞬間,希望能再飛高一點,
但是回神時總是慢了一步。
GGL
資深會員


發表:104
回覆:600
積分:335
註冊:2006-11-05

發送簡訊給我
#4 引用回覆 回覆 發表時間:2010-04-07 01:49:12 IP:76.245.xxx.xxx 訂閱
謝謝您的分享...

我之前是用Levenshtein Distance來計算

因為這是之前paper的一小部分,我也沒深入研究計算字串相似度的問題,只是隨便找個可用的演算法

上網google了一下Levenshtein Distance跟Edit Distance似乎是同一個東西




===================引 用 enter2004 文 章===================
Hello GGL,

您可以使用Edit distance來計算兩個字串之間的相似度。

可參考我寫的

http://vcore.tw/wiki/doku.php?id=editdistver1.0


===================引 用 GGL 文 章===================
是否可分享判斷相似度的演算法或code?

謝謝

ps.我想用來做兩個字串的相似度比對
enter2004
初階會員


發表:51
回覆:94
積分:34
註冊:2005-04-10

發送簡訊給我
#5 引用回覆 回覆 發表時間:2010-04-07 02:17:02 IP:114.37.xxx.xxx 訂閱
 沒錯 這兩個方法是同一個東西 
------
人生就像泡泡一樣,乘著風被吹著跑,等你發現時已經消失了。
就在快要消失的瞬間,希望能再飛高一點,
但是回神時總是慢了一步。
系統時間:2024-11-22 14:12:57
聯絡我們 | Delphi K.Top討論版
本站聲明
1. 本論壇為無營利行為之開放平台,所有文章都是由網友自行張貼,如牽涉到法律糾紛一切與本站無關。
2. 假如網友發表之內容涉及侵權,而損及您的利益,請立即通知版主刪除。
3. 請勿批評中華民國元首及政府或批評各政黨,是藍是綠本站無權干涉,但這裡不是政治性論壇!