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. (WO1985000681) PARALLEL TEXT MATCHING METHODS AND APPARATUS
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/1985/000681    International Application No.:    PCT/US1984/000883
Publication Date: 14.02.1985 International Filing Date: 11.06.1984
IPC:
G06F 17/30 (2006.01)
Applicants: AMERICAN TELEPHONE & TELEGRAPH COMPANY [US/US]; 550 Madison Ave., New York, NY 10022 (US)
Inventors: FREEMAN, Martin; (US).
LEVY, Leon, Sholom; (US)
Agent: HIRSCH, A., E., Jr. @; Post Office Box 901, Princeton, NJ 08540 (US)
Priority Data:
517,330 26.07.1983 US
Title (EN) PARALLEL TEXT MATCHING METHODS AND APPARATUS
(FR) APPAREIL ET PROCEDES PARALLELES DE DETERMINATION DE CONCORDANCES DE TEXTES
Abstract: front page image
(EN)Pattern-matching circuitry which permits the simultaneous or near simultaneous matching of entire lines of text to a regular expression test pattern. The circuitry comprises: a plurality of symbol recognition cells (21-23) means for applying each one of said symbol signals (Ii - In) to a respective one of said cells, means (24) for sequentially applying each of said pattern test signals to all of said cells, and, means (26) for detecting the sequential appearance of said pattern test signals in successive ones of said cells. In one embodiment the symbol recognition cells are variants of asynchronous finite state machines.
(FR)Un circuit de détermination de concordances de modèles permet la détermination simultanée ou quasi-simultanée de concordances de lignes entières de texte avec un modèle de test d'expressions courantes. Le circuit comprend une pluralité de cellules de reconnaissance de symboles (21, 23), des moyens d'application de chaque signal de symboles (Ii-In) à une cellule respective de reconnaissance, des moyens (24) pour appliquer séquentiellement chacun de ces signaux de test de modèle à toutes ces cellules et des moyens (26) de détection de l'apparition séquentielle de ces signaux de test de modèle dans des cellules successives. Dans un mode de réalisation, les cellules de reconnaissance de symboles sont des variantes de machines asynchrones d'état fini.
Designated States: AU, JP.
European Patent Office (AT, BE, CH, DE, FR, GB, LU, NL, SE).
Publication Language: English (EN)
Filing Language: English (EN)