黑龙江科技信息
黑龍江科技信息
흑룡강과기신식
Heilongjiang Science and Technology Information
2015年
29期
167-167
,共1页
RKR-GST算法%代码相似度%识别方法
RKR-GST算法%代碼相似度%識彆方法
RKR-GST산법%대마상사도%식별방법
相同功能的程序代码之间存在较高的相似度,识别出这些相似的代码有助于代码的抄袭检测、软件中克隆代码检测以及代码同源性检测。将程序转换成了一些量化的标识串(Token),然后使用高效的RKR-GST串匹配算法找出每对Token串的所有最长公共子串,然后根据公式计算相似度,最后根据相似度的值作为判定相似性的依据。
相同功能的程序代碼之間存在較高的相似度,識彆齣這些相似的代碼有助于代碼的抄襲檢測、軟件中剋隆代碼檢測以及代碼同源性檢測。將程序轉換成瞭一些量化的標識串(Token),然後使用高效的RKR-GST串匹配算法找齣每對Token串的所有最長公共子串,然後根據公式計算相似度,最後根據相似度的值作為判定相似性的依據。
상동공능적정서대마지간존재교고적상사도,식별출저사상사적대마유조우대마적초습검측、연건중극륭대마검측이급대마동원성검측。장정서전환성료일사양화적표식천(Token),연후사용고효적RKR-GST천필배산법조출매대Token천적소유최장공공자천,연후근거공식계산상사도,최후근거상사도적치작위판정상사성적의거。