Title:
検索開始点を決定する装置及び方法
Document Type and Number:
Japanese Patent JPWO2012090584
Kind Code:
A1
Abstract:
同一部分を有する長さの異なる複数の文字列が存在する検索対象から長い方の文字列を効果的に検出する。ある文字を開始点として、入力された文字データとＣＡＭセルアレイ２６内の文字データとの連続一致を判定し、連続一致の有無を示すORFB-0と、連続一致のアドレスを示すMADR-0とを出力する繰り返しデータ検索回路２１と、１文字ずつずらした文字を開始点として連続一致を判定し、連続一致の有無を示すORFB-1、…、ORFB-Kと、連続一致のアドレスを示すMADR-1、…、MADR-Kとを出力するトレース回路１００１、…、１００Ｋとを含む。そして、ORFB-0、…、ORFB-Kのうち最も長く連続一致であった信号を出力した回路が特定され、MADR-0、…、MADR-Kのうちその回路が出力したアドレスが最も長い一致文字列のアドレスとして使用される。
More Like This:
Inventors:
Kiyoshi Nishino
Nobuyoshi Tanaka
Hiroshi Doji
Nobuyoshi Tanaka
Hiroshi Doji
Application Number:
JP2012550766A
Publication Date:
June 05, 2014
Filing Date:
November 01, 2011
Export Citation:
Assignee:
INTERNATIONAL BUSINESS MACHINES CORPORATION
International Classes:
H03M7/46
Attorney, Agent or Firm:
Takeshi Ueno
Tasaichi Tanae
Tasaichi Tanae