arXiv reaDer
高レベルプログラムのコードの類似性
Code Similarity on High Level Programs
 このホワイトペーパーでは、高レベルプログラムでのコードの類似性に対する新しいアプローチを示します。私たちのテクニックは、高速ダイナミックタイムワーピングに基づいており、ワープパスを構築したり、ローカル制限との関係をポイントします。ソースコードは、比較を可能にするプログラミング言語内の演算子を使用して時系列に表されます。これにより、同様のコード命令を表すサブシーケンス検出が可能になります。他のコード類似度アルゴリズムとは対照的に、特徴抽出は行いません。実験では、2つのソースコードが、それぞれの時系列が似ている場合に似ていることを示しています。
This paper presents a new approach for code similarity on High Level programs. Our technique is based on Fast Dynamic Time Warping, that builds a warp path or points relation with local restrictions. The source code is represented into Time Series using the operators inside programming languages that makes possible the comparison. This makes possible subsequence detection that represent similar code instructions. In contrast with other code similarity algorithms, we do not make features extraction. The experiments show that two source codes are similar when their respective Time Series are similar.
updated: Mon Oct 29 2007 22:39:21 GMT+0000 (UTC)
published: Mon Oct 29 2007 22:39:21 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)
Amazon.co.jpアソシエイト