Retrieval of related linked linguistic expressions including synonyms and antonyms

• US 4,384,329 A
• Filed: 12/19/1980
• Issued: 05/17/1983
• Est. Priority Date: 12/19/1980
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Tannenbaum, Alan R., Rosenbaum, Walter S.
• Primary Examiner(s): Zache, Raulfe B.
• Application Number:
  US06/218,222
• Time in Patent Office: 879 Days
• Field of Search: 364/200 MS File, 364/900 MS File, 364/300, 364/419
• US Class Current: 704/10
• CPC Class Codes: G06F 16/374 Thesaurus
• CPC Class Codes: G06F 40/242 Dictionaries
• CPC Class Codes: G06F 40/247 Thesauruses; Synonyms

Abstract

A storage method and control system for storing and interactively accessing a large data base of related linguistic expressions such as synonyms and antonyms. The data base structure includes a stored ordered vocabulary of the linguistic expressions and a stored N×N binary matrix defining the relationship between the expressions in the vocabulary. Address indexes are associated with the vocabulary and binary matrix to enhance access times. The control system controls a programmable digital processor to receive an input linguistic expression and access the binary matrix to generate linkages to the related linguistic expressions in the vocabulary. The related linguistic expressions in the vocabulary are concatenated and displayed for operator review.

Claims

1. A method for interactively generating a list of linguistic expressions synonymic to an input linguistic expression using a programmable digital computer system comprising the steps of:

(a) storing in a first section of the memory of said programmable digital computer system a vocabulary of linguistic expressions including synonyms and including a presorted index to said vocabulary, each linguistic expression including address codes keyed to said index;

(b) storing in a second section of the memory of said programmable digital computer system a two-dimensional array containing binary bits linking said address codes of said linguistic expressions stored in said first section of said memory;

(c) comparing a segment of an input linguistic expression to said presorted index for approximating the address location of the input linguistic expression in said first section of the memory;

(d) comparing the input linguistic expression to said vocabulary of linguistic expression stored in said first section of said memory beginning at the approximated address and storing the address code associated with the stored linguistic expression when when an equal occurs;

(e) accessing said second section of the memory at the address specified by the stored address code;

(f) decoding the binary bits stored at the accessed address into the corresponding address codes;

(g) utilizing the corresponding address codes to access linguistic expressions stored in said first section of said memory;

(h) concatenating the accessed linguistic expressions in a third section of said memory; and

(i) displaying the input linguistic expression together with the concatenated linguistic expressions.

2. A method according to claim 1 including the step of displaying an indication no synonymic linguistic expressions exist when said input linguistic expression fails to compare to said linguistic expressions stored in said first section of said memory.

5. A method according to claim 1 or claim 3 including the step of run-length encoding the displacement of said binary bits in said two-dimensional array.

6. A method according to claim 5 including the step of appending a code to the run-length encoded displacement of said binary bits indicative of the direction of displacement of each succeeding bit from the preceding bit.

7. A method according to claim 6 including the step of decoding said appended code and arranging the concatenated linguistic expressions in the order indicated by the direction of displacement of said binary bit.

3. A method of interactively generating a list of linguistic expressions antonymic to an input inguistic expression using a programmable digital computer system comprising the steps of:

(a) storing in a first section of the memory of said programmable digital computer system a vocabulary of linguistic expressions including a presorted index to said vocabulary, each linguistic expression including address codes keyed to said index;

(b) storing in a second section of the memory of said programmable digital computer system a two-dimensional array containing binary bits linking said address codes of said linguistic expressions stored in said first section of said memory;

(c) comparing a segment of an input linguistic expression to a said presorted index for approximating the address location of the input linguistic expression in said first section of the memory;

(d) comparing the input linguistic expression to said vocabulary of linguistic expression stored in said first section of said memory beginning at the approximated address and storing the address code associated with the stored linguistic expression when an equal occurs;

(e) accessing said second section of the memory at the address specified by the stored address code;

(f) decoding the binary bits stored at the accessed address into the corresponding address codes;

(g) utilizing the corresponding address codes to access linguistic expressions stored in said first section of said memory;

(h) concatenating the accessed linguistic expressions in a third section of said memory; and

(i) displaying the input linguistic expression together with the concatenated linguistic expressions.

4. A method according to claim 3 including the step of displaying an indication no antonymic linguistic expressions exist when said input linguistic expression fails to compare to said linguistic expressions stored in said first section of said memory.