特許
J-GLOBAL ID:200903030768732444

類似度計測システム

発明者:
出願人/特許権者:
代理人 (1件): 加古 進
公報種別:公開公報
出願番号(国際出願番号):特願2002-015135
公開番号(公開出願番号):特開2003-216425
出願日: 2002年01月24日
公開日(公表日): 2003年07月31日
要約:
【要約】【課題】一次元配列のテキスト(例えばソース・プログラム)の類似度を定量的に計測する。【解決手段】ソース・プログラムの場合で説明する。まず、前処理として、生成されるプログラムの機能に影響を与えない部分を取り除く(Step1)。与えられた二つのソフトウェア・システムを入力として、CCFinderを実行させる(Step2)。CCFinderの実行の結果、一つでもクローン・ペアがみつかったペアのファイルのすべてに対してdiffを実行する(Step3)。CCFinderかdiffのどちらかで一致していると判断された行同士に対応関係を定義する(Step4)。CSRの定義より類似度を計算する(Step5)。また、相違部分(差分)も出力することができる。
請求項(抜粋):
複数のファイルで構成された2つのテキスト間の類似を計測する類似度計測システムであって、前記2つのテキストを構成するファイル間で同形のパターンを調べて、同形のパターンがあるファイルの組を抽出する対応ファイル抽出手段と、前記対応ファイル抽出手段で抽出されたファイルの組間で、対応のとれる行の組を求める対応行検出手段と、2つのテキストの行数の和と、それぞれのテキストで対応のとれるとされた行数の和との割合を求める類似度計算手段とを備えることを特徴とする類似度計測システム。
IPC (2件):
G06F 9/44 ,  G06F 17/10
FI (2件):
G06F 17/10 Z ,  G06F 9/06 620 L
Fターム (4件):
5B056BB00 ,  5B056HH00 ,  5B076EC02 ,  5B076EC10
引用特許:
審査官引用 (2件)

前のページに戻る