FR2385145A1 - Dispositif de recherche d'une chaine de caracteres dans un train de donnees - Google Patents

Dispositif de recherche d'une chaine de caracteres dans un train de donnees

Info

Publication number
FR2385145A1
FR2385145A1 FR7807751A FR7807751A FR2385145A1 FR 2385145 A1 FR2385145 A1 FR 2385145A1 FR 7807751 A FR7807751 A FR 7807751A FR 7807751 A FR7807751 A FR 7807751A FR 2385145 A1 FR2385145 A1 FR 2385145A1
Authority
FR
France
Prior art keywords
characters
string
registers
searching
character
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
FR7807751A
Other languages
English (en)
Inventor
Donald Eugene Miller
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
General Electric Co
Original Assignee
General Electric Co
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by General Electric Co filed Critical General Electric Co
Publication of FR2385145A1 publication Critical patent/FR2385145A1/fr
Withdrawn legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/02—Comparing digital values
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/903—Querying
    • G06F16/90335—Query processing
    • G06F16/90344—Query processing by using string matching techniques
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99933—Query processing, i.e. searching
    • Y10S707/99936—Pattern matching access

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Analysis (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Computational Linguistics (AREA)
  • Computational Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Control Of Indicators Other Than Cathode Ray Tubes (AREA)

Abstract

Dispositif de recherche automatique d'une chaîne de caractères ordonnés de longueur variable. Il comprend, entre autres, un registre à circulation 17 qui reçoit en série les caractères sur lesquels porte la recherche, et un registre à circulation 8 qui contient une chaîne de caractères de référence. Des registres d'étiquette respectifs 24 et 12 permettent de suivre la circulation des caractères dans les registres correspondants. Un circuit logique 29 compare caractère par caractère le contenu des registres 17 et 24 pour détecter une identité entre les deux chaînes. Application au traitement de données provenant d'un enregistreur magnétique
FR7807751A 1977-03-23 1978-03-17 Dispositif de recherche d'une chaine de caracteres dans un train de donnees Withdrawn FR2385145A1 (fr)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US05/780,446 US4094001A (en) 1977-03-23 1977-03-23 Digital logic circuits for comparing ordered character strings of variable length

Publications (1)

Publication Number Publication Date
FR2385145A1 true FR2385145A1 (fr) 1978-10-20

Family

ID=25119604

Family Applications (1)

Application Number Title Priority Date Filing Date
FR7807751A Withdrawn FR2385145A1 (fr) 1977-03-23 1978-03-17 Dispositif de recherche d'une chaine de caracteres dans un train de donnees

Country Status (14)

Country Link
US (1) US4094001A (fr)
JP (1) JPS53135237A (fr)
AU (1) AU519622B2 (fr)
CA (1) CA1109156A (fr)
DE (1) DE2807500A1 (fr)
DK (1) DK133378A (fr)
FR (1) FR2385145A1 (fr)
GB (2) GB1603371A (fr)
IT (1) IT1093584B (fr)
NO (1) NO781006L (fr)
PL (1) PL116380B1 (fr)
RO (1) RO82760B (fr)
SE (1) SE7803409L (fr)
ZA (1) ZA78892B (fr)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5764397A (en) * 1980-10-03 1982-04-19 Olympus Optical Co Ltd Memory device
US4575795A (en) * 1983-04-01 1986-03-11 Honeywell Information Systems Inc. Apparatus for detecting a predetermined character of a data string
US5051947A (en) * 1985-12-10 1991-09-24 Trw Inc. High-speed single-pass textual search processor for locating exact and inexact matches of a search pattern in a textual stream
US5019806A (en) * 1987-03-23 1991-05-28 Information Appliance, Inc. Method and apparatus for control of an electronic display
JP2790466B2 (ja) * 1988-10-18 1998-08-27 株式会社日立製作所 文字列検索方法及び装置
US5225833A (en) * 1989-10-20 1993-07-06 Digital Equipment Corporation Character encoding
JP2668456B2 (ja) * 1991-01-22 1997-10-27 三菱電機株式会社 ビット検索回路及びそれを備えたデータ処理装置
US5225933A (en) * 1992-05-18 1993-07-06 Battelle Memorial Institute Ultrablack surfaces
FR2692695B1 (fr) * 1992-06-23 1994-08-26 Thomson Csf Procédé et dispositif d'auto-test, de microprocesseur.
DE4334294C1 (de) * 1993-10-08 1995-04-20 Ibm Prozessor für Zeichenketten variabler Länge
US5774739A (en) * 1996-09-20 1998-06-30 Bay Networks, Inc. Using a lockup processor to search a table of keys whose entries contain instruction pointer values of code to execute if key is found
US7392229B2 (en) * 2005-02-12 2008-06-24 Curtis L. Harris General purpose set theoretic processor
US8065249B1 (en) 2006-10-13 2011-11-22 Harris Curtis L GPSTP with enhanced aggregation functionality
US7774286B1 (en) 2006-10-24 2010-08-10 Harris Curtis L GPSTP with multiple thread functionality
US20100211591A1 (en) * 2009-02-16 2010-08-19 Chuan-Hua Chang Apparatus for processing strings simultaneously
US8667230B1 (en) 2010-10-19 2014-03-04 Curtis L. Harris Recognition and recall memory
US10747819B2 (en) 2018-04-20 2020-08-18 International Business Machines Corporation Rapid partial substring matching
US10169451B1 (en) * 2018-04-20 2019-01-01 International Business Machines Corporation Rapid character substring searching
US10782968B2 (en) 2018-08-23 2020-09-22 International Business Machines Corporation Rapid substring detection within a data element string
US10732972B2 (en) 2018-08-23 2020-08-04 International Business Machines Corporation Non-overlapping substring detection within a data element string

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3456243A (en) * 1966-12-22 1969-07-15 Singer General Precision Associative data processing system

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3197742A (en) * 1960-01-11 1965-07-27 Rca Corp Search apparatus
US3492653A (en) * 1967-09-08 1970-01-27 Ibm Statistical error reduction in character recognition systems
FR1581412A (fr) * 1967-10-03 1969-09-12
US3611314A (en) * 1969-09-09 1971-10-05 Texas Instruments Inc Dynamic associative data processing system
US3725870A (en) * 1970-12-24 1973-04-03 Pitney Bowes Alpex Parallel-access data file system

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3456243A (en) * 1966-12-22 1969-07-15 Singer General Precision Associative data processing system

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
EXBK/76 *

Also Published As

Publication number Publication date
GB1603371A (en) 1981-11-25
GB1603372A (en) 1981-11-25
DK133378A (da) 1978-09-24
IT1093584B (it) 1985-07-19
PL116380B1 (en) 1981-06-30
AU3381378A (en) 1979-09-06
CA1109156A (fr) 1981-09-15
PL205524A1 (pl) 1978-11-20
AU519622B2 (en) 1981-12-17
US4094001A (en) 1978-06-06
NO781006L (no) 1978-09-26
JPS53135237A (en) 1978-11-25
DE2807500A1 (de) 1978-09-28
RO82760B (ro) 1984-01-30
IT7821545A0 (it) 1978-03-23
ZA78892B (en) 1979-01-31
RO82760A (fr) 1984-01-14
SE7803409L (sv) 1978-11-17

Similar Documents

Publication Publication Date Title
Pike Phonemics: A technique for reducing languages to writing.
FR2383481A1 (fr) Procede et dispositif de recherche associative de donnees
FR88503E (fr) Système d'exploitation de données
FR2371747A1 (fr) Dispositif de regeneration de memoire dans un systeme de traitement de donnees
FR2360134A1 (fr) Systeme de lecture de donnees
KR890012210A (ko) 문서정형장치와 그 정형방법
FR2356206A1 (fr) Appareil de lecture ou d'ecriture pour cartes pourvues d'un support de donnees magnetique
FR2395549A1 (fr) Systeme de memorisation et de lecture d'informations
BE599051A (fr) Système et appareil perfectionnés d'enregistrement et de reproduction, utilisant un enregistrement fixe.
FR2366638A1 (fr) Dispositif de detection et de localisation des caracteres
CH531217A (fr) Installation de traitement de données comprenant au moins une machine informatique et un dipsositif d'extraction d'informations de cette machine
FR2384300A1 (fr) Procede et dispositif pour l'acceleration du calcul de l'adresse d'une microinstruction dans un systeme de traitement de donnees
FR2374686A1 (fr) Systeme de gestion d'un fichier de donnees
BE856032A (fr) Dispositif d'echantillonnage et de recuperation de donnees par la methode d'enregistrement a double transition comportant des moyens de retard
FR2366645A1 (fr) Appareil pour la lecture d'une information enregistree magnetiquement sur un element deplace a une vitesse non uniforme
BE792538A (fr) Procede et dispositif d'enregistrement, de traitement et de presentation d'informations concernant une structure physique
BE752634A (fr) Procede et dispositif d'echantillonnage.
FR2394856A1 (fr) Procede et dispositif pour diminuer le nombre de documents refuses lors de la lecture et du decodage de codes a segments magnetiques
OA04601A (fr) Carte utilisable sur un ordinateur électronique pour le contrôle, l'enregistrement et le recueil de données afférentes à des concours de pronostics, paris et similaires.
SU402892A1 (ru) Устройство для считывания стилизованных магнитных знаков
Wislon Studies of African trypanosomes
FR1288461A (fr) Dispositif de transfert de données, notamment entre une carte d'enregistrement et un système à mémoire
FR2447063A1 (fr) Systeme de traitement de donnees comportant une unite d'antememoire a dispositif de remplacement d'informations
FR2363836A1 (fr) Procede et appareil pour l'enregistrement et la preparation de donnees
Haigh Infectious Diseases of Wild Mammals

Legal Events

Date Code Title Description
ST Notification of lapse