講演抄録/キーワード |
講演名 |
2015-12-05 14:25
極大頻出系列マイニングを用いたJavaコードクローンの検出 ○宇田川佳久(東京工芸大) SWIM2015-14 |
抄録 |
(和) |
(事前公開アブストラクト) 一般に,クローンコードは,元のコードに対する文の挿入,削除,変更が行われている.従って,クローンコードの検出は,本質的に「間欠を含む文字系列の検出」に帰着する.本文では,クローンコードの検出のために開発した極大頻出系列(maximal frequent sequence)抽出アルゴリズムとJava langクラスのソースコードへの適用結果について述べる.2つの文字系列の一致と間欠(Gap)を計算するために最長共通部分列(LCS)アルゴリズムを使用した.実験の結果,本文で提唱した手法は,プログラムを理解するためのクローンコードを検出できること、性能については,間欠がNの場合の処理時間が間欠が0の場合の処理時間の約4.8*Nになることを確認した. |
(英) |
(Advance abstract in Japanese is available) |
キーワード |
(和) |
/ / / / / / / |
(英) |
/ / / / / / / |
文献情報 |
信学技報, vol. 115, no. 353, SWIM2015-14, pp. 11-18, 2015年12月. |
資料番号 |
SWIM2015-14 |
発行日 |
2015-11-28 (SWIM) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
SWIM2015-14 |