@article{oai:ipsj.ixsq.nii.ac.jp:00098517,
 author = {村上, 寛明 and 堀田, 圭佑 and 肥後, 芳樹 and 井垣, 宏 and 楠本, 真二 and Hiroaki, Murakami and Keisuke, Hotta and Yoshiki, Higo and Hiroshi, Igaki and Shinji, Kusumoto},
 issue = {2},
 journal = {情報処理学会論文誌},
 month = {Feb},
 note = {これまでにさまざまなコードクローン検出手法が提案されている．ギャップを含むコードクローンを検出する手法として抽象構文木を用いた手法，プログラム依存グラフを用いた手法，関数メトリクスを用いた手法，LCSアルゴリズムを用いた手法が存在する．しかし，これらの既存手法には検出時間が長い，もしくは検出精度が低いといった課題点がある．そこで本研究はSmith-Watermanアルゴリズムを応用して，上述の課題点を改善したコードクローン検出手法を提案する．提案手法をコードクローン検出ツールとして実装し，Bellonらの評価実験を通じて，提案手法は既存手法の課題点を改善していることを示した．, A variety of techniques detecting code clones has been proposed before now. In order to detect gapped code clones, AST (Abstract Syntax Tree)-based technique, PDG (Program Dependence Graph)-based technique, metric-based technique and finger print technique using the LCS algorithm have been proposed. However, each of those techniques has some issues such as detection time is long or detection accuracy is not sufficient. This paper proposes a new method that detects gapped code clones using the Smith-Waterman algorithm in order to improve the detection time or the detection accuracy. The authors developed the proposed method as a software tool, and confirmed that the proposed method could improve the detection time or the detection accuracy by conducting a quantitative evaluation with Bellon's benchmark.},
 pages = {981--993},
 title = {Smith-Watermanアルゴリズムを利用したギャップを含むコードクローン検出},
 volume = {55},
 year = {2014}
}