Coded data generation or conversion – Digital code to digital code converters – Tree structure
Patent
1995-10-02
1997-07-29
Black, Thomas G.
Coded data generation or conversion
Digital code to digital code converters
Tree structure
341 55, 341 67, G06F 1730, G06F 500
Patent
active
056528787
ABSTRACT:
A data compression apparatus including a circuit for receiving a data element, a storage circuit for sequentially storing previously received data elements at sequentially addressed fixed locations, a circuit for comparing the received data element to the stored data elements to determine whether the received data element matches at least one of the stored data elements, and a circuit for generating an address of the matching stored data element. In addition, a method of compressing data including the steps of receiving a data element, sequentially storing previously received data elements at sequentially addressed fixed locations, comparing the received data element to the stored data elements to determine whether the received data element matches at least one of the stored data elements, and generating an address of the matching stored data element.
REFERENCES:
patent: 3914586 (1975-10-01), McIntosh
patent: 4021782 (1977-05-01), Hoerning
patent: 4054951 (1977-10-01), Jackson et al.
patent: 4087788 (1978-05-01), Johannesson
patent: 4286256 (1981-08-01), Langdon, Jr. et al.
patent: 4295125 (1981-10-01), Langdon, Jr.
patent: 4463342 (1984-07-01), Langdon, Jr. et al.
patent: 4464650 (1984-08-01), Eastman et al.
patent: 4467317 (1984-08-01), Langdon, Jr. et al.
patent: 4558302 (1985-12-01), Welch
patent: 4560976 (1985-12-01), Finn
patent: 4586027 (1986-04-01), Tsukiyama et al.
patent: 4612532 (1986-09-01), Bacon et al.
patent: 4622545 (1986-11-01), Atkinson
patent: 4622585 (1986-11-01), Reitsman
patent: 4633490 (1986-12-01), Goertzel et al.
patent: 4652856 (1987-03-01), Mohiuddin et al.
patent: 4677649 (1987-06-01), Kunishi et al.
patent: 4682150 (1987-07-01), Mathes et al.
patent: 4701745 (1987-10-01), Waterworth
patent: 4730348 (1988-03-01), MacCrisken
patent: 4814746 (1989-03-01), Miller et al.
patent: 4853696 (1989-08-01), Mukherjee
patent: 4872009 (1989-10-01), Tsukiyama et al.
patent: 4876541 (1989-10-01), Storer
patent: 4891643 (1990-01-01), Mitchell et al.
patent: 4891784 (1990-01-01), Kato et al.
patent: 4899147 (1990-02-01), Schiavo et al.
patent: 4905297 (1990-02-01), Langdon, Jr. et al.
patent: 4906991 (1990-03-01), Fiala et al.
patent: 4935882 (1990-06-01), Pennebaker et al.
patent: 4943869 (1990-07-01), Horikawa et al.
patent: 4955066 (1990-09-01), Notenboom
patent: 4973961 (1990-11-01), Chamzas et al.
patent: 4988998 (1991-01-01), O'Brien
patent: 5001478 (1991-03-01), Nagy
patent: 5003307 (1991-03-01), Whiting et al.
patent: 5016009 (1991-05-01), Whiting et al.
patent: 5023611 (1991-06-01), Chamzas et al.
patent: 5025258 (1991-06-01), Duttweiler
patent: 5049881 (1991-09-01), Gibson et al.
patent: 5051745 (1991-09-01), Katz
patent: 5109433 (1992-04-01), Notenboom
patent: 5130993 (1992-07-01), Gutman et al.
patent: 5140321 (1992-08-01), Jung
patent: 5155484 (1992-10-01), Chambers, IV
patent: 5245614 (1993-09-01), Gutman et al.
patent: 5293379 (1994-03-01), Carr
patent: 5329405 (1994-07-01), Hou et al.
Teuvo Kohonen, Content-Addressable Memories, Springer-Verlag Berlin Heidelberg, New York, 1980, pp. 1-9, 125-146, 191-210, and 268-271.
Journal of the Association for Computing Machinery, vol. 29, Oct. 1982, pp. 928-951, "Data Compression via Textual Substitution", J. A. Storer et al.
IEEE Transactions on Communications, vol. COM-34, No. 12, Dec. 1986, "Better OPM/L Text Compression", T. C. Bell, pp. 1176-1182.
The Australian Computer Journal, vol. 19, No. 2, May 1987, "A Linear Algorithm for Data Compression", R. P. Brent, pp. 64-68.
Communications of the ACM, Apr. 1989, vol. 32, No. 4, "Data Compression with Finite Windows", E. R. Fiala et al, pp. 490-505.
Journal of the Association for Computing Machinary, vol. 28, No. 1, Jan. 1981, "Linear Algorithm for Data Compression via String Matching", S. Even et al, pp. 16-24.
"Compression of Individual Sequences Via Variable-Rate Coding", J. Ziv and A. Lempel, IEEE Transactions on Information Theory, vol. IT-24, No. 5, Sep. 1978, pp. 530-536.
"A Universal Algorithm for Sequential Data Compression", J. Ziv and A. Lempel, IEEE Transactions on Information Theory, vol. IT-23, No. 3, May 1977, pp. 337-343.
"On the Complexity of Finite Sequences", A. Lempel and J. Ziv, IEEE Transactions on Information Theory, vol. IT-22, No. 1, Jan. 1976, pp. 75-81.
"Data Compression Format for 1/4-inch Data Catridge Tape Drives", QIC-122, Revision A, 18 Oct. 1989, Quarter-Inch Cartridge Drive Standards, Inc.
"IBM Journal of Research and Development", Nov. 1988, vol. 32, No. 6, pp. 777-795.
"USENIX Conference Proceedings", Jun. 10-14, 1991, pp. 385-403.
"IC-105 Compression Decompression Processor", Infochips Systems, Inc., No date.
"HA-105 SCSI Data Compression Storage Adapter", Infochips Systems, Inc., No date.
"9703 Data Compression Coprocessor", PRS-0003 Revision 1.01 (May 1990), Stac Electronics.
"9704 Data Compression Coprocessor", PRS-0006 Revision 1.01 (Feb. 1990), Stac Electronics.
"DCLZ Data Compression Format", QIC-130, Revision A, 16 Apr. 1991, Quarter-Inch Cartridge Drive Standards, Inc.
"AHA3101 Data Compression Coprocessor IC", Product Brief, Advanced Hardware Architectures, Inc., No date.
Black Thomas G.
Dillon Andrew J.
International Business Machines - Corporation
Tyson Thomas E.
Von Buhr Maria N.
LandOfFree
Method and apparatus for compressing 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 Method and apparatus for compressing data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for compressing data will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-640190