WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2012090584) DEVICE AND METHOD FOR DETERMINING SEARCH STARTING POINT
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2012/090584    International Application No.:    PCT/JP2011/075170
Publication Date: 05.07.2012 International Filing Date: 01.11.2011
IPC:
H03M 7/40 (2006.01), G06F 17/30 (2006.01), G11C 15/04 (2006.01)
Applicants: INTERNATIONAL BUSINESS MACHINES CORPORATION [US/US]; New Orchard Road, Armonk, New York 10504 (US) (For All Designated States Except US).
NISHINO Kiyoshi [JP/JP]; (JP) (For US Only).
TANAKA Nobuyoshi [JP/JP]; (JP) (For US Only).
DOHJI Hiroshi [JP/JP]; (JP) (For US Only)
Inventors: NISHINO Kiyoshi; (JP).
TANAKA Nobuyoshi; (JP).
DOHJI Hiroshi; (JP)
Agent: UENO Takeshi; c/o Toyosu site, IBM Japan Ltd., NBF TOYOSU CANAL FRONT Bldg., 6-52, Toyosu 5-chome, Koto-ku, Tokyo 1358511 (JP)
Priority Data:
2010-293990 28.12.2010 JP
Title (EN) DEVICE AND METHOD FOR DETERMINING SEARCH STARTING POINT
(FR) DISPOSITIF ET PROCÉDÉ SERVANT À DÉTERMINER UN POINT DE DÉPART DE RECHERCHE
(JA) 検索開始点を決定する装置及び方法
Abstract: front page image
(EN)The objective of the present invention is to effectively detect a longer character string from among objects to be searched such that a plurality of character strings of different lengths having the same portion exist therein. The present invention includes: a repeated data search circuit (21) which, with a certain character as a starting point, assesses a consecutive match between character data which have been input and character data within a CAM cell array (26) in order to output OFRB-0, which indicates the presence or absence of the consecutive match, and MADR-0, which indicates the address of the consecutive match; and trace circuits 1001, …, 100K, which assess consecutive matches with characters which have been shifted by one character each as starting points in order to output OFRB-1, …, OFRB-K, which indicate the presence or absence of the consecutive matches and MADR-1, …, MADR-K, which indicate the addresses of the consecutive matches. Then, the circuit which has output the signal that was the longest consecutive match among the OFRB-0, …, OFRB-K is identified, and the address among MADR-0, …, MADR-K which was output by the circuit is used as the address of the longest matching character string.
(FR)L'objectif de la présente invention est de détecter efficacement une chaîne de caractères plus longue parmi des objets à rechercher dans lesquels existe une pluralité de chaînes de caractères de longueurs différentes comportant une partie identique. La présente invention comprend : un circuit de recherche de données répétées (21) qui, un certain caractère servant de point de départ, évalue une correspondance consécutive entre des données de caractère qui ont été entrées et des données de caractère dans une matrice de cellules CAM (26) afin de produire OFRB-0, qui indique la présence ou l'absence de la correspondance consécutive, et MADR-0, qui indique l'adresse de la correspondance consécutive; et des circuits de trace 1001, …, 100K qui évaluent les correspondances consécutives avec des caractères qui ont été décalés d'un caractère chacun comme points de départ afin de produire OFRB-1, …, OFRB-K, qui indiquent la présence ou l'absence des correspondances consécutives et MADR-1, …, MADR-K, qui indiquent les adresses des correspondances consécutives. Alors, le circuit qui a produit le signal qui était la plus longue correspondance consécutive parmi OFRB-0, …, OFRB-K est identifié, et l'adresse parmi MADR-0, …, MADR-K qui a été produite par le circuit est utilisée comme l'adresse de la chaîne la plus longue de caractères en correspondance.
(JA)同一部分を有する長さの異なる複数の文字列が存在する検索対象から長い方の文字列を効果的に検出する。 ある文字を開始点として、入力された文字データとCAMセルアレイ26内の文字データとの連続一致を判定し、連続一致の有無を示すORFB-0と、連続一致のアドレスを示すMADR-0とを出力する繰り返しデータ検索回路21と、1文字ずつずらした文字を開始点として連続一致を判定し、連続一致の有無を示すORFB-1、…、ORFB-Kと、連続一致のアドレスを示すMADR-1、…、MADR-Kとを出力するトレース回路100、…、100とを含む。そして、ORFB-0、…、ORFB-Kのうち最も長く連続一致であった信号を出力した回路が特定され、MADR-0、…、MADR-Kのうちその回路が出力したアドレスが最も長い一致文字列のアドレスとして使用される。
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: Japanese (JA)
Filing Language: Japanese (JA)