DE69318343T2 - Mit einem endlichen Automaten versehenes Textsuchgerät, das eine Speicheranordnung auf zwei Ebenen enthält - Google Patents
Mit einem endlichen Automaten versehenes Textsuchgerät, das eine Speicheranordnung auf zwei Ebenen enthältInfo
- Publication number
- DE69318343T2 DE69318343T2 DE69318343T DE69318343T DE69318343T2 DE 69318343 T2 DE69318343 T2 DE 69318343T2 DE 69318343 T DE69318343 T DE 69318343T DE 69318343 T DE69318343 T DE 69318343T DE 69318343 T2 DE69318343 T2 DE 69318343T2
- Authority
- DE
- Germany
- Prior art keywords
- levels
- device provided
- search device
- storage arrangement
- text search
- 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.)
- Expired - Lifetime
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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F2207/02—Indexing scheme relating to groups G06F7/02 - G06F7/026
- G06F2207/025—String search, i.e. pattern matching, e.g. find identical word or best match in a string
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)
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP4161520A JP2534600B2 (ja) | 1992-06-19 | 1992-06-19 | 文字列照合装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
DE69318343D1 DE69318343D1 (de) | 1998-06-10 |
DE69318343T2 true DE69318343T2 (de) | 1998-09-24 |
Family
ID=15736643
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE69318343T Expired - Lifetime DE69318343T2 (de) | 1992-06-19 | 1993-06-18 | Mit einem endlichen Automaten versehenes Textsuchgerät, das eine Speicheranordnung auf zwei Ebenen enthält |
Country Status (4)
Country | Link |
---|---|
US (1) | US5388234A (de) |
EP (1) | EP0575192B1 (de) |
JP (1) | JP2534600B2 (de) |
DE (1) | DE69318343T2 (de) |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2994926B2 (ja) * | 1993-10-29 | 1999-12-27 | 松下電器産業株式会社 | 有限状態機械作成方法とパターン照合機械作成方法とこれらを変形する方法および駆動方法 |
JP3339741B2 (ja) * | 1994-01-13 | 2002-10-28 | 株式会社リコー | 言語解析装置 |
JP2927706B2 (ja) * | 1995-06-12 | 1999-07-28 | 松下電器産業株式会社 | 類似文字列の展開方法、検索方法及びそれらの装置 |
GB9524136D0 (en) * | 1995-11-23 | 1996-01-24 | Xerox Corp | Indexing a database by finite-state transducer |
US6507678B2 (en) * | 1998-06-19 | 2003-01-14 | Fujitsu Limited | Apparatus and method for retrieving character string based on classification of character |
US7308561B2 (en) * | 2003-12-12 | 2007-12-11 | Alcatel Lucent | Fast, scalable pattern-matching engine |
US7630982B2 (en) * | 2007-02-24 | 2009-12-08 | Trend Micro Incorporated | Fast identification of complex strings in a data stream |
US7966474B2 (en) * | 2008-02-25 | 2011-06-21 | International Business Machines Corporation | System, method and computer program product for translating storage elements |
WO2009119802A1 (ja) * | 2008-03-27 | 2009-10-01 | 大学共同利用機関法人情報・システム研究機構 | 有限オートマトンのメモリ内データ構造、この構造のデータが格納されたメモリ、このメモリを用いた有限オートマトン実行装置 |
US8645404B2 (en) * | 2011-10-21 | 2014-02-04 | International Business Machines Corporation | Memory pattern searching via displaced-read memory addressing |
US8990070B2 (en) | 2011-11-18 | 2015-03-24 | International Business Machines Corporation | Computer-based construction of arbitrarily complex formal grammar expressions |
US9002772B2 (en) | 2011-11-18 | 2015-04-07 | International Business Machines Corporation | Scalable rule-based processing system with trigger rules and rule evaluator |
KR20140023609A (ko) * | 2012-08-16 | 2014-02-27 | 삼성전자주식회사 | 비휘발성 메모리 장치 및 그 동작 방법 |
US11875708B2 (en) * | 2018-10-04 | 2024-01-16 | The Regents Of The University Of Michigan | Automotive radar scene simulator |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4285049A (en) * | 1978-10-11 | 1981-08-18 | Operating Systems, Inc. | Apparatus and method for selecting finite success states by indexing |
US4241402A (en) * | 1978-10-12 | 1980-12-23 | Operating Systems, Inc. | Finite state automaton with multiple state types |
US4764863A (en) * | 1985-05-09 | 1988-08-16 | The United States Of America As Represented By The Secretary Of Commerce | Hardware interpreter for finite state automata |
JPH0797373B2 (ja) * | 1985-08-23 | 1995-10-18 | 株式会社日立製作所 | 文書フアイリングシステム |
JP2702927B2 (ja) * | 1987-06-15 | 1998-01-26 | 株式会社日立製作所 | 文字列検索装置 |
US5212697A (en) * | 1988-09-13 | 1993-05-18 | Ricoh Company, Ltd. | Variable length character string detection apparatus |
-
1992
- 1992-06-19 JP JP4161520A patent/JP2534600B2/ja not_active Expired - Lifetime
-
1993
- 1993-06-17 US US08/077,585 patent/US5388234A/en not_active Expired - Lifetime
- 1993-06-18 DE DE69318343T patent/DE69318343T2/de not_active Expired - Lifetime
- 1993-06-18 EP EP93304776A patent/EP0575192B1/de not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
EP0575192B1 (de) | 1998-05-06 |
US5388234A (en) | 1995-02-07 |
EP0575192A3 (de) | 1994-03-23 |
JP2534600B2 (ja) | 1996-09-18 |
DE69318343D1 (de) | 1998-06-10 |
EP0575192A2 (de) | 1993-12-22 |
JPH0675994A (ja) | 1994-03-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE69318343T2 (de) | Mit einem endlichen Automaten versehenes Textsuchgerät, das eine Speicheranordnung auf zwei Ebenen enthält | |
DE68922975D1 (de) | Speichereinheit mit zwei Toren. | |
DE68905390D1 (de) | Elektronisches geraet mit einem speicherungsmittel auf der speicherkarte. | |
IT8883458A0 (it) | Serranda in policarbonato a sezioni orizzontali. | |
DE68908965D1 (de) | Lagervorrichtung. | |
DE68902193D1 (de) | Datenspeicheranordnung. | |
DE3886182D1 (de) | Mehrcachedatenspeicheranordnung. | |
DE69023229D1 (de) | Zwei toren, zwei geschwindigkeiten-bildspeicherzugriffsanordnung. | |
DE68917090D1 (de) | Informationssuchvorrichtung. | |
FI923513A0 (fi) | Foerfarande foer framstaellning av en cellkonstruktion, anordning foer utfoerande av metoden, samt cellkonstruktionens anvaendning foer kontinuerlig tillverkning av en foerbindningsplatta. | |
TR28138A (tr) | Ic tarafina yerlestirilmis, canaga-benzer bicimli, nesne koyma raflarini haiz buzdolabi kapisi. | |
EP0649095A3 (de) | Nichtflüchtiger Speicher mit schnellen Datenzugriff. | |
FR2679174B1 (fr) | Un toit ouvrant entrebaillant et coulissant a biellettes. | |
DE68906171D1 (de) | Speichersytem mit serienzugriff mit einer kaskaden-pufferschaltung. | |
DE68924568D1 (de) | Datenspeichergerät. | |
DE59307072D1 (de) | Triebwagen mit stirnseitig angeordneter, verschliessbarer Türöffnung | |
DE68924860D1 (de) | Erweiterte Speicheranordnung. | |
DE69429060D1 (de) | Aufzeichnungsvorrichtung mit Farbstoffbehalter und Datenverarbeitungsgerät ausgestattet damit | |
DE3855200D1 (de) | Cache/plattenspeichersystem mit auf plattenzugriffszeit basierender befehlsauswahl | |
FR2716535B1 (fr) | Dispositif d'analyses automatisé, à cuves fixes. | |
DE69019995D1 (de) | Vorratsbehälter. | |
DE59008566D1 (de) | Polycarbonate mit vinylaromatischen Endgruppen. | |
DE68910924D1 (de) | Datenspeichervorrichtung. | |
DE59004844D1 (de) | Brennelement-Lagergestell. | |
IT8921238V0 (it) | Porta di armadio frigorifero con contenitore di deposito. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8364 | No opposition during term of opposition | ||
8327 | Change in the person/name/address of the patent owner |
Owner name: PANASONIC CORP., KADOMA, OSAKA, JP |