×

Data compression system and data compression device for improving data compression rate and coding speed

  • US 5,883,588 A
  • Filed: 10/04/1995
  • Issued: 03/16/1999
  • Est. Priority Date: 10/04/1994
  • Status: Expired due to Fees
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.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×