Patent US5357431A successfully refreshed from Google Patents.
US5357431A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Character string retrieval system using index and unit for making the index
Assignee: Fujitsu Ltd
•
Filing: 1993-01-25
•
Granted: 1994-10-18
•
Expires: 2013-01-25
Abstract
Abstract A character string retrieval system retrieves a character string corresponding to a retrieval key input thereto from a text file including a plurality of characters. The system includes an index indicating position data identifying a position of each of characters in the text file and indicating next character data identifying either a character or a character string formed of a plurality of characters arranged next to each of the characters in the text file, a selecting unit for selecting a first character from characters forming the character string corresponding to the retrieval key, a determining unit for determining, with reference to said index, whether or not a character or a character string next to the first character, selected by said selecting unit, in the retrieval key is equal to a character or a character string identified by the character data corresponding to the first character; and output unit for outputting a retrieval result when said determining unit determines that a character or a character string next to the first character in the retrieval key is equal to a character or a character string identified by the character data corresponding to the first character, the retrieval result being obtained based on the position data corresponding to the first character in said index.
Inventors
- 👤 Masahiro Nakada
- 👤 Kenichi Utsumi
- 👤 Takashi Tsubokura
- 👤 Masaru Nakahara
- 👤 Satoshi Itami
- 👤 Hiroshi Suzuki
- 👤 Kyouko Miyabe
- 👤 Satoshi Komura
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 20:43
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/90; G06F16/903; G06F16/90335; G06F16/90344; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99936
Claims Analysis
Total Claims: 35
Claim 1
Independent Claim
210 words
A character string retrieval system for retrieving a character string corresponding to a retrieval key input thereto from a text file including a plurality of characters, said system comprising: an index indicating position data identifying a position of each of characters in the text file and indicating next character data identifying either a character or a character string formed of a plurality of characters arranged next to each of the characters in the text file; selecting means for selecting a first character from characters forming the character string corresponding to the retrieval key; determining means for determining, with reference to said index, whether or not a character or a character string next to the first character, selected by said selecting means, in the retrieval key is equal to a character or a character string identified by the character data corresponding to the first character; and output means for outputting a retrieval result when said determining means determines that a character or a character string next to the first character in the retrieval key is equal to a character or a character string identified by the character data corresponding to the first character, the retrieval result being obtained based on the position data corresponding to the first character in said index.
Claim 2
Dependent Claim
210 words
A character string retrieval system for retrieving a character string corresponding to a retrieval key input thereto from a text file including a plurality of characters, said system comprising: an index indicating position data identifying a position of each of characters in the text file and indicating next character data identifying either a character or a character string formed of a plurality of characters arranged next to each of the characters in the text file; selecting means for selecting a first character from characters forming the character string corresponding to the retrieval key; determining means for determining, with reference to said index, whether or not a character or a character string next to the first character, selected by said selecting means, in the retrieval key is equal to a character or a character string identified by the character data corresponding to the first character; and output means for outputting a retrieval result when said determining means determines that a character or a character string next to the first character in the retrieval key is equal to a character or a character string identified by the character data corresponding to the first character, the retrieval result being obtained based on the position data corresponding to the first character in said index.
Claim 3
Dependent Claim
27 words
A system as claimed in claim 1, wherein the first character selected by said selecting means is a character positioned at a head of the retrieval key.
Claim 4
Dependent Claim
67 words
A system as claimed in claim 1, wherein said selecting means has a frequency table provided with frequency data for each of the characters in the text file, the frequency data indicating a frequency with which each of the characters appears in the text file, said selecting means selecting, with reference to the frequency table, a character corresponding to a minimum frequency data as the first character.
Claim 5
Dependent Claim
46 words
A system as claimed in claim 3, wherein the frequency data is arranged in a predetermined order in said frequency table, and position data and the next character data in said index are respectively arranged in an order corresponding to the order for the frequency data.
Claim 6
Dependent Claim
21 words
A system as claimed in claim 4, wherein the frequency data is arranged in an increasing order from a minimum value.
Claim 7
Dependent Claim
66 words
A system as claimed in claim 3, wherein said frequency table is provided with information for coupling the frequency data for each of the characters to the position data and the next character data in said index, and wherein said determining means searches in said index the position data and the next character data for the first character using said information provided in said frequency table.
Claim 8
Dependent Claim
58 words
A system as claimed in claim 1, wherein one or a plurality of items of the position data corresponding to each character and number data are listed, in said index, under each item of the next character data corresponding to each character, the number data indicating a number of items of the position data corresponding to each character.
Claim 9
Dependent Claim
35 words
A system as claimed in claim 7, wherein said index includes a table listing characters included in the text file, each of the characters listed in said table being coupled to corresponding next character data.
Claim 10
Dependent Claim
65 words
A system as claimed in claim 8, said table is provided with frequency data for each of the characters listed in said table, the frequency data indicating a frequency with which each of the characters appears in the text file, said selecting means selecting, with reference to the frequency data in said table, a character corresponding to a minimum frequency data as the first character.
Claim 11
Dependent Claim
45 words
A system as claimed in claim 7, wherein said selecting means selects as the first character, with reference to said index, a character corresponding to an item of the next character data under which a smallest number of items of the position data is listed.
Claim 12
Dependent Claim
232 words
A character string retrieval system for retrieving a character string corresponding to a retrieval key input thereto from a text file including a plurality of characters, said system comprising: an index indicating position data identifying a position of each of characters in the text file and indicating next character data identifying either a character or a character string formed of a plurality of characters arranged next to each of the characters in the text file; selecting means for selecting a first character from characters forming the character string corresponding to the retrieval key; first determining means for determining, with reference to said index, whether or not a character or a character string next to the first character, selected by said selecting means, in the retrieval key is equal to a character or a character string identified by the next character data corresponding to the first character; second determining means for determining whether or not a character string formed of the characters in the retrieval key is in a predetermined region in the text file, said region including a position identified by the position data for the first character; and output means for outputting a retrieval result when said second determining means determines that the character string is in the region in the text file, the retrieval result being obtained based on the position data corresponding to the first character in said index.
Claim 13
Dependent Claim
232 words
A character string retrieval system for retrieving a character string corresponding to a retrieval key input thereto from a text file including a plurality of characters, said system comprising: an index indicating position data identifying a position of each of characters in the text file and indicating next character data identifying either a character or a character string formed of a plurality of characters arranged next to each of the characters in the text file; selecting means for selecting a first character from characters forming the character string corresponding to the retrieval key; first determining means for determining, with reference to said index, whether or not a character or a character string next to the first character, selected by said selecting means, in the retrieval key is equal to a character or a character string identified by the next character data corresponding to the first character; second determining means for determining whether or not a character string formed of the characters in the retrieval key is in a predetermined region in the text file, said region including a position identified by the position data for the first character; and output means for outputting a retrieval result when said second determining means determines that the character string is in the region in the text file, the retrieval result being obtained based on the position data corresponding to the first character in said index.
Claim 14
Dependent Claim
27 words
A system as claimed in claim 11, wherein the first character selected by said selecting means is a character positioned at a head of the retrieval key.
Claim 15
Dependent Claim
67 words
A system as claimed in claim 11, wherein said selecting means has a frequency table indicating frequency data for each of the characters in the text file, the frequency data indicating a frequency with which each of the characters appears in the text file, said selecting means selecting, with reference to the frequency table, the first character which is a character corresponding to a minimum frequency data.
Claim 16
Dependent Claim
46 words
A system as claimed in claim 13, wherein the frequency data is arranged in a predetermined order in said frequency table, and position data and the next character data in said index are respectively arranged in an order corresponding to the order for the frequency data.
Claim 17
Dependent Claim
21 words
A system as claimed in claim 14, wherein the frequency data is arranged in an increasing order from a minimum value.
Claim 18
Dependent Claim
66 words
A system as claimed in claim 13, wherein said frequency table is provided with information for coupling the frequency data for each of the characters to the position data and the next character data in said index, and wherein said determining means searches in said index the position data and the next character data for the first character using said information provided in said frequency table.
Claim 19
Dependent Claim
58 words
A system as claimed in claim 11, wherein one or a plurality of items of the position data corresponding to each character and number data are listed, in said index, under each item of the next character data corresponding to each character, the number data indicating a number of items of the position data corresponding to each character.
Claim 20
Dependent Claim
35 words
A system as claimed in claim 17, wherein said index includes a table listing characters included in the text file, each of the characters listed in said table being coupled to corresponding next character data.
Claim 21
Dependent Claim
66 words
A system as claimed in claim 18, said table is provided with frequency data for each of the characters listed in said table, the frequency data indicating a frequency with which each of the characters appears in the text file, said selecting means selecting, with reference to the frequency data in said table, the first character which is a character corresponding to a minimum frequency data.
Claim 22
Dependent Claim
46 words
A system as claimed in claim 17, wherein said selecting means selects, with reference to said index, the first character which is a character corresponding to an item of the next character data under which a smallest number of items of the position data are listed.
Claim 23
Dependent Claim
176 words
A unit for making an index used in a character string retrieval system for retrieving a character string corresponding to a retrieval key input thereto from a text file including a plurality of characters, said index indicating position data identifying a position of each of characters in the text file and indicating next character data identifying either a character or a character string formed of a plurality of characters arranged next to each of the characters in the text file, said unit comprising: searching means for successively searching characters in the text file one by one; detecting means for detecting a predetermined number of characters arranged, in the text, next to a character searched by said searching means; listing means for listing the position data identifying a position at which the character searched by said searching means is positioned in the text file and listing the next character data identifying one or a plurality of characters detected by said detecting means, so that the index indicating the position data and the next character data is made.
Claim 24
Dependent Claim
176 words
A unit for making an index used in a character string retrieval system for retrieving a character string corresponding to a retrieval key input thereto from a text file including a plurality of characters, said index indicating position data identifying a position of each of characters in the text file and indicating next character data identifying either a character or a character string formed of a plurality of characters arranged next to each of the characters in the text file, said unit comprising: searching means for successively searching characters in the text file one by one; detecting means for detecting a predetermined number of characters arranged, in the text, next to a character searched by said searching means; listing means for listing the position data identifying a position at which the character searched by said searching means is positioned in the text file and listing the next character data identifying one or a plurality of characters detected by said detecting means, so that the index indicating the position data and the next character data is made.
Claim 25
Dependent Claim
28 words
A unit as claimed in claim 21, wherein said detecting means detects one character arranged, in the text file, next to the character searched by said searching means.
Claim 26
Dependent Claim
30 words
A unit as claimed in claim 21, wherein said detecting means detects a plurality of characters arranged, in the text file, next to the character searched by said searching means.
Claim 27
Dependent Claim
28 words
A unit as claimed in claim 21, wherein said detecting means has number setting means for setting a number of characters to be detected by said detecting means.
Claim 28
Dependent Claim
31 words
A unit as claimed in claim 21, wherein said searching means has region setting means for setting a region in the text file, said searching means searching characters in said region.
Claim 29
Dependent Claim
29 words
A unit as claimed in claim 25, wherein said region setting means has means for setting an initial position of the region and an end position of the region.
Claim 30
Dependent Claim
71 words
A unit as claimed in claim 21, further comprising: determining means for determining whether or not the position data and the next character data corresponding to a character searched by said searched means are needed in the index, wherein the position data and next character data are listed by said listing means when the determining means determines that the position data and the next character data are needed in the index.
Claim 31
Dependent Claim
132 words
A unit for making an index used in a character string retrieval system for retrieving a character string corresponding to a retrieval key input thereto from a text file including a plurality of characters, said index indicating frequency data for each of the characters in the text file, the frequency data indicating a frequency with which each of the characters appears in the text file, said unit comprising: searching means for successively searching characters in the text file one by one; counting means for counting a number of appearances of a character in the text file, said character being searched by said searching means; and listing means for listing the frequency data corresponding to a count value obtained by said counting means, so that the index indicating the frequency data is made.
Claim 32
Dependent Claim
132 words
A unit for making an index used in a character string retrieval system for retrieving a character string corresponding to a retrieval key input thereto from a text file including a plurality of characters, said index indicating frequency data for each of the characters in the text file, the frequency data indicating a frequency with which each of the characters appears in the text file, said unit comprising: searching means for successively searching characters in the text file one by one; counting means for counting a number of appearances of a character in the text file, said character being searched by said searching means; and listing means for listing the frequency data corresponding to a count value obtained by said counting means, so that the index indicating the frequency data is made.
Claim 33
Dependent Claim
31 words
A unit as claimed in claim 28, wherein said searching means has region setting means for setting a region in the text file, said searching means searching characters in said region.
Claim 34
Dependent Claim
29 words
A unit as claimed in claim 29, wherein said region setting means has means for setting an initial position of the region and an end position of the region.
Claim 35
Dependent Claim
57 words
A unit as claimed in claim 28, further comprising: determining means for determining whether or not the frequency data corresponding to a character searched by said searching means is needed in the index, wherein the frequency data is listed by said listing means when the determining means determines that the frequency data is needed in the index.
References Cited (Backward Citations)
JPS6091478A
Cited
JPS60122465A
Cited
JPS62241026A
Cited
JPS6322398A
Cited
US4959785A
Cited
JPS648441A
Cited
US4888730A
Cited
JPH03260869A
Cited
JPH03268064A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-10-17 | 1998-04-18 | 1998-10-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-10-17 | 2002-04-18 | 2002-10-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-10-17 | 2006-04-18 | 2006-10-18 | $7700.00 | Window Closed / Lapsed |