Coded data generation or conversion – Digital code to digital code converters – Adaptive coding
Reexamination Certificate
2007-06-19
2007-06-19
Nguyen, Linh (Department: 2819)
Coded data generation or conversion
Digital code to digital code converters
Adaptive coding
C341S106000, C341S087000
Reexamination Certificate
active
10513263
ABSTRACT:
A method (300) and arrangement for LZ1 compression of a data string where multiple input symbols are compared in parallel with the history buffer by: holding in an input buffer (140) a first sequence of bytes of the data string; holding in a history buffer (110, 120) a second sequence of bytes of the data string; comparing (170), in matrix comparison means coupled to the input buffer and the history buffer and having a plurality of rows and columns of comparison units (200), bytes held in the input buffer with bytes held in the history buffer, bytes of the history buffer being coupled to diagonally displaced comparison units in the matrix comparison means; detecting (150) in each of the rows the column in which a largest number of consecutive byte matches has occurred at the comparison unit in that row and preceding comparison units in the same column; and encoding (160) as a token a sequence of matched bytes detected in the step of detecting (150).
REFERENCES:
patent: 5179378 (1993-01-01), Ranganathan et al.
patent: 5506580 (1996-04-01), Whiting et al.
patent: 5608396 (1997-03-01), Cheng et al.
patent: 5771010 (1998-06-01), Masenas
patent: 5771011 (1998-06-01), Masenas
patent: 5805086 (1998-09-01), Brown et al.
patent: 5874908 (1999-02-01), Craft
patent: 5903230 (1999-05-01), Masenas
patent: 5936560 (1999-08-01), Higuchi
patent: 6657565 (2003-12-01), Kampf
patent: 6693567 (2004-02-01), Cockburn et al.
patent: 6885319 (2005-04-01), Geiger et al.
patent: 1 148 649 (2001-10-01), None
patent: WO-03/096544 (2003-11-01), None
Chun-Te Chen et al., “High-Speed VLSI Design Of The LZ-Based Data Compression”, 1997 IEEE International Symposium on Circuits and Systems, Jun. 9-12, 1997, Hong Kong, pp. 2064-2067.
Bongjin Jung et al., “Efficient VLSI for Lempel-Ziv Compression in Wireless Data Communications Networks”, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol. 6, No. 3, Sep. 1998, pp. 475-483.
Cockburn Gordon
Hawes Adrian John
Harrington & Smith PC
International Business Machines - Corporation
Nguyen Linh
LandOfFree
Method and arrangement for data compression according to the... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and arrangement for data compression according to the..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and arrangement for data compression according to the... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3874559