智能系统学报
智能繫統學報
지능계통학보
CAAI TRANSACTIONS ON INTELLIGENT SYSTEMS
2013年
1期
52-57
,共6页
于世英%袁雪梅%卢海涛%任家东%李硕
于世英%袁雪梅%盧海濤%任傢東%李碩
우세영%원설매%로해도%임가동%리석
序列聚类%权重编辑距离%相似代码检测
序列聚類%權重編輯距離%相似代碼檢測
서렬취류%권중편집거리%상사대마검측
为了提高源程序代码之间相似性的检测效率,提出一种基于序列聚类的相似代码检测算法.算法首先把源代码按照其自身的结构进行分段提取,然后对各个分段进行部分代码变换,再以带权重的编辑距离为相似度量标准对这些符号进行序列聚类,得到相似的程序代码片段,以达到对源程序进行相似功能检测的目的.使用多个真实和仿真程序对上述算法进行了实验,实验结果验证了算法的有效性和可伸缩性.
為瞭提高源程序代碼之間相似性的檢測效率,提齣一種基于序列聚類的相似代碼檢測算法.算法首先把源代碼按照其自身的結構進行分段提取,然後對各箇分段進行部分代碼變換,再以帶權重的編輯距離為相似度量標準對這些符號進行序列聚類,得到相似的程序代碼片段,以達到對源程序進行相似功能檢測的目的.使用多箇真實和倣真程序對上述算法進行瞭實驗,實驗結果驗證瞭算法的有效性和可伸縮性.
위료제고원정서대마지간상사성적검측효솔,제출일충기우서렬취류적상사대마검측산법.산법수선파원대마안조기자신적결구진행분단제취,연후대각개분단진행부분대마변환,재이대권중적편집거리위상사도량표준대저사부호진행서렬취류,득도상사적정서대마편단,이체도대원정서진행상사공능검측적목적.사용다개진실화방진정서대상술산법진행료실험,실험결과험증료산법적유효성화가신축성.
