← Back to Patent Explorer
US5148367A Expired / Lapsed US ⏱️ 0.0 years remaining

European language processing machine with a spelling correction function

Assignee: Sharp Corp
•
Filing: 1990-12-17
•
Granted: 1992-09-15
•
Expires: 2010-12-17
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A word processor with a spelling correction function. A spelling error can result from for example, improperly inputted characters or misread characters. When the improperly input or misread characters are not found, for example in a main dictionary or a user's dictionary of the word processor, characters from a probability table are selected to replace the improper characters which have been caused by the spelling errors. The probability tables can be formed by determining from proper inputting into the word processor the highest frequency of appearance order of two characters. In addition, the probability table can be made by determining the frequency of corrections of an improperly inputted character. When the proper character is added to the improper character which caused the spelling error, the proper character is compared with the main or user dictionary and when it is determined that the character is in the main or user dictionary the character sting is outputted as the correct word from an output portion of the word processor.

Inventors

  • 👤 Keizo Saito
  • 👤 Kazuhiko Matsuo
  • 👤 Hiroko Murai

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-28 23:15
CPC Classifications
G; G06; G06F; G06F40/00; G06F40/20; G06F40/232

Claims Analysis

Total Claims: 10
Claim 1
Independent Claim 271 words
A word processing apparatus equipped with a spelling correction portion, comprising: input means for inputting character information; memory means, operatively connected to said input means for storing the character information inputted by said input means; a control apparatus operatively connected to said memory means; and dictionary means, operatively connected to said memory means, for storing a main dictionary and a probability table indicative of a relationship between two arbitrary characters and a frequency of appearance thereof as neighboring characters; said control apparatus including, character string discrimination means for judging whether a character string stored in said memory means is contained in said main dictionary, output means for outputting the character string, when the character string discrimination means judges that character string is contained in the main dictionary, and character addition and discrimination means responsive to the character string discrimination means for selecting a correct word for outputting by adding one character at a time into a character string containing an error, the added character being selected based on a highest frequency of appearance order established in said probability table until a character string with the added character is identified as being contained in said main dictionary, and upon being identified as being contained in said main dictionary, said character string with the added character is then outputted by said output means, wherein said probability table includes the letters of the alphabet A to Z, listed in sequence from A to Z in a vertical row and in a horizontal row there are letters of the alphabet, so that the frequency of appearance is an intersection of specific letters from each row.
Claim 2
Dependent Claim 271 words
A word processing apparatus equipped with a spelling correction portion, comprising: input means for inputting character information; memory means, operatively connected to said input means for storing the character information inputted by said input means; a control apparatus operatively connected to said memory means; and dictionary means, operatively connected to said memory means, for storing a main dictionary and a probability table indicative of a relationship between two arbitrary characters and a frequency of appearance thereof as neighboring characters; said control apparatus including, character string discrimination means for judging whether a character string stored in said memory means is contained in said main dictionary, output means for outputting the character string, when the character string discrimination means judges that character string is contained in the main dictionary, and character addition and discrimination means responsive to the character string discrimination means for selecting a correct word for outputting by adding one character at a time into a character string containing an error, the added character being selected based on a highest frequency of appearance order established in said probability table until a character string with the added character is identified as being contained in said main dictionary, and upon being identified as being contained in said main dictionary, said character string with the added character is then outputted by said output means, wherein said probability table includes the letters of the alphabet A to Z, listed in sequence from A to Z in a vertical row and in a horizontal row there are letters of the alphabet, so that the frequency of appearance is an intersection of specific letters from each row.
Claim 3
Dependent Claim 60 words
The apparatus as claimed in claim 1, wherein said dictionary means includes a user's dictionary so that when a character is added to the character string to form a new character string, and the new character string is not in the main dictionary, said control apparatus can judge and output the new character string by additionally using the user's dictionary.
Claim 4
Dependent Claim 297 words
A word processing apparatus equipped with an input correction portion comprising: input means for inputting character information; memory means, operatively connected to said input means, for storing the character information inputted by said input means; dictionary means, operatively connected to said memory means, for storing a main dictionary and a probability table indicative of a relationship between a character misread and a frequency of appearance of a character that can be used for obtaining a correct word from a word in which the character is misread; and a control apparatus operatively connected to said memory means and said dictionary means; said control apparatus including, character string discrimination means for judging whether a character string stored in said memory means is contained in said main dictionary, output means for outputting the character string, when the character string discrimination means judges that character string contained in the main dictionary, and character replacement and discrimination means responsive to the character string discrimination means for forming a correct string by replacing the character misread with a character that can be used for correcting the misread character; said character replacement and discrimination means selecting a character from said probability table based on a highest frequency order established in said probability table until a character string with the replaced character provides a character string found in said main dictionary, and upon being identified as being contained in said main dictionary, said character string the replaced character is then outputted from said output means, wherein said probability table includes the letters of the alphabet A to Z, listed in sequence from A to Z in a vertical row and in a horizontal row there are letters of the alphabet, so that the frequency of appearance is an intersection of specific letters from each row.
Claim 5
Dependent Claim 297 words
A word processing apparatus equipped with an input correction portion comprising: input means for inputting character information; memory means, operatively connected to said input means, for storing the character information inputted by said input means; dictionary means, operatively connected to said memory means, for storing a main dictionary and a probability table indicative of a relationship between a character misread and a frequency of appearance of a character that can be used for obtaining a correct word from a word in which the character is misread; and a control apparatus operatively connected to said memory means and said dictionary means; said control apparatus including, character string discrimination means for judging whether a character string stored in said memory means is contained in said main dictionary, output means for outputting the character string, when the character string discrimination means judges that character string contained in the main dictionary, and character replacement and discrimination means responsive to the character string discrimination means for forming a correct string by replacing the character misread with a character that can be used for correcting the misread character; said character replacement and discrimination means selecting a character from said probability table based on a highest frequency order established in said probability table until a character string with the replaced character provides a character string found in said main dictionary, and upon being identified as being contained in said main dictionary, said character string the replaced character is then outputted from said output means, wherein said probability table includes the letters of the alphabet A to Z, listed in sequence from A to Z in a vertical row and in a horizontal row there are letters of the alphabet, so that the frequency of appearance is an intersection of specific letters from each row.
Claim 6
Dependent Claim 61 words
The apparatus as claimed in claim 3, wherein said dictionary means includes a user's dictionary so that when a new character is added to the character string to form a new character string, and the new character string is not in the main dictionary, said control apparatus can judge and output the new character string by additionally using the user's dictionary.
Claim 7
Dependent Claim 259 words
A word processing apparatus equipped with a spelling correction portion, comprising: input means for inputting character information; memory means, operatively connected to said input means for storing the character information inputted by said input means; a control apparatus operatively connected to said memory means; and dictionary means, operatively connected to said memory means, for storing a main dictionary and a probability table indicative of a relationship between two arbitrary characters and a frequency of appearance thereof as neighboring characters; said control apparatus including, character string discrimination means for judging whether a character string stored in said memory means is contained in said main dictionary, output means for outputting the character string, when the character string discrimination means judges that character string is contained in the main dictionary, and character addition and discrimination means responsive to the character string discrimination means for selecting a correct word for outputting by adding one character at a time into a character string containing an error, the added character being selected based on a highest frequency of appearance order established in said probability table until a character string with the added character is identified as being contained in said main dictionary, and upon being identified as being contained in said main dictionary, said character string with added character is then outputted by said output means, wherein said probability table includes the letters of the alphabet, A to Z, listed in sequence in a vertical row and a horizontal row so that the frequency of appearance is the intersection of specific letters from each row.
Claim 8
Dependent Claim 259 words
A word processing apparatus equipped with a spelling correction portion, comprising: input means for inputting character information; memory means, operatively connected to said input means for storing the character information inputted by said input means; a control apparatus operatively connected to said memory means; and dictionary means, operatively connected to said memory means, for storing a main dictionary and a probability table indicative of a relationship between two arbitrary characters and a frequency of appearance thereof as neighboring characters; said control apparatus including, character string discrimination means for judging whether a character string stored in said memory means is contained in said main dictionary, output means for outputting the character string, when the character string discrimination means judges that character string is contained in the main dictionary, and character addition and discrimination means responsive to the character string discrimination means for selecting a correct word for outputting by adding one character at a time into a character string containing an error, the added character being selected based on a highest frequency of appearance order established in said probability table until a character string with the added character is identified as being contained in said main dictionary, and upon being identified as being contained in said main dictionary, said character string with added character is then outputted by said output means, wherein said probability table includes the letters of the alphabet, A to Z, listed in sequence in a vertical row and a horizontal row so that the frequency of appearance is the intersection of specific letters from each row.
Claim 9
Dependent Claim 285 words
A word processing apparatus equipped with an input correction portion comprising: input means for inputting character information; memory means, operatively connected to said input means, for storing the character information inputted by said input means; dictionary means, operatively connected to said memory means, for storing a main dictionary and a probability table indicative of a relationship between a character misread and a frequency of appearance of a character that can be used for obtaining a correct word from a word in which the character is misread; a control apparatus operatively connected to said memory means and said dictionary means; said control apparatus including, character string discrimination means for judging whether a character string stored in said memory means is contained in said main dictionary, output means for outputting the character string, when the character string discrimination means judges that character string contained in the main dictionary, and character replacement and discrimination means responsive to the character string discrimination means for forming a correct string by replacing the character misread with a character that can be used for correcting the misread character; said character replacement and discrimination means selecting a character from said probability table based on a highest frequency order established in said probability table until a character string with the replaced character provides a character string found in said main dictionary, and upon being identified as being contained in said main dictionary, said character string the replaced character is then outputted from said output means wherein said probability table includes the letters of the alphabet A to Z listed in sequence in a vertical row and a horizontal row so that the frequency of appearance is the intersection of specific letters from each row.
Claim 10
Dependent Claim 285 words
A word processing apparatus equipped with an input correction portion comprising: input means for inputting character information; memory means, operatively connected to said input means, for storing the character information inputted by said input means; dictionary means, operatively connected to said memory means, for storing a main dictionary and a probability table indicative of a relationship between a character misread and a frequency of appearance of a character that can be used for obtaining a correct word from a word in which the character is misread; a control apparatus operatively connected to said memory means and said dictionary means; said control apparatus including, character string discrimination means for judging whether a character string stored in said memory means is contained in said main dictionary, output means for outputting the character string, when the character string discrimination means judges that character string contained in the main dictionary, and character replacement and discrimination means responsive to the character string discrimination means for forming a correct string by replacing the character misread with a character that can be used for correcting the misread character; said character replacement and discrimination means selecting a character from said probability table based on a highest frequency order established in said probability table until a character string with the replaced character provides a character string found in said main dictionary, and upon being identified as being contained in said main dictionary, said character string the replaced character is then outputted from said output means wherein said probability table includes the letters of the alphabet A to Z listed in sequence in a vertical row and a horizontal row so that the frequency of appearance is the intersection of specific letters from each row.

References Cited (Backward Citations)

US3188609A Cited
US3969698A Cited
US4383307A Cited
US4456969A Cited
US4580241A Cited
US4771401A Cited
US4859091A Cited
US4829472A Cited
US4833610A Cited
US4797855A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1995-09-15 1996-03-16 1996-09-15 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1999-09-15 2000-03-16 2000-09-15 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2003-09-15 2004-03-16 2004-09-15 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag