Method and apparatus for compressing data

Details Method and apparatus for compressing data Method and apparatus for compressing data

1993-12-23

1996-10-08

Gaffin, Jeffrey A.

Coded data generation or conversion

Digital code to digital code converters

Coding by table look-up techniques

341 51, H03M 730, H03M 740

Patent

active

055635954

ABSTRACT:
An apparatus for compressing data including apparatus for using a received data element as an address to a location in a memory, an apparatus for determining whether the addressed memory location contains a first record of a first matching data element, and an apparatus for generating a pointer to the first matching data element. In addition, a method for compressing data including the steps of using a received data element as an address to a location in a memory, determining whether the addressed memory location contains a first record of a first matching data element, and generating a pointer to the first matching 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: 4321668 (1982-03-01), Flynn et al.
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), Reitsma
patent: 4633490 (1986-12-01), Goertzel et al.
patent: 4652856 (1987-03-01), Mohiuddin et al.
patent: 4667649 (1987-05-01), Humphrey
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-02-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-01-01), Chamzas et al.
patent: 5025258 (1991-01-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: 5150430 (1992-09-01), Chu
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.
patent: 5404308 (1995-04-01), Kim et al.
patent: 5406279 (1995-04-01), Anderson et al.
Springer-Verlag Berlin Heidelberg, Teuvo Kohonen, "Content-Addressable Memories", New York, 1980, pp. 1-9, 125-146, 191-210, and 268-271.
Journal of the Association for Computing Machinery, "Data Compression via Textual Substitution", J. A. Storer et al vol. 29, Oct. 1982, pp. 926-951.
Advanced Hardware Architectures Product Brief, "AHA3101 Data Compression Coprocessor IC".
Stac Electronics Patent Pending, "9704 Data Compression Coprocessor", PRS0006 Revision 1.01 (Feb. 1990).
Quarter-Inch Cartridge Drive Standards, Inc. Development Standard, "DCLZ Data Compression Format", QIC-130 Revision A, Apr. 16, 1991.
Journal of the Association for Computing Machinery, "Linear Algorithm for Data Compression via String Matching", S. Even et al, vol. 28, No., Jan. 1981, pp. 16-24.
IEEE Transactions on Information Theory, "Compression of Individual Sequences Via Variable-Rate Coding", J. Siv and A. Lempel, vol. IT-24, No. 5, Sep. 1978, pp. 530-536. 926-951.
IEEE Transaction on Information Theory, "A Universal Algorithm for Sequential Data Compression", J. Ziv and A Lempel, vol. IT-23, No. 3, May 1977, pp. 337-343.
USENIX Conference Proceedings, "Compressed Executables: An Exercise in Thinking Small", M. Taunton, Jun. 10-14, 1991, pp. 385-403.
Infochips Systems, Inc. Preliminary Product Specifications, "IC-105 Compression Decompression Processor".
Infochips Systems, Inc. Preliminary Product Specifications, "HA-105 SCSI Data Compression Storage Adapter".
Stac Electronics Patent Pending, "9703 Data Compression Coprocessor", PRS0003 Revision 1.01 (May 1990).
IEEE Transactions on Communications, "Better OPM/L Text Compression", T. C. T. C. Bell, vol. COM-34, No. 12, Dec. 1986, pp. 1176-1182.
The Australian Computer Journal, "A Linear Algorithm for Data Compression", R. P. Brent, vol. 19, No. 2, May 1987, pp. 64-68. 926-951.
Communications of the ACM, "Data Compression with Finite Windows", E. R. Fiala et al, Apr. 1989, vol. 32, No. 4, pp. 490-505.
IEEE Transactions on Information Theory, "On the Complexity of Finite Sequences", A Lempel and J. Ziv, vol, IT-22, No. 1, Jan. 1976, pp. 75-81.
Quarter-Inch Cartridge Drive Standards, Inc. Development Standard, "Data Compression Format for 1/4-inch Data Cartridge Tape Drivers", QIC-122, Revision A, Oct. 18, 1989.
IBM Publication, "Journal of Research and Development", Nov. 1988, vol. No. 32, 6, pp. 717-795.

Affiliated with

Also associated with

Rating

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.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-60550