抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
ネットワーク技術が急速に発展するにつれて,マルチパターンマッチングアルゴリズムによって処理されたパターン集合の数は爆発的に増加し,パターン長さは不均一であり,従来のマルチパターンマッチングアルゴリズムは新しいパターン集合に対して効果的ではない。”.”.1:2のパターンマッチングのための新しい方法が提案されている。異なるパターン集合において,同じアルゴリズムの性能は明らかに異なっている。パターンの長さが不均一で分布が不均一なパターン集合に対して、WMを改良するマルチモードマッチングアルゴリズム(MWM)を提案し、パターン集合を長さ二つの集合に分け、それぞれの長さSHIFT表を構築し、WMアルゴリズムの元のSHIFT表を照合してマッチング効果を検証した。マッチングプロセスは単一スレッドから成る。このアルゴリズムはモード検証の回数を減少させるだけでなく,アルゴリズムの平均ジャンプ距離を増加させることができた。実験結果により,提案したマルチパターンマッチングアルゴリズム(MWM)は,パターンの長さが不均一で,不均一なパターン集合において,より良い性能を示し,パターン集合の数が増加するにつれて,性能がより明白になることを示した。パターン集合の数が100000に達したとき,提案したアルゴリズムの性能は,WMアルゴリズムのものより40%高かったが,このアルゴリズムの性能は40%に達することができた。Data from Wanfang. Translated by JST【JST・京大機械翻訳】