Patent US5229936A successfully refreshed from Google Patents.
US5229936A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Device and method for the storage and retrieval of inflection information for electronic reference products
Assignee: Fep Holding Co
•
Filing: 1991-01-04
•
Granted: 1993-07-20
•
Expires: 2011-01-04
Abstract
Abstract A method and apparatus stores and retrieves inflected forms of words in electronic reference products and, in particular, in electronic dictionaries, electronic bilingual dictionaries, electronic thesauri and an electronic Bible. The method is for providing inflection information related to a given word in an electronic reference device having a memory portion comprises the steps of providing information representing all of the forms of a word whose inflections are to be considered, forming information representing as stem of the word consisting of the longest prefix that is the same in all of the forms of the word, forming information representing a list of all of the allowed endings, designated as ending sets, of the forms of the word, assigning a unique number to each ending set, storing information representing the stem portion of the word in a memory arranged in a predetermined manner, and storing information representing a sequence of characters in a memory portion corresponding to each ending set number followed by a termination character. The sequence includes characters used to specify the part of speech and grammatical information.
Inventors
- 👤 Joseph E. Decker
- 👤 Edward Oswalt
- 👤 David Justice
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 15:16
CPC Classifications
G; G06; G06F; G06F40/00; G06F40/20; G06F40/237; G06F40/247; G06F40/253
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
159 words
A method for providing inflection information related to a given word in an electronic reference device having a memory portion comprising the steps of: providing information representing all inflected forms of a word which are to be considered, said inflected forms including allowed endings of said word; forming information representing a stem portion of said word consisting of a prefix which is longest and is the same in all of said inflected forms of the word; forming information representing a list of all allowed endings, designated as ending sets, of said inflected forms of the word; assigning a unique number to each ending set; storing information representing said stem portion of the word in a memory portion arranged in a predetermined manner; and storing information representing a sequence of characters in a memory portion corresponding to each ending set number followed by a termination character, said sequence including characters used to specify the part of speech and grammatical information.
Claim 2
Independent Claim
159 words
A method for providing inflection information related to a given word in an electronic reference device having a memory portion comprising the steps of: providing information representing all inflected forms of a word which are to be considered, said inflected forms including allowed endings of said word; forming information representing a stem portion of said word consisting of a prefix which is longest and is the same in all of said inflected forms of the word; forming information representing a list of all allowed endings, designated as ending sets, of said inflected forms of the word; assigning a unique number to each ending set; storing information representing said stem portion of the word in a memory portion arranged in a predetermined manner; and storing information representing a sequence of characters in a memory portion corresponding to each ending set number followed by a termination character, said sequence including characters used to specify the part of speech and grammatical information.
Claim 3
Dependent Claim
26 words
The method of claim 1 wherein the part of speech and grammatical information portion of the stored sequence of characters is encoded by standard computer code.
Claim 4
Dependent Claim
35 words
The method of claim 1 wherein the part of speech and grammatical information is encoded by use of symbols representing an address of such information stored in another portion of the memory of the device.
Claim 5
Dependent Claim
24 words
The method of claim 1 wherein the part of speech and grammatical information is encoded as an index in a table of such information.
Claim 6
Dependent Claim
18 words
The method of claim 1 including the step of storing the sequence of characters in a predetermined order.
Claim 7
Dependent Claim
21 words
The method of claim 1 including wherein the sequence uses a separator character between the part of speech and grammatical information.
Claim 8
Dependent Claim
22 words
The method of claim 1 wherein said stored sequence includes a character for signifying that no such form of a word exists.
Claim 9
Dependent Claim
29 words
The method of claim 1 including repeating said sequence of steps for a multiplicity of words in a first language and a multiplicity of words in a second language.
Claim 10
Dependent Claim
21 words
The method of claim 1 including the step of using said stored information for providing inflection information for a given word.
Claim 11
Dependent Claim
27 words
The method of claim 8 including using said stored information for providing inflection information for a given word in said first language and in said second language.
Claim 12
Dependent Claim
33 words
The method of claim 1 wherein the predetermined manner of the arrangement for storing information representing the stem portion of a word is in a form of a directed acyclic word graph (DAWG).
Claim 13
Dependent Claim
37 words
The method of claim 11 including using said stored information for providing inflection information by first performing a depth-first search of the DAWG to determine whether a given path string of letter information is in the DAWG.
Claim 14
Dependent Claim
33 words
The method of claim 11 including using said stored information for providing inflection information by first performing a depth-first search of the DAWG to determine whether a given word is in the DAWG.
Claim 15
Dependent Claim
54 words
In a method of storage of separately encoded streams of Huffman symbols, the improvement comprising the step of merging elements of said separate streams into a single stream having a certain order in which said order of said symbols depends on a logical order in which said symbols, when decoded, are to be displayed.
Claim 16
Dependent Claim
54 words
In a method of storage of separately encoded streams of Huffman symbols, the improvement comprising the step of merging elements of said separate streams into a single stream having a certain order in which said order of said symbols depends on a logical order in which said symbols, when decoded, are to be displayed.
Claim 17
Dependent Claim
34 words
The method of claim 14 also including the step of decoding the merged stream wherein an appropriate table for decoding a given symbol is determined from a context of the given symbol as encoded.
Claim 18
Dependent Claim
39 words
The method of claim 14 wherein one of the separately encoded streams of symbols is a stream of numbers representing stems of words and another separately encoded stream is a stream of numbers representing the ending of these words.
Claim 19
Dependent Claim
14 words
The method of claim 14 including an encoded stream representing formatting and/or syntactic information.
Claim 20
Dependent Claim
172 words
An electronic reference device for providing inflection information related to a given word comprising: means for providing information signals representing all inflected forms of a word which are to be considered, said inflected forms including allowed endings of said word; means for forming information signals representing a stem portion of said word consisting of a prefix which is longest and is the same in all of said forms of the word; means for forming information signals representing a list of all allowed endings, designated as ending sets, of said forms of the word; means for assigning a signal representing a unique number to each ending set; means for storing information signals representing the stem portion of the word in a memory portion arranged in a predetermined manner; and means, responsive to said assigning means, for storing information signals representing a sequence of characters in a memory portion corresponding to each ending set number followed by a termination character, said sequence including characters used to specify the part of speech and grammatical information.
Claim 21
Dependent Claim
172 words
An electronic reference device for providing inflection information related to a given word comprising: means for providing information signals representing all inflected forms of a word which are to be considered, said inflected forms including allowed endings of said word; means for forming information signals representing a stem portion of said word consisting of a prefix which is longest and is the same in all of said forms of the word; means for forming information signals representing a list of all allowed endings, designated as ending sets, of said forms of the word; means for assigning a signal representing a unique number to each ending set; means for storing information signals representing the stem portion of the word in a memory portion arranged in a predetermined manner; and means, responsive to said assigning means, for storing information signals representing a sequence of characters in a memory portion corresponding to each ending set number followed by a termination character, said sequence including characters used to specify the part of speech and grammatical information.
References Cited (Backward Citations)
US2983904A
Cited
US4420817A
Cited
US4594686A
Cited
US4748589A
Cited
US4499553A
Cited
US4575798A
Cited
US4799188A
Cited
US4724523A
Cited
US4899149A
Cited
US4862408A
Cited
US4959785A
Cited
US4864501A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-07-19 | 1997-01-18 | 1997-07-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-07-19 | 2001-01-18 | 2001-07-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-07-19 | 2005-01-18 | 2005-07-20 | $7700.00 | Window Closed / Lapsed |