DE69330493T2 - Kategorisierende zeichenketten in der zeichenerkennung. - Google Patents

Kategorisierende zeichenketten in der zeichenerkennung.

Info

Publication number
DE69330493T2
DE69330493T2 DE69330493T DE69330493T DE69330493T2 DE 69330493 T2 DE69330493 T2 DE 69330493T2 DE 69330493 T DE69330493 T DE 69330493T DE 69330493 T DE69330493 T DE 69330493T DE 69330493 T2 DE69330493 T2 DE 69330493T2
Authority
DE
Germany
Prior art keywords
string
ending
acceptance
categories
subsequence
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 - Fee Related
Application number
DE69330493T
Other languages
English (en)
Other versions
DE69330493D1 (de
Inventor
M Kaplan
Robert Shuchatowitz
T Mullins
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.)
Xerox Corp
Original Assignee
Xerox Corp
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 Xerox Corp filed Critical Xerox Corp
Publication of DE69330493D1 publication Critical patent/DE69330493D1/de
Application granted granted Critical
Publication of DE69330493T2 publication Critical patent/DE69330493T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Character Discrimination (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Machine Translation (AREA)
DE69330493T 1993-02-23 1993-02-23 Kategorisierende zeichenketten in der zeichenerkennung. Expired - Fee Related DE69330493T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US1993/001590 WO1994019757A1 (en) 1993-02-23 1993-02-23 Categorizing strings in character recognition

Publications (2)

Publication Number Publication Date
DE69330493D1 DE69330493D1 (de) 2001-08-30
DE69330493T2 true DE69330493T2 (de) 2001-11-22

Family

ID=22236346

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69330493T Expired - Fee Related DE69330493T2 (de) 1993-02-23 1993-02-23 Kategorisierende zeichenketten in der zeichenerkennung.

Country Status (6)

Country Link
EP (1) EP0638187B1 (de)
JP (1) JPH07506207A (de)
AT (1) ATE203604T1 (de)
DE (1) DE69330493T2 (de)
DK (1) DK0638187T3 (de)
WO (1) WO1994019757A1 (de)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7451143B2 (en) 2002-08-28 2008-11-11 Cisco Technology, Inc. Programmable rule processing apparatus for conducting high speed contextual searches and characterizations of patterns in data
US7119577B2 (en) 2002-08-28 2006-10-10 Cisco Systems, Inc. Method and apparatus for efficient implementation and evaluation of state machines and programmable finite state automata
US7085918B2 (en) 2003-01-09 2006-08-01 Cisco Systems, Inc. Methods and apparatuses for evaluation of regular expressions of arbitrary size
US7464254B2 (en) 2003-01-09 2008-12-09 Cisco Technology, Inc. Programmable processor apparatus integrating dedicated search registers and dedicated state machine registers with associated execution hardware to support rapid application of rulesets to data

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4034343A (en) * 1976-10-01 1977-07-05 Xerox Corporation Optical character recognition system
US4499553A (en) * 1981-09-30 1985-02-12 Dickinson Robert V Locating digital coded words which are both acceptable misspellings and acceptable inflections of digital coded query words
DE3523042A1 (de) * 1984-06-28 1986-01-02 Canon K.K., Tokio/Tokyo Bildverarbeitungssystem
JPH0724055B2 (ja) * 1984-07-31 1995-03-15 株式会社日立製作所 単語分割処理方法
JPH0797373B2 (ja) * 1985-08-23 1995-10-18 株式会社日立製作所 文書フアイリングシステム
US4862408A (en) * 1987-03-20 1989-08-29 International Business Machines Corporation Paradigm-based morphological text analysis for natural languages
JPH0664631B2 (ja) * 1987-09-09 1994-08-22 インターナショナル・ビジネス・マシーンズ・コーポレーション 文字認識装置

Also Published As

Publication number Publication date
DK0638187T3 (da) 2001-09-24
WO1994019757A1 (en) 1994-09-01
DE69330493D1 (de) 2001-08-30
EP0638187A1 (de) 1995-02-15
ATE203604T1 (de) 2001-08-15
EP0638187A4 (de) 1995-08-23
EP0638187B1 (de) 2001-07-25
JPH07506207A (ja) 1995-07-06

Similar Documents

Publication Publication Date Title
HK1058588A1 (en) Information processing system and method.
ATE120291T1 (de) Tragbares elektronisches gerät um die öffentlichkeit an medien oder ähnliches zu binden.
PH27313A (en) Method and apparatus for concurrent modification of an index tree in a transaction processing system utilizing selective indication of structural modification operations
DK0644499T3 (da) Tilgængelighedsprocessor og -fremgangsmåde
CA2321112A1 (en) Information retrieval and speech recognition based on language models
ATE170300T1 (de) Verfahren zur authentifizierung eines eine datenstation benutzenden anwenders
EP0251056A3 (de) Cache-Etikettenlookaside
DE3789803T2 (de) Verfahren und Gerät zur Rechenkellerspeicherrückgewinnung in einer Rechenmaschine.
DE69330493T2 (de) Kategorisierende zeichenketten in der zeichenerkennung.
DE3576090D1 (de) Verarbeitungsanordnung und verfahren.
DE69401035T2 (de) Tragbare Vorrichtung zum Erlernen einer Sprache
SE8602323D0 (sv) Sett att forhindra obehorig atkomst av information
FI865300A0 (fi) Process foer oevervakning av en databehandlingsenhet och system foer utfoerande av processen.
Federici et al. Advances in analogy-based learning: false friends and exceptional items in pronunciation by paradigm-driven analogy
JPS5790782A (en) Retrieving system
JPS57103547A (en) Bit word access circuit
JPS643772A (en) Sentence processing unit
EP0417854A3 (en) Method for recognition of n different successions of words in a speech signal
KR910005150A (ko) 계산기 및 이 계산기에 이용되는 연산방법
JPH04335464A (ja) 辞書記憶装置
HUP0201335A2 (hu) Eljárás legalább egy számítógép alkalmazására egy meghatározott eljárásra vonatkozó műszaki terv létrehozásához, továbbá számítógépes rendszer, valamint számítógéppel olvasható közeg
Dreyfus-Graf Redundancy analysis: A guide-line through speech recognition
JPS576967A (en) Data transfer system
JPS57121727A (en) Character assigning method of word processor
Nagumo et al. Parallel parsing algorithms for static dictionary compression

Legal Events

Date Code Title Description
8339 Ceased/non-payment of the annual fee