Data compression system and data compression device for improving data compression rate and coding speed
First Claim
Patent Images
1. 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.
1 Assignment
0 Petitions
Accused Products
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.
-
Citations
15 Claims
-
1. 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. 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. - View Dependent Claims (15)
-
Specification