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. (WO2012090564) APPARATUS AND METHOD FOR PROCESSING SEQUENCE OF DATA ELEMENT
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2012/090564    International Application No.:    PCT/JP2011/072891
Publication Date: 05.07.2012 International Filing Date: 04.10.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).
TANAKA Nobuyoshi [JP/JP]; (JP) (For US Only).
NISHINO Kiyoshi [JP/JP]; (JP) (For US Only).
OKADA Tadayuki [JP/JP]; (JP) (For US Only).
TAKEMURA Kiyoshi [JP/JP]; (JP) (For US Only)
Inventors: TANAKA Nobuyoshi; (JP).
NISHINO Kiyoshi; (JP).
OKADA Tadayuki; (JP).
TAKEMURA Kiyoshi; (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-293933 28.12.2010 JP
Title (EN) APPARATUS AND METHOD FOR PROCESSING SEQUENCE OF DATA ELEMENT
(FR) APPAREIL ET PROCÉDÉ POUR SÉQUENCE DE TRAITEMENT D'ÉLÉMENT DE DONNÉES
(JA) データ要素列を処理する装置及び方法
Abstract: front page image
(EN)A process performed using a CAM when an error is not generated in the data stored in the CAM, can be continued even if an error is generated in the data stored in the CAM. An input character code is provided to a compressed data path and a non-compressed data path. In the compressed data path, a repeat data retrieval circuit (21) outputs a coincident address of a character string in the CAM and a character string coincident signal which indicates the coincidence of the character string in the CAM. On the other hand, in the non-compressed data path, flip-flops (1001 to 1004) send the character code without any changes. A selector (98) outputs the coincident address and the number of consecutive outputs of the character string coincident signals from the compressed data path if a parity error signal is not output from the repeat data retrieval circuit (21) and the number of consecutive outputs of the character string coincident signals is three or greater, and if not, outputs the character code from the non-compressed data path.
(FR)Selon l'invention, un processus effectué à l'aide d'une CAM, lorsqu'aucune erreur n'est générée dans les données stockées dans la CAM, peut être poursuivi même si une erreur est générée dans les données stockées dans la CAM. Un code de caractères d'entrée est fourni à un chemin de données compressé et à un chemin de données non compressé. Dans le chemin de données compressé, un circuit de récupération de données répétées (21) délivre une adresse coïncidente d'une chaîne de caractères dans la CAM et un signal de coïncidence de chaîne de caractères qui indique la coïncidence de la chaîne de caractères dans la CAM. D'autre part, dans le chemin de données non compressé, des bascules bistables (1001 à 1004) envoient le code de caractères sans aucune modification. Un sélecteur (98) délivre l'adresse coïncidente et le nombre de sorties consécutives des signaux de coïncidence de chaîne de caractères provenant du chemin de données compressé si un signal d'erreur de parité n'est pas délivré par le circuit de récupération de données répétées (21) et le nombre de sorties consécutives des signaux de coïncidence de chaîne de caractères vaut trois ou plus, et sinon, délivre le code de caractères provenant du chemin de données non compressé.
(JA)CAMに記憶されたデータに誤りが発生していなければCAMを用いて行う処理を、CAMに記憶されたデータに誤りが発生しても継続できるようにする。 入力された文字コードは圧縮データパスと非圧縮データパスとに供給される。圧縮データパスでは、繰り返しデータ検索回路21が、CAM内の文字列の一致アドレスと、CAM内の文字列の一致を示す文字列一致信号とを出力する。一方、非圧縮データパスでは、フリップフロップ100~100が文字コードをそのまま流す。セレクタ98は、繰り返しデータ検索回路21からパリティエラー信号が出力されておらず、文字列一致信号の連続出力回数が3以上である場合、圧縮データパスからの一致アドレスと文字列一致信号の連続出力回数とを出力し、それ以外は、非圧縮データパスからの文字コードを出力する。
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)