Online spelling correction/phrase completion system

A technology of phrases and character sequences, applied in the field of online applications, can solve problems such as reduction

Inactive Publication Date: 2012-10-10
MICROSOFT TECH LICENSING LLC
View PDF8 Cites 71 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the ability of conventional search engines to provide helpful query suggestions is greatly reduced if part of the query prefix includes misspelled words

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Online spelling correction/phrase completion system
  • Online spelling correction/phrase completion system
  • Online spelling correction/phrase completion system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] Various techniques relating to online correction of potentially misspelled words in phrase prefixes will now be described with reference to the drawings, wherein like reference numerals represent like elements throughout. Additionally, several functional block diagrams of various exemplary systems are shown and described herein for purposes of explanation; however, it will be appreciated that functions described as being performed by particular system components may be performed by multiple components. Similarly, for example, a component may be configured to perform functionality described as being performed by multiple components. Additionally, as used herein, the term "exemplary" is intended to mean serving as an illustration or example of something, not intended to indicate preference.

[0022] now refer to figure 1 , shows an exemplary online spelling correction / phrase completion system 100, wherein the term "online spelling correction / phrase completion" refers to ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

Online spelling correction/phrase completion is described herein. A computer-executable application receives a phrase prefix from a user, wherein the phrase prefix includes a first character sequence. A transformation probability is retrieved responsive to receipt of the phrase prefix, wherein the transformation probability indicates a probability that a second character sequence has been transformed into a first character sequence. A search is then executed over a trie to locate a most probable phrase completion based at least in part upon the transformation probability.

Description

technical field [0001] The present invention relates to on-line applications, and more particularly to on-line spelling correction. Background technique [0002] As data storage devices become less expensive, larger and larger amounts of data are retained, wherein such data can be accessed by utilizing search engines. Thus, search engine technology is frequently updated to satisfy users' information retrieval requests. Moreover, as users continue to interact with search engines, those users become increasingly adept at crafting queries that are likely to result in the return of search results that satisfy the users' information requests. [0003] Conventionally, however, search engines have difficulty retrieving relevant results when a portion of a query includes misspelled words. Analysis of search engine query logs reveals that words in queries are often misspelled and there are various types of misspellings. For example, certain misspellings may be caused by "fat finge...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/27G06F17/30
CPCG06F17/27G06F17/30G06F17/273G06F17/276G06F17/20G06F40/232G06F40/274G06F16/3322G06F16/3338
Inventor B-J·许K·王H·段
Owner MICROSOFT TECH LICENSING LLC
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap