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:
Apr. 19, 2016

Filed:

Apr. 11, 2013
Applicant:

International Business Machines Corporation, Armonk, NY (US);

Inventors:

James E. Bostick, Cedar Park, TX (US);

Keyur D. Dalal, Johns Creek, GA (US);

John M. Ganci, Jr., Cary, NC (US);

Craig M. Trim, Sylmar, CA (US);

Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
G06F 17/20 (2006.01); G06F 17/27 (2006.01); G06F 17/30 (2006.01);
U.S. Cl.
CPC ...
G06F 17/278 (2013.01); G06F 17/273 (2013.01); G06F 17/30424 (2013.01); G06F 17/30637 (2013.01);
Abstract

A computer determines whether performance optimization parameters are configured to optimize performance of generating a regular expression. In response to the computer determining the one or more performance optimization parameters are configured to optimize performance of generating the regular expression, the computer identifies syllables within a plain text word that have a high probability of spelling errors. The computer selects each character in the syllables identified. The computer identifies a group of characters from a confusion matrix that are commonly confused with the character selected. The computer generates a set of characters for each character selected, wherein the set of characters begin with one of the each character selected followed by and ending with the group of characters from the confusion matrix. The computer generates a regular expression by concatenating each of the set of characters.


Find Patent Forward Citations

Loading…