DK133378A - Digitalt logisk kredsloeb til sammenligning af ordnede tegnfoelger af variabel laengde - Google Patents
Digitalt logisk kredsloeb til sammenligning af ordnede tegnfoelger af variabel laengdeInfo
- Publication number
- DK133378A DK133378A DK133378A DK133378A DK133378A DK 133378 A DK133378 A DK 133378A DK 133378 A DK133378 A DK 133378A DK 133378 A DK133378 A DK 133378A DK 133378 A DK133378 A DK 133378A
- Authority
- DK
- Denmark
- Prior art keywords
- comparating
- variable length
- logical circuit
- length sequences
- digital logical
- 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)
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 |
---|---|
DK133378A true DK133378A (da) | 1978-09-24 |
Family
ID=25119604
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DK133378A DK133378A (da) | 1977-03-23 | 1978-03-22 | Digitalt logisk kredsloeb til sammenligning af ordnede tegnfoelger af variabel laengde |
Country Status (14)
Country | Link |
---|---|
US (1) | US4094001A (da) |
JP (1) | JPS53135237A (da) |
AU (1) | AU519622B2 (da) |
CA (1) | CA1109156A (da) |
DE (1) | DE2807500A1 (da) |
DK (1) | DK133378A (da) |
FR (1) | FR2385145A1 (da) |
GB (2) | GB1603371A (da) |
IT (1) | IT1093584B (da) |
NO (1) | NO781006L (da) |
PL (1) | PL116380B1 (da) |
RO (1) | RO82760B (da) |
SE (1) | SE7803409L (da) |
ZA (1) | ZA78892B (da) |
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 (da) * | 1966-12-22 | 1900-01-01 | ||
US3492653A (en) * | 1967-09-08 | 1970-01-27 | Ibm | Statistical error reduction in character recognition systems |
FR1581412A (da) * | 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 |
RO82760B (ro) | 1984-01-30 |
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 |
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 |
---|---|---|
DK133378A (da) | Digitalt logisk kredsloeb til sammenligning af ordnede tegnfoelger af variabel laengde | |
DK149279C (da) | Digital rammesynkroniseringskredslaeb | |
DK476777A (da) | Digitalt styrekredsloeb | |
DK147777A (da) | Fremgangsmade til fremstilling af acylchromaner | |
DK566777A (da) | Fremgangsmaade til fremstilling af nucleosider | |
DK142989C (da) | Fremgangsmaade til fremstilling af furokumariner | |
DK130978A (da) | Fremgangsmaade til fremstilling af trykte kredsloeb | |
SE7810700L (sv) | Abonnentkrets | |
IT1080967B (it) | Circuito di filtro digitale | |
DK144177A (da) | Fremgangsmade til fremstilling af acylayanider | |
DK265978A (da) | Fremgangsmaade til fremstilling af substituerede guanidiner | |
DK579677A (da) | Kredsloeb til forhindring af tilbagekoblinger | |
SE7805783L (sv) | Digitaltidomkopplingsanordning | |
DK145877A (da) | Fremgangsmade til immoblisering af glucoseisomerase | |
DK229877A (da) | Fremgangsmade til bestemmelse af barbiturater | |
DK151078A (da) | Fremgangsmaade til fremstilling af cyclobutanoner | |
IT1071590B (it) | Circuito di sincornizzazione digitale | |
DK109077A (da) | Fremgangsmade til fremstilling af elektriske modstande | |
DK485277A (da) | Fremgangsmaade til fremstilling af arylsubstituerede pyrindiner | |
SE7807623L (sv) | Smeltsekring | |
DK30678A (da) | Digitalt fasesammenligningsapparat | |
DK65877A (da) | Fremgangsmaade til fremstilling af mikrokapsler | |
DK31478A (da) | Fremgangsmaade til fremstilling af aralkylaniliner | |
SE7806741L (sv) | Parallell dubbelriktad skiftkrets | |
DK140577A (da) | Digital fasereguleringskreds |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AHS | Application shelved for other reasons than non-payment |