US4384329A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Retrieval of related linked linguistic expressions including synonyms and antonyms
Assignee: International Business Machines Corp
•
Filing: 1980-12-19
•
Granted: 1983-05-17
•
Expires: 2000-12-19
Abstract
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.
Inventors
- 👤 Walter S. Rosenbaum
- 👤 Alan R. Tannenbaum
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 23:18
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/30; G06F16/36; G06F16/374; G06F40/00; G06F40/20; G06F40/237; G06F40/242; G06F40/247
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
250 words
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.
Claim 2
Independent Claim
250 words
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.
Claim 3
Dependent Claim
38 words
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.
Claim 4
Independent Claim
247 words
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.
Claim 5
Independent Claim
247 words
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.
Claim 6
Dependent Claim
38 words
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.
Claim 7
Dependent Claim
25 words
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.
Claim 8
Dependent Claim
36 words
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.
Claim 9
Dependent Claim
33 words
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.
References Cited (Backward Citations)
US4270182A
Cited
US4218760A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1986-05-16 | 1986-11-15 | 1987-05-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1990-05-16 | 1990-11-15 | 1991-05-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1994-05-16 | 1994-11-15 | 1995-05-17 | $7700.00 | Window Closed / Lapsed |