Thesaurus with compactly stored word groups

Details Thesaurus with compactly stored word groups Thesaurus with compactly stored word groups

1990-08-30

1996-08-27

Geckil, Mehmet B.

Boots, shoes, and leggings

36441911, 364975, G06F 900

Patent

active

055510493

ABSTRACT:
A thesaurus receives a word and uses a word list to obtain a corresponding number. The corresponding number is then compared with numbers grouped in sequence to represent synonym groups. For each match, information about the group including the matching number is determined based on the sequential position of the matching number. This information may include the group's part of speech, its length, and the positions of its members. The numbers in the group are retrieved and the corresponding synonymous words are obtained, again using the word list. Tables contain data used to determine the information about a group containing a matching number. The groups are sorted by part of speech and one table contains information about the ending position of each part of speech so that a group's part of speech can be determined from the position of any number in it. The groups within each part of speech are sorted by length and another table contains the number of groups of each length so that a group's length and the positions of its numbers can be determined from the position of any number in it. Each group is also sorted by number so that if a candidate number is less than a number being compared, the remaining numbers in that group can be skipped. The groups of equal length within a part of speech are sorted by first number so that if a candidate number is less than the first number of a group, the remaining groups of that length can be skipped. Each number is in one or more parts, at least one of which may be less than a full byte. The full byte is an integral multiple of each part's length, so that each part can be accessed and compared in a single cycle.

REFERENCES:
patent: 3350695 (1967-10-01), Kaufman et al.
patent: 4542477 (1985-09-01), Noyori et al.
patent: 4658374 (1987-04-01), Tanimoto et al.
patent: 4724523 (1988-02-01), Kucera
patent: 4731021 (1988-03-01), Chan
patent: 4748589 (1988-05-01), Kanou et al.
patent: 4758955 (1988-07-01), Chen
patent: 4771385 (1988-09-01), Egami et al.
patent: 4773009 (1988-09-01), Kucera et al.
patent: 4777600 (1988-11-01), Saito
patent: 4799188 (1989-01-01), Yoshimura
patent: 4799191 (1989-01-01), Yoshimura
patent: 4831529 (1989-05-01), Miike et al.
patent: 4882703 (1989-11-01), Nicolai
patent: 5450598 (1995-09-01), Kaplan et al.
European Search Report and Annex, Application No. EP 93 30 8297, sent with communication dated Mar. 23, 1994.
Borgendale, K. W. and Carlgren, R. G., "Indirect Reference Synonym Data Storage Technique," IBM Technical Disclosure Bulletin, vol. 26, No. 11, Apr. 1984, p. 6094.
Turba, T. N., "Checking for Spelling and Typographical Errors in Computer-Based Text," SIGPLAN Notices, vol. 16, No. 6, Jun. 1981, pp. 51-60.

Affiliated with

Also associated with

Rating

Thesaurus with compactly stored word groups does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Thesaurus with compactly stored word groups, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Thesaurus with compactly stored word groups will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1063875