Coded data generation or conversion – Digital code to digital code converters – Adaptive coding
Reexamination Certificate
2005-04-26
2005-04-26
Williams, Howard L. (Department: 2819)
Coded data generation or conversion
Digital code to digital code converters
Adaptive coding
C341S087000
Reexamination Certificate
active
06885319
ABSTRACT:
Embodiments of a compression/decompression (codec) system may include a plurality of data compression engines each implementing a different data compression algorithm. A codec system may be designed for the reduction of data bandwidth and storage requirements and for compressing/decompressing data. Uncompressed data may be compressed using a plurality of compression engines in parallel, with each engine compressing the data using a different lossless data compression algorithm. At least one of the data compression engines may implement a parallel lossless data compression algorithm designed to process stream data at more than a single byte or symbol at one time. The plurality of different versions of compressed data generated by the different compression algorithms may be examined to determine an optimal version of the compressed data according to one or more predetermined criteria. A codec system may be integrated in a processor, a system memory controller or elsewhere within a system.
REFERENCES:
patent: 4008460 (1977-02-01), Bryant et al.
patent: 4558302 (1985-12-01), Welch
patent: 4688108 (1987-08-01), Cotton et al.
patent: 4876541 (1989-10-01), Storer
patent: 4881075 (1989-11-01), Weng
patent: 5003307 (1991-03-01), Whiting et al.
patent: 5016009 (1991-05-01), Whiting et al.
patent: 5109226 (1992-04-01), MacLean, Jr. et al.
patent: 5126739 (1992-06-01), Whiting et al.
patent: 5146221 (1992-09-01), Whiting et al.
patent: 5150430 (1992-09-01), Chu
patent: 5155484 (1992-10-01), Chambers, IV
patent: 5237460 (1993-08-01), Miller et al.
patent: 5237675 (1993-08-01), Hannon, Jr.
patent: 5247638 (1993-09-01), O'Brien et al.
patent: 5247646 (1993-09-01), Osterlund et al.
patent: 5337275 (1994-08-01), Garner
patent: 5341339 (1994-08-01), Wells
patent: 5353024 (1994-10-01), Graybill
patent: 5353425 (1994-10-01), Malamy et al.
patent: 5357614 (1994-10-01), Pattisam et al.
patent: 5371499 (1994-12-01), Graybill et al.
patent: 5379036 (1995-01-01), Storer
patent: 5389922 (1995-02-01), Seroussi et al.
patent: 5394534 (1995-02-01), Kulakowski et al.
patent: 5396343 (1995-03-01), Hanselman
patent: 5406278 (1995-04-01), Graybill et al.
patent: 5406279 (1995-04-01), Anderson et al.
patent: 5412429 (1995-05-01), Glover
patent: 5414425 (1995-05-01), Whiting et al.
patent: 5414850 (1995-05-01), Whiting
patent: 5420696 (1995-05-01), Wegeng et al.
patent: 5424733 (1995-06-01), Fimoff et al.
patent: 5426779 (1995-06-01), Chambers, IV
patent: 5448577 (1995-09-01), Wells et al.
patent: 5455577 (1995-10-01), Slivka et al.
patent: 5455943 (1995-10-01), Chambers, IV
patent: 5459850 (1995-10-01), Clay et al.
patent: 5463390 (1995-10-01), Whiting et al.
patent: 5465338 (1995-11-01), Clay
patent: 5467087 (1995-11-01), Chu
patent: 5471206 (1995-11-01), Allen et al.
patent: 5477264 (1995-12-01), Sarbadhikari et al.
patent: 5479638 (1995-12-01), Assar
patent: 5485526 (1996-01-01), Tobin
patent: 5504842 (1996-04-01), Gentile
patent: 5506580 (1996-04-01), Whiting et al.
patent: 5510840 (1996-04-01), Yonemitsu et al.
patent: 5526363 (1996-06-01), Weiss et al.
patent: 5532693 (1996-07-01), Winters et al.
patent: 5532694 (1996-07-01), Mayers et al.
patent: 5548742 (1996-08-01), Wang et al.
patent: 5553261 (1996-09-01), Hasbun
patent: 5559978 (1996-09-01), Spilo
patent: 5563595 (1996-10-01), Strohacker
patent: 5568423 (1996-10-01), Jou et al.
patent: 5572206 (1996-11-01), Miller et al.
patent: 5577248 (1996-11-01), Chambers, IV
patent: 5584008 (1996-12-01), Shimada et al.
patent: 5606428 (1997-02-01), Hanselman
patent: 5608396 (1997-03-01), Cheng et al.
patent: 5621403 (1997-04-01), Reznik
patent: 5627995 (1997-05-01), Miller et al.
patent: 5640529 (1997-06-01), Hasbun
patent: 5696912 (1997-12-01), Bicevskis et al.
patent: 5729228 (1998-03-01), Franaszek et al.
patent: 5771011 (1998-06-01), Masenas
patent: 5798718 (1998-08-01), Hadady
patent: 5812817 (1998-09-01), Hovis et al.
patent: 5828877 (1998-10-01), Pearce et al.
patent: 5836003 (1998-11-01), Sadeh
patent: 5838334 (1998-11-01), Dye
patent: 5874908 (1999-02-01), Craft
patent: 5877711 (1999-03-01), Craft
patent: 5883588 (1999-03-01), Okamura
patent: 5933104 (1999-08-01), Kimura
patent: 5936560 (1999-08-01), Higuchi
patent: 5945933 (1999-08-01), Kalkstein
patent: 5956372 (1999-09-01), Vaman et al.
patent: 5973630 (1999-10-01), Heath
patent: 6002411 (1999-12-01), Dye
patent: 6008743 (1999-12-01), Jaquette
patent: 6145069 (2000-11-01), Dye
patent: 6170047 (2001-01-01), Dye
patent: 6173381 (2001-01-01), Dye
patent: 6208273 (2001-03-01), Dye et al.
patent: 6304197 (2001-10-01), Freking et al.
patent: 6523102 (2003-02-01), Dye et al.
patent: 20010031092 (2001-10-01), Zeck et al.
patent: 0 702 457 (1996-03-01), None
patent: 9217844 (1992-10-01), None
patent: 9518997 (1995-07-01), None
patent: 9519662 (1995-07-01), None
U.S. patent application Ser. No. 09/239,659, Dye et al., filed Jan. 29, 1999.
U.S. patent application Ser. No. 09/491,343, Dye et al., filed Jan. 26, 2000.
U.S. patent application Ser. No. 09/818,283, Dye et al., filed Mar. 27, 2001.
U.S. patent application Ser. No. 09/821,785, Dye et al., filed Mar. 28, 2001.
U.S. patent application Ser. No. 09/915,751, Dye et al., filed Jul. 26, 2001.
U.S. patent application Ser. No. 60/307,964, Dye et al., filed Jul. 26, 2001.
U.S. patent application Ser. No. 60/250,177, Dye et al., filed Nov. 29, 2000.
U.S. patent application Ser. No. 10/205,590, Dye et al., filed Jul. 25, 2002.
U.S. patent application Ser. No. 10/044,786, Dye et al., filed Jan. 11, 2002.
Brenza, “Synonym Avoidance Cache,” IBM Technical Disclosure Bulletin, vol. 34, No. 1, Jun. 1991, pp. 377-381.
Y. Yabe et al.; “Compression/Decompression DRAM for United Memory Systems: a 16Mb, 200MHz, 90% to 50% Graphics-Bandwidth Reduction Prototype”; Solid-State Circuits Conf., 1998; Digest of Technical Papers; 1998 IEEE Int'l; San Francisco, CA, USA; Feb. 5-7, 1998; NY, NY, USA; IEEE; US: Feb. 5, 1998; pp. 342-343; XP010278670; ISBN 0-7803-4344-1.
M. Kjelso et al.; “Performance evaluation of computer architectures with main memory data compression”; Journal of Systems Architecture; Elsevier Science Publishers Bv.; Amsterdam, NL; vol. 45, No. 8; Feb. 1999; pp. 571-590; XO004153056; ISSN: 1383-7621; p. 574, left-hand column, paragraph 4; p. 580, left-hand column, paragraph 2.
Alvarez, II Manuel J.
Dye Thomas A.
Geiger Peter D.
Adams Michael P.
Quickshift, Inc.
Richards, II E. E. Jack
Williams Howard L.
Winstead Sechrest & Minick P.C.
LandOfFree
System and method for generating optimally compressed data... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for generating optimally compressed data..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for generating optimally compressed data... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3434866