US5883588A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data compression system and data compression device for improving data compression rate and coding speed
Assignee: NEC Corp
•
Filing: 1995-10-04
•
Granted: 1999-03-16
•
Expires: 2015-10-04
Abstract
Abstract A data compression system includes a data array storage device, a coding device, a retrieving and recording device and a recording controller. The data array storage device stores both the input data to be compressed and the input data coded by the coding device. The recording controller determines the character strings recorded by the retrieving and recording device by discriminating between character strings on the basis of the length of the matched character strings beginning from an intermediate character of the matched character strings. The coding device then codes the matched character strings using the length and position of the recorded character strings.
Inventors
- 👤 Toshihiko Okamura
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 08:28
CPC Classifications
H; H03; H03M; H03M7/00; H03M7/30; H03M7/3084; H03M7/3086
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
203 words
A data compression system comprising: historical data array storage means having a plurality of entries for storing input data to be compressed and for storing input data for which coding is completed; retrieving and recording means for recording character strings in the input data for which coding is completed selected from the input data from which coding is completed and performing a retrieval of matched character strings through a comparison of character strings in the input data to be compressed and the recorded character strings; recording control means for selecting character strings to be recorded in said retrieving and recording means; and coding means for performing coding of said matched character strings in the input data to be compressed by using a length of said matched character strings and a position of said matched character strings included in said recorded character strings in said retrieving and recording means, wherein said recording control means discriminates between character strings with respect to recording a character string in said retrieving and recording means and not recording a character string in said retrieving and recording means, on the basis of the length of said matched character strings beginning from an intermediate character of said matched character strings.
Claim 2
Dependent Claim
203 words
A data compression system comprising: historical data array storage means having a plurality of entries for storing input data to be compressed and for storing input data for which coding is completed; retrieving and recording means for recording character strings in the input data for which coding is completed selected from the input data from which coding is completed and performing a retrieval of matched character strings through a comparison of character strings in the input data to be compressed and the recorded character strings; recording control means for selecting character strings to be recorded in said retrieving and recording means; and coding means for performing coding of said matched character strings in the input data to be compressed by using a length of said matched character strings and a position of said matched character strings included in said recorded character strings in said retrieving and recording means, wherein said recording control means discriminates between character strings with respect to recording a character string in said retrieving and recording means and not recording a character string in said retrieving and recording means, on the basis of the length of said matched character strings beginning from an intermediate character of said matched character strings.
Claim 3
Dependent Claim
64 words
A data compression system as set forth in claim 1, wherein said recording control means records the character strings beginning from the leading end of the matched character strings in the input data and the character strings beginning from an intermediate position of the matched character strings having length smaller than or equal to a predetermined threshold value, in said retrieving and recording means.
Claim 4
Dependent Claim
17 words
A data compression system as set forth in claim 2, wherein said threshold value is varied dynamically.
Claim 5
Dependent Claim
86 words
A data compression system as set forth in claim 1, wherein said recording control means discriminates each of said character strings beginning from the intermediate characters of said matched character strings in said input data to be compressed between the character strings to be recorded in said retrieving and recording means and the character strings not to be recorded on the basis of the position of the leading end of the matched character string in the coded input data in said historical data array storage means.
Claim 6
Dependent Claim
96 words
A data compression system as set forth in claim 1, wherein said recording control means records the character strings beginning from the leading end of the matched character strings in the input data and the character strings beginning from an intermediate positions of the matched character strings which has relative distance between the position of the leading end of said matched character string in the coded input data and position of the leading end of the input data to be compressed being greater than or equal to the threshold value, in said retrieving and recording means.
Claim 7
Dependent Claim
20 words
A data compression system as set forth in claim 5, wherein said threshold value is varied dynamically depending upon necessity.
Claim 8
Dependent Claim
114 words
A data compression system as set forth in claim 1, which further comprises index data array storage means having entries corresponding to respective entries in said historical data array storage means, said index data array storage means assigning index for the leading entry of the character string to be recorded in said retrieving and recording means among entries of said historical data array storage means, maintaining said index at the position of said index data array storage means corresponding to said entry in said historical data array storage means, and generating a position code indicative of the position of said entry in said historical data array storage means on the basis of said index.
Claim 9
Dependent Claim
69 words
A data compression system as set forth in claim 7, wherein said recording control means discriminates each of said character strings beginning from the intermediate characters of said matched character strings in said input data to be compressed between the character strings to be recorded in said retrieving and recording means and the character strings not to be recorded on the basis the length of said matched character string.
Claim 10
Dependent Claim
64 words
A data compression system as set forth in claim 7, wherein said recording control means records the character strings beginning from the leading end of the matched character strings in the input data and the character strings beginning from an intermediate position of the matched character strings having length smaller than or equal to the predetermined threshold valve, in said retrieving and recording means.
Claim 11
Dependent Claim
17 words
A data compression system as set forth in claim 9, wherein said threshold value is varied dynamically.
Claim 12
Dependent Claim
86 words
A data compression system as set forth in claim 7, wherein said recording control means discriminates each of said character strings beginning from the intermediate characters of said matched character strings in said input data to be compressed between the character strings to be recorded in said retrieving and recording means and the character strings not to be recorded on the basis of the position of the leading end of the matched character string in the coded input data in said historical data array storage means.
Claim 13
Dependent Claim
96 words
A data compression system as set forth in claim 7, wherein said recording control means records the character strings beginning from the leading end of the matched character strings in the input data and the character strings beginning from an intermediate positions of the matched character strings which has relative distance between the position of the leading end of said matched character string in the coded input data and position of the leading end of the input data to be compressed being greater than or equal to the threshold value, in said retrieving and recording means.
Claim 14
Dependent Claim
17 words
A data compression system as set forth in claim 12, wherein said threshold value is varied dynamically.
Claim 15
Dependent Claim
173 words
A data compression system comprising: historical data array storage means having a plurality of entries for storing input data and for storing coded input data; retrieving and recording means for performing retrieval of matched character strings through comparison of the input data to be compressed and the coded input data stored in said historical data array storage means and recording character strings in said historical data array storage means; recording control means for selectively recording character strings beginning from positions in a range between the leading end of said matched character strings stored in said historical data array storage means and a given number of positions represented by a threshold value from the leading end of said matched character strings in said retrieving and recording means; and coding means for performing coding of said matched character strings in the input data to be compressed by using the length of said matched character strings and the position of said matched character strings included in said recorded character strings in said retrieving and recording means.
Claim 16
Dependent Claim
173 words
A data compression system comprising: historical data array storage means having a plurality of entries for storing input data and for storing coded input data; retrieving and recording means for performing retrieval of matched character strings through comparison of the input data to be compressed and the coded input data stored in said historical data array storage means and recording character strings in said historical data array storage means; recording control means for selectively recording character strings beginning from positions in a range between the leading end of said matched character strings stored in said historical data array storage means and a given number of positions represented by a threshold value from the leading end of said matched character strings in said retrieving and recording means; and coding means for performing coding of said matched character strings in the input data to be compressed by using the length of said matched character strings and the position of said matched character strings included in said recorded character strings in said retrieving and recording means.
Claim 17
Dependent Claim
114 words
A data compression system as set forth in claim 14, which further comprises index data array storage means having entries corresponding to respective entries in said historical data array storage means, said index data array storage means assigning index for the leading entry of the character string to be recorded in said retrieving and recording means among entries of said historical data array storage means, maintaining said index at the position of said index data array storage means corresponding to said entry in said historical data array storage means, and generating a position code indicative of the position of said entry in said historical data array storage means on the basis of said index.
References Cited (Backward Citations)
US4906991A
Cited
JPH0368219A
Cited
US5003307A
Cited
US5016009A
Cited
US5126739A
Cited
US5142282A
Cited
US5379036A
Cited
US5243341A
Cited
US5525982A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-03-15 | 2002-09-14 | 2003-03-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-03-15 | 2006-09-14 | 2007-03-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-03-15 | 2010-09-14 | 2011-03-16 | $7700.00 | Window Closed / Lapsed |