Coded data generation or conversion – Digital code to digital code converters – Adaptive coding
Patent
1998-12-15
2000-08-15
JeanPierre, Peguy
Coded data generation or conversion
Digital code to digital code converters
Adaptive coding
341 50, H03M 738
Patent
active
061043230
ABSTRACT:
In a data compression apparatus for compensating a deviation of a compression rate of an input stream of characters (ISC's), a candidate string matching (CSM) circuit, based on codewords (CD's) in a CD dictionary, performs a CSM on the ISC's to provide a first maximum length candidate string (MLCS) and a second MLCS immediately following the first MLCS. A candidate string (CS) storing circuit, based on the CD dictionary, the first MLCS and the second MLCS, generates derived CS pairs (DCSP's) to thereby store a DCSP table listing the DCSP's. A compression rate deviation (CRD) evaluation circuit evaluates a CRD between the first MLCS and the second MLCS, thereby providing the first MLCS and the second MLCS as a first string and a second string, respectively, if a first predetermined CRD evaluation criterion (PCRDEC) is satisfied; and supplying a reduction string matching (RSM) command signal if otherwise. An RSM circuit, in response to the RSM command signal, performs an RSM based on the DCSP table to select a DCSP as a selected DCSP having a first string and a second string, wherein a CRD between the first string and the second string satisfies a second PCRDEC. An encoder encodes first and second CD's corresponding to the first and second string's to thereby generate encoded first and second CD's, respectively.
REFERENCES:
patent: 5179138 (1993-01-01), Ranganathan et al.
patent: 5406278 (1995-04-01), Graybill et al.
patent: 5440753 (1995-08-01), Hou et al.
patent: 5525982 (1996-06-01), Cheng et al.
patent: 5703581 (1997-12-01), Matias et al.
patent: 5886652 (1999-03-01), Adachi et al.
patent: 6026198 (2000-02-01), Okada
Daewoo Electronics Co. Ltd.
Jean-Pierre Peguy
LandOfFree
Data compression apparatus for compensating a deviation of a com does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Data compression apparatus for compensating a deviation of a com, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data compression apparatus for compensating a deviation of a com will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2011555