Comparing input words to a word dictionary for correct spelling

Details Comparing input words to a word dictionary for correct spelling Comparing input words to a word dictionary for correct spelling

1983-02-23

1985-02-05

Zache, Raulfe B.

Boots, shoes, and leggings

G06F 1520

Patent

active

044981481

ABSTRACT:
A method and apparatus for vectorizing text words for compact storage and spelling verification in a mini-processor system without the use of complex mathematics functions. A binary storage table contains a plurality of addressable binary numbers. Each character in an input word is converted into a numerical weighting value. The numerical weighting values for the characters in a word are used to index into a magnitude weighting table. The selected magnitude weights are summed to produce a vector magnitude representation for the input word. The numerical weighting values are also used to cumulatively access the binary storage table. The values output from the binary storage table are modulo-2 added and accumulated to produce a vector angle representation for the input word. The calculated magnitude and angle values are used to compactly store a dictionary memory of correctly spelled words. Words subsequently input for spelling verification are similarly converted to vector magnitude and angle representations for comparison to the stored dictionary to determine if the input words are spelled correctly.

REFERENCES:
patent: T928003 (1974-11-01), Bahl et al.
patent: 3962539 (1976-06-01), Ehrsam et al.
patent: 3995254 (1976-11-01), Rosenbaum
patent: 4080599 (1978-03-01), Conti
patent: 4168396 (1979-09-01), Best
patent: 4256924 (1981-03-01), Sakoe
patent: 4383307 (1983-05-01), Gibson
Giangardella et al., "Spelling Correction by Vector Representation Using a Digital Computer", IEEE Trans. on Engineering and Speech, vol. EWS-10, No. 2, Dec. 1967, pp. 57-62.
Creamer, M. K., "High-Speed High-Density Control Store", IBM T.D.B., vol. 18, No. 8, Jan. 1976, pp. 2478-2486.

Affiliated with

Also associated with

Rating

Comparing input words to a word dictionary for correct spelling does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Comparing input words to a word dictionary for correct spelling, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Comparing input words to a word dictionary for correct spelling will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2085378