IT7821545A0 - Circuito logico per paragonare righe di caratteri ordinati aventi lunghezza variabile. - Google Patents

Circuito logico per paragonare righe di caratteri ordinati aventi lunghezza variabile.

Info

Publication number
IT7821545A0
IT7821545A0 IT7821545A IT2154578A IT7821545A0 IT 7821545 A0 IT7821545 A0 IT 7821545A0 IT 7821545 A IT7821545 A IT 7821545A IT 2154578 A IT2154578 A IT 2154578A IT 7821545 A0 IT7821545 A0 IT 7821545A0
Authority
IT
Italy
Prior art keywords
variable length
logical circuit
compare lines
sorted characters
sorted
Prior art date
Application number
IT7821545A
Other languages
English (en)
Other versions
IT1093584B (it
Original Assignee
Gen Electric
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 Gen Electric filed Critical Gen Electric
Publication of IT7821545A0 publication Critical patent/IT7821545A0/it
Application granted granted Critical
Publication of IT1093584B publication Critical patent/IT1093584B/it

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/02Comparing digital values
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/903Querying
    • G06F16/90335Query processing
    • G06F16/90344Query processing by using string matching techniques
    • YGENERAL 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
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99931Database or file accessing
    • Y10S707/99933Query processing, i.e. searching
    • Y10S707/99936Pattern 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)
  • Data Mining & Analysis (AREA)
  • Computational Linguistics (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Control Of Indicators Other Than Cathode Ray Tubes (AREA)
IT21545/78A 1977-03-23 1978-03-23 Circuito logico per paragonare righe di caratteri ordinati aventi lunghezza variabile IT1093584B (it)

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 (2)

Publication Number Publication Date
IT7821545A0 true IT7821545A0 (it) 1978-03-23
IT1093584B IT1093584B (it) 1985-07-19

Family

ID=25119604

Family Applications (1)

Application Number Title Priority Date Filing Date
IT21545/78A IT1093584B (it) 1977-03-23 1978-03-23 Circuito logico per paragonare righe di caratteri ordinati aventi lunghezza variabile

Country Status (14)

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

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
US10732972B2 (en) 2018-08-23 2020-08-04 International Business Machines Corporation Non-overlapping substring detection within a data element string
US10782968B2 (en) 2018-08-23 2020-09-22 International Business Machines Corporation Rapid substring detection within a data element string

Family Cites Families (6)

* 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
FR1546203A (it) * 1966-12-22 1900-01-01
US3492653A (en) * 1967-09-08 1970-01-27 Ibm Statistical error reduction in character recognition systems
FR1581412A (it) * 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

Also Published As

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

Similar Documents

Publication Publication Date Title
IT7821545A0 (it) Circuito logico per paragonare righe di caratteri ordinati aventi lunghezza variabile.
IT1102547B (it) Perfezionamento nelle siringhe
IT1101202B (it) Siringa
IT1079766B (it) Perfezionamento nelle minizioni con proiettile decalibrato
IT1102585B (it) Siringa laringotracheale
SE401571B (sv) Alfanumerisk terminal
SE7802000L (sv) Dragspenne
PT67961A (de) Schuhinnenmaterial wie brandsohlen-und
IT1110170B (it) Circuito logico or
SE7809835L (sv) Pump med variabelt deplacement
IT1093737B (it) Calcolatore elettronico tascabile
SE7804466L (sv) Pulslengdsadditionskrets
IT1101869B (it) Poliidrossi-composti contenenti gruppi guanidinici e procedimento per produrli
FI781763A (fi) Foerbaettringar i eller anslutning till glastillverkning
FI781155A (fi) Foerfarande foer framstaellning av auranofin
FI782033A (fi) Nytt foerfarande foer framstaellning av auranofin
IT1174260B (it) Perfezionamenti ai proiettili
IT1192340B (it) Dizionario elettronico
FI781804A (fi) Foerfarande foer framstaellning av auranofin
SE7801866L (sv) Projektil
IT1102815B (it) Composizione e metodo per prevenire la coccidiosi del pollame
IT1104917B (it) Calcolatore elettronico
IT1156846B (it) Proiettile in particolare proiettile con rivestimento
IT7805286A0 (it) Dispositivo per dividere in parti uguali un segmento di lunghezza variabile.
DD131218A1 (de) Plasmatron hoher leistung