Procedure for fining all words contained within any given word i

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

G06F 724

Patent

active

048827037

ABSTRACT:
A procedure for finding words within words as implemented on a programmable digital computer first alphabetizes all letters in the given word then computes permutations of the alphabetized letters and compares them to a special dictionary created so that when a match is found in it this refers to dictionary words that are anagrams of the permutation of letters. The special dictionary is created by first preprocessing each word into an alphabetic concatenation of the letters in it, then appending the word to this anagram. This list is separated by word length, alphabetized and stored in random files for fast table look up. A finger index is created and used in the procedure to further speed execution of the process.

REFERENCES:
patent: 4270182 (1981-05-01), Asija
patent: 4328561 (1982-05-01), Convis
patent: 4339806 (1982-07-01), Yoshida
patent: 4453217 (1984-06-01), Boivie
patent: 4597057 (1986-06-01), Snow
patent: 4730269 (1988-03-01), Kucera
Hamilton, D. A. et al., "Method for Capitalization Checking During Spelling Verification", IBM Technical Disclosure Bulletin, May 1980, p. 5240.
Parrott, R. D., "Text Compression Using Spelling Dictionary", IBM Technical Disclosure Bulletin, Apr. 1983, p. 6249.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Procedure for fining all words contained within any given word i does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Procedure for fining all words contained within any given word i, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Procedure for fining all words contained within any given word i will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1429857

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.