The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Nov. 13, 2018

Filed:

Dec. 09, 2016
Applicant:

Hong Kong Applied Science and Technology Research Institute Company Limited, Hong Kong, HK;

Inventors:

Yang Liu, Hong Kong, HK;

Chao Feng, Hong Kong, HK;

Cheuk Hang Chiu, Hong Kong, HK;

Kangheng Wu, Hong Kong, HK;

Zhi Bin Lei, Hong Kong, HK;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 17/27 (2006.01); G06F 17/28 (2006.01);
U.S. Cl.
CPC ...
G06F 17/273 (2013.01); G06F 17/2735 (2013.01); G06F 17/2863 (2013.01);
Abstract

A method for organizing and processing feature based data structures that can be used in linguistic spell checking and auto-correction, comprising: splitting an original dictionary into sub-dictionaries based on different values of a common feature such as high frequency words; receiving an input text that contains errors; determining a sub-dictionary selection feature from the input human-readable text; selecting the sub-dictionary based on the determined sub-dictionary selection feature; executing a first matching in the selected sub-dictionary, wherein a match is found if a similarity between the characters, words, or phrases in proximity of the errors in the input text and a character, word, or phrase in the sub-dictionary is above a threshold; if a unique match is found, the result is returned as an output to correct the errors; otherwise, executing a second matching with a raised threshold, and repeating the second matching until a unique match is found.


Find Patent Forward Citations

Loading…