AU2492200A - Spelling correction method using improved minimum edit distance algorithm - Google Patents

Spelling correction method using improved minimum edit distance algorithm

Info

Publication number
AU2492200A
AU2492200A AU24922/00A AU2492200A AU2492200A AU 2492200 A AU2492200 A AU 2492200A AU 24922/00 A AU24922/00 A AU 24922/00A AU 2492200 A AU2492200 A AU 2492200A AU 2492200 A AU2492200 A AU 2492200A
Authority
AU
Australia
Prior art keywords
correction method
edit distance
distance algorithm
spelling correction
minimum edit
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
AU24922/00A
Inventor
Mark Kantrowitz
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.)
JustSystems Corp
Original Assignee
Justsystem Pittsburgh Research Center Inc
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 Justsystem Pittsburgh Research Center Inc filed Critical Justsystem Pittsburgh Research Center Inc
Publication of AU2492200A publication Critical patent/AU2492200A/en
Abandoned legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Computational Linguistics (AREA)
  • General Health & Medical Sciences (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Machine Translation (AREA)
  • Document Processing Apparatus (AREA)
AU24922/00A 1999-03-24 2000-01-06 Spelling correction method using improved minimum edit distance algorithm Abandoned AU2492200A (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US27570199A 1999-03-24 1999-03-24
US09275701 1999-03-24
PCT/US2000/000260 WO2000057291A1 (en) 1999-03-24 2000-01-06 Spelling correction method using improved minimum edit distance algorithm

Publications (1)

Publication Number Publication Date
AU2492200A true AU2492200A (en) 2000-10-09

Family

ID=23053449

Family Applications (1)

Application Number Title Priority Date Filing Date
AU24922/00A Abandoned AU2492200A (en) 1999-03-24 2000-01-06 Spelling correction method using improved minimum edit distance algorithm

Country Status (2)

Country Link
AU (1) AU2492200A (en)
WO (1) WO2000057291A1 (en)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1288790A1 (en) * 2001-08-29 2003-03-05 Tarchon BV Method of analysing a text corpus and information analysis system
EP1686492A1 (en) * 2005-01-26 2006-08-02 Research In Motion Limited Method and Apparatus for Correction of Spelling Errors in Text Composition
US7786979B2 (en) 2006-01-13 2010-08-31 Research In Motion Limited Handheld electronic device and method for disambiguation of text input and providing spelling substitution
US8370339B2 (en) 2006-05-08 2013-02-05 Rajat Ahuja Location input mistake correction
EP1855210B1 (en) * 2006-05-11 2018-01-03 Dassault Systèmes Spell checking
US8577328B2 (en) 2006-08-21 2013-11-05 Telecommunication Systems, Inc. Associating metro street address guide (MSAG) validated addresses with geographic map data
WO2008155503A1 (en) * 2007-06-18 2008-12-24 France Telecom Method for entering information on an electronic form
EP2169562A1 (en) * 2008-09-30 2010-03-31 BRITISH TELECOMMUNICATIONS public limited company Partial parsing method, based on calculation of string membership in a fuzzy grammar fragment
WO2010038017A1 (en) * 2008-09-30 2010-04-08 British Telecommunications Public Limited Company Partial parsing method, basec on calculation of string membership in a fuzzy grammar fragment
US10204362B2 (en) * 2012-02-08 2019-02-12 Ebay Inc. Marketplace listing analysis systems and methods
US9489372B2 (en) * 2013-03-15 2016-11-08 Apple Inc. Web-based spell checker
CN105183732A (en) * 2014-06-04 2015-12-23 广州市动景计算机科技有限公司 Method and device for processing webpage
GB2535439A (en) * 2015-01-06 2016-08-24 What3Words Ltd A method for suggesting candidate words as replacements for an input string received at an electronic device
RU2693328C2 (en) 2017-07-27 2019-07-02 Общество С Ограниченной Ответственностью "Яндекс" Methods and systems for generating a replacement request for a user input request

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2006163A1 (en) * 1988-12-21 1990-06-21 Alfred B. Freeman Keyboard express typing system
US5261112A (en) * 1989-09-08 1993-11-09 Casio Computer Co., Ltd. Spelling check apparatus including simple and quick similar word retrieval operation
US5604897A (en) * 1990-05-18 1997-02-18 Microsoft Corporation Method and system for correcting the spelling of misspelled words
US5576955A (en) * 1993-04-08 1996-11-19 Oracle Corporation Method and apparatus for proofreading in a computer system
US5485372A (en) * 1994-06-01 1996-01-16 Mitsubishi Electric Research Laboratories, Inc. System for underlying spelling recovery

Also Published As

Publication number Publication date
WO2000057291A1 (en) 2000-09-28

Similar Documents

Publication Publication Date Title
EP1094366B8 (en) Method and system for optical proximity correction
AU3073400A (en) Method for producing chlorine
AU2803800A (en) An authentication method
AU2002215125A1 (en) Well treatment method
AU7924000A (en) Method for recovering fluorinated emulsifiers
AU1854901A (en) Novel method
AU6697200A (en) Lyophilization method
AU2492200A (en) Spelling correction method using improved minimum edit distance algorithm
AU2001247678A1 (en) System and method for forward error correction
AU2001237530A1 (en) Method
AU2001241636A1 (en) Halotherapy method
AU5049301A (en) Fluorination method
AU1283001A (en) Method for producing alkylhalogenosilanes
AU5552200A (en) Method
AU1141501A (en) Method for producing hydroxymethylpyridines
AU6691600A (en) Method for producing 4-cyano-2-aminomethylthiazol
AU4585100A (en) Method
AU2001292013A1 (en) Fluorination method
AU3263101A (en) Expression cloning method
AU7418100A (en) Method for producing (r) or (s)-hydroxy-gamma-butyrolactone
AU2887999A (en) Vegetative sterilization method
AU2002228975A1 (en) Method
AU2001235770A1 (en) Method
AU1164401A (en) Method
AU5186999A (en) Soil treatment method

Legal Events

Date Code Title Description
MK6 Application lapsed section 142(2)(f)/reg. 8.3(3) - pct applic. not entering national phase