特許

J-GLOBAL ID：200903098640724132

最小マッチ長が3のプリマッチストリングマッチアレイ

発明者： サイモン・エム・ロー
出願人/特許権者： ゼロックス コーポレイション
代理人 (1件)： 小堀 益 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願平11-206823
公開番号（公開出願番号）：特開2000-059226
出願日： 1999年07月21日
公開日（公表日）： 2000年02月25日
要約：

【要約】【課題】 性能を劣化させず、最小マッチ長についての効率化を図る。【解決手段】 アレイが、いずれのセル3〜Nも変位信号を生成しない場合には初期化信号Initを生成して全てのセルに印加するエンコーダ15を含んでおり、各セルが、前、現在、および次のバイトの入力バイトストリングの一つのバイトを記憶するためのレジスタ11を含んでいる、セルのストリングマッチアレイにおいて、変位信号を生成するための各セルにおける回路が、次のバイトとレジスタの内容が等しいかどうかを判別して出力を生成するための比較器12と、前の比較器出力を遅延させるための手段FFと、比較器出力と遅延された比較器出力に応答して、現在のバイトと遅延された前のバイトの両方がマッチした場合には現在のマッチ信号を生成するための手段と、現在のマッチ信号を遅延させて前のマッチ信号を作り出すための手段とを含む。

請求項（抜粋）：

アレイが、いずれのセルも変位信号を生成しない場合には初期化信号を生成して全てのセルに印加するエンコーダを含んでおり、各セルが、前、現在、および次のバイトの入力バイトストリングの一つのバイトを記憶するためのレジスタを含んでいる、セルのストリングマッチアレイにおいて、変位信号を生成するための各セルにおける回路が、次のバイトとレジスタの内容が等しいかどうかを判別して出力を生成するための比較器と、前の比較器出力を遅延させるための手段と、比較器出力と遅延された比較器出力に応答して、現在のバイトと遅延された前のバイトの両方がマッチした場合には現在のマッチ信号を生成するための手段と、現在のマッチ信号を遅延させて前のマッチ信号を作り出すための手段とを含んでおり、初期化信号が存在するときに、変位信号として前のマッチと現在のマッチを出力し、初期化信号が存在しないときに、現在のマッチと前の変位信号を出力するストリングマッチアレイ。