RO82760B - Dispozitiv numeric pentru compararea sirurilor de caractere ordonate, de lungime variabila - Google Patents
Dispozitiv numeric pentru compararea sirurilor de caractere ordonate, de lungime variabilaInfo
- Publication number
- RO82760B RO82760B RO93592A RO9359278A RO82760B RO 82760 B RO82760 B RO 82760B RO 93592 A RO93592 A RO 93592A RO 9359278 A RO9359278 A RO 9359278A RO 82760 B RO82760 B RO 82760B
- Authority
- RO
- Romania
- Prior art keywords
- variable length
- comparing
- digital device
- character rows
- ordered character
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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; CALCULATING OR 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
Inventia se refera la un dispozitiv numeric pentru compararea sirurilor de caractere ordonate de lungime variabila ce utilizeaza un registru dinamic tampon conectat între înregistratorul cu banda sau fluxul de date si dispozitivul de citire pentru înregistrarea sirului de caractere cautat si un registru dinamic sau static pentru a memora sirul de caractere de referinta identic cu cel catuat.
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 |
---|---|
RO82760A RO82760A (ro) | 1984-01-14 |
RO82760B true RO82760B (ro) | 1984-01-30 |
Family
ID=25119604
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RO93592A RO82760B (ro) | 1977-03-23 | 1978-03-23 | Dispozitiv numeric pentru compararea sirurilor de caractere ordonate, de lungime variabila |
Country Status (14)
Country | Link |
---|---|
US (1) | US4094001A (ro) |
JP (1) | JPS53135237A (ro) |
AU (1) | AU519622B2 (ro) |
CA (1) | CA1109156A (ro) |
DE (1) | DE2807500A1 (ro) |
DK (1) | DK133378A (ro) |
FR (1) | FR2385145A1 (ro) |
GB (2) | GB1603371A (ro) |
IT (1) | IT1093584B (ro) |
NO (1) | NO781006L (ro) |
PL (1) | PL116380B1 (ro) |
RO (1) | RO82760B (ro) |
SE (1) | SE7803409L (ro) |
ZA (1) | ZA78892B (ro) |
Families Citing this family (20)
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)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3197742A (en) * | 1960-01-11 | 1965-07-27 | Rca Corp | Search apparatus |
FR1546203A (ro) * | 1966-12-22 | 1900-01-01 | ||
US3492653A (en) * | 1967-09-08 | 1970-01-27 | Ibm | Statistical error reduction in character recognition systems |
FR1581412A (ro) * | 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 |
-
1977
- 1977-03-23 US US05/780,446 patent/US4094001A/en not_active Expired - Lifetime
-
1978
- 1978-02-15 ZA ZA00780892A patent/ZA78892B/xx unknown
- 1978-02-22 DE DE19782807500 patent/DE2807500A1/de not_active Withdrawn
- 1978-03-03 AU AU33813/78A patent/AU519622B2/en not_active Expired
- 1978-03-17 GB GB10633/78A patent/GB1603371A/en not_active Expired
- 1978-03-17 FR FR7807751A patent/FR2385145A1/fr not_active Withdrawn
- 1978-03-17 GB GB34352/80A patent/GB1603372A/en not_active Expired
- 1978-03-17 CA CA299,120A patent/CA1109156A/en not_active Expired
- 1978-03-21 NO NO781006A patent/NO781006L/no unknown
- 1978-03-22 DK DK133378A patent/DK133378A/da not_active Application Discontinuation
- 1978-03-23 IT IT21545/78A patent/IT1093584B/it active
- 1978-03-23 JP JP3242878A patent/JPS53135237A/ja active Pending
- 1978-03-23 PL PL1978205524A patent/PL116380B1/pl unknown
- 1978-03-23 RO RO93592A patent/RO82760B/ro unknown
- 1978-03-23 SE SE7803409A patent/SE7803409L/xx unknown
Also Published As
Publication number | Publication date |
---|---|
NO781006L (no) | 1978-09-26 |
GB1603371A (en) | 1981-11-25 |
ZA78892B (en) | 1979-01-31 |
FR2385145A1 (fr) | 1978-10-20 |
US4094001A (en) | 1978-06-06 |
DE2807500A1 (de) | 1978-09-28 |
PL116380B1 (en) | 1981-06-30 |
JPS53135237A (en) | 1978-11-25 |
DK133378A (da) | 1978-09-24 |
RO82760A (ro) | 1984-01-14 |
GB1603372A (en) | 1981-11-25 |
IT1093584B (it) | 1985-07-19 |
SE7803409L (sv) | 1978-11-17 |
AU3381378A (en) | 1979-09-06 |
AU519622B2 (en) | 1981-12-17 |
IT7821545A0 (it) | 1978-03-23 |
CA1109156A (en) | 1981-09-15 |
PL205524A1 (pl) | 1978-11-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RO82760B (ro) | Dispozitiv numeric pentru compararea sirurilor de caractere ordonate, de lungime variabila | |
JPS5299901A (en) | Drill string buffer device | |
AT373455B (de) | Verbesserte unempfindlichkeit gegenueber frequenzselektiver daempfung aufweisendes digitales datenuebertragungssystem | |
SE7812716L (sv) | Databuffertminne | |
FR1307396A (fr) | Système d'exploitation de données | |
NL190252B (nl) | Digitale opneem- en weergeefinrichting. | |
IT7824734A0 (it) | Dispositivo per memorizzare e leggere informazioni. | |
NL188549C (nl) | Bandopneem- en/of weergeefinrichting. | |
FR2295528A1 (fr) | Transducteur lineaire d'introduction de donnees | |
FR2333318A1 (fr) | Magnetophone d'enregistrement et de recherche de donnees vocales | |
CH336624A (fr) | Dispositif d'enregistrement de données | |
FR2339998A1 (fr) | Demultiplexeur pour des signaux numeriques imbriques par mots et originellement synchrones | |
NL180149C (nl) | Bandopneem- en/of weergeefapparaat. | |
IT1077660B (it) | Dispositivo per il rilevamento e,o la memorizzazione digitale di informazioni analogiche,come punti,linee od altre formazioni grafiche arbitrarie,che si trovano su un modello piano | |
SE7713496L (sv) | Skivspelare | |
DE69126267T2 (de) | Aufzeichnungsgerät für Digitaldaten | |
IT1092981B (it) | Dispositivo per la tensione di un nastro | |
IT7847810A0 (it) | Perfezionamento negli strumenti musicali ad arco | |
IT1085096B (it) | Procedimento e dispositivo per la scrittura e la lettura di sequenze di bit | |
IT1082276B (it) | Amplificatore particolarmene per chitarre | |
FR1268049A (fr) | Dispositif de manipulation de données d'information | |
AT345576B (de) | Aufzeichnungs- und/oder wiedergabegeraet | |
FR1306816A (fr) | Enregistreur à décalage de données enregistrées | |
FR1313715A (fr) | Nouvelle méthode d'enregistrement à densité variable | |
AT353068B (de) | Band |