CA2076526A1 - Algorithmes rapides d'adaptation approximative de chaines pour corriger les fautes d'orthographe multiples - Google Patents

Algorithmes rapides d'adaptation approximative de chaines pour corriger les fautes d'orthographe multiples

Info

Publication number
CA2076526A1
CA2076526A1 CA002076526A CA2076526A CA2076526A1 CA 2076526 A1 CA2076526 A1 CA 2076526A1 CA 002076526 A CA002076526 A CA 002076526A CA 2076526 A CA2076526 A CA 2076526A CA 2076526 A1 CA2076526 A1 CA 2076526A1
Authority
CA
Canada
Prior art keywords
words
string
dictionary
error
neighborhood
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.)
Abandoned
Application number
CA002076526A
Other languages
English (en)
Inventor
Min-Wen Du
Shih-Chio Chang
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.)
Verizon Laboratories Inc
Original Assignee
Individual
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 Individual filed Critical Individual
Publication of CA2076526A1 publication Critical patent/CA2076526A1/fr
Abandoned legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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 OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/20—Natural language analysis
    • G06F40/232—Orthographic correction, e.g. spell checking or vowelisation
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/20—Natural language analysis
    • G06F40/237—Lexical tools
    • G06F40/247—Thesauruses; Synonyms

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Linguistics (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Health & Medical Sciences (AREA)
  • Data Mining & Analysis (AREA)
  • Artificial Intelligence (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • General Health & Medical Sciences (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Machine Translation (AREA)
  • General Details Of Gearings (AREA)
  • Motor Or Generator Cooling System (AREA)
CA002076526A 1990-12-31 1991-12-30 Algorithmes rapides d'adaptation approximative de chaines pour corriger les fautes d'orthographe multiples Abandoned CA2076526A1 (fr)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US63664090A 1990-12-31 1990-12-31
US636,640 1990-12-31
PCT/US1991/009756 WO1992012493A1 (fr) 1990-12-31 1991-12-30 Algorithmes tres rapides servant a determiner une correspondance approximative de chaines pour la correction de multiples fautes d'orthographe
USPCT/US91/09756 1991-12-30

Publications (1)

Publication Number Publication Date
CA2076526A1 true CA2076526A1 (fr) 1992-07-01

Family

ID=24552735

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002076526A Abandoned CA2076526A1 (fr) 1990-12-31 1991-12-30 Algorithmes rapides d'adaptation approximative de chaines pour corriger les fautes d'orthographe multiples

Country Status (4)

Country Link
EP (1) EP0519062A4 (fr)
JP (1) JPH05505270A (fr)
CA (1) CA2076526A1 (fr)
WO (1) WO1992012493A1 (fr)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6898185B1 (en) 1999-10-20 2005-05-24 Broadcom Corporation Diagnostics of cable and link performance for a high-speed communication system
WO2010114478A1 (fr) * 2009-03-31 2010-10-07 Azimuth Intellectual Products Pte Ltd Appareil et procédés d'analyse de cartons de marchandises
EP2284653A1 (fr) * 2009-08-14 2011-02-16 Research In Motion Limited Dispositif électronique doté d'un affichage sensible au toucher et procédé de facilitation de saisie pour le dispositif électronique
CN116522164B (zh) * 2023-06-26 2023-09-05 北京百特迈科技有限公司 一种基于用户采集信息的用户匹配方法、装置及存储介质

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4771385A (en) * 1984-11-21 1988-09-13 Nec Corporation Word recognition processing time reduction system using word length and hash technique involving head letters
US4783758A (en) * 1985-02-05 1988-11-08 Houghton Mifflin Company Automated word substitution using numerical rankings of structural disparity between misspelled words & candidate substitution words
JPS63198154A (ja) * 1987-02-05 1988-08-16 インタ−ナショナル・ビジネス・マシ−ンズ・コ−ポレ−ション つづり誤り訂正装置
JPH0782544B2 (ja) * 1989-03-24 1995-09-06 インターナショナル・ビジネス・マシーンズ・コーポレーション マルチテンプレートを用いるｄｐマツチング方法及び装置

Also Published As

Publication number Publication date
JPH05505270A (ja) 1993-08-05
EP0519062A1 (fr) 1992-12-23
WO1992012493A1 (fr) 1992-07-23
EP0519062A4 (en) 1993-12-29

Similar Documents

Publication Publication Date Title
Cole et al. Faster optimal parallel prefix sums and list ranking
Sussenguth Jr Use of tree structures for processing files
US5895446A (en) Pattern-based translation method and system
US5404514A (en) Method of indexing and retrieval of electronically-stored documents
US6678687B2 (en) Method for creating an index and method for searching an index
EP0304191B1 (fr) Système de recherche de textes
EA005641B1 (ru) База данных (варианты) и способы организации базы данных (варианты)
Du et al. An approach to designing very fast approximate string matching algorithms
Kociumaka et al. Pattern matching and consensus problems on weighted sequences and profiles
Charalampopoulos et al. Internal dictionary matching
KR20230170891A (ko) 메모리 내 효율적인 다단계 검색
CA2076526A1 (fr) Algorithmes rapides d'adaptation approximative de chaines pour corriger les fautes d'orthographe multiples
US5551026A (en) Stored mapping data with information for skipping branches while keeping count of suffix endings
Sherk Self-adjusting k-ary search trees
Dewar The SETL programming language
Alt et al. Partial match retrieval in implicit data structures
Chytil et al. Caterpillars and context-free languages
Hagerup Highly succinct dynamic data structures
Daelemans et al. A feature-relevance heuristic for indexing and compressing large case bases
Gollapudi et al. Using bloom filters to speed up HITS-like ranking algorithms
Navarro et al. An optimal index for pat arrays
Galil et al. Recognizing certain repetitions and reversals within strings
He et al. Dynamic path queries in linear space
Brooks et al. Using partitioned databases for statistical data analysis
Chen et al. Fast and efficient operations on parallel priority queues

Legal Events

Date Code Title Description
FZDE Discontinued