High-speed data compression based on set associative cache...

Coded data generation or conversion – Digital code to digital code converters – Adaptive coding

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C341S050000

Reexamination Certificate

active

07436330

ABSTRACT:
A method is provided for compressing data from a stream of values using one or many distinct memory addresses as workspace, each memo address containing one or many values. The method works by reading two contiguous data values, of length K and N bits, from the stream, as a memory address reference (MAR) and a symbol, respectively. If the symbol does not match any of the values in the memory address pointed by MAR, the symbol replaces one of those values, and a MISS code, followed by the symbol, is appended to the compressed stream. Otherwise, a HIT code is added appended directly to the compressed stream, the code representing the location, of the matched value in the memory address. Advantageously, the workspace behaves analogous to a cache memory used in computer architecture, allowing it to be implemented using content addressable memory or associative arrays in hardware or software implementations, respectively.

REFERENCES:
patent: 3675211 (1972-07-01), Raviv
patent: 5991902 (1999-11-01), Yoshida
patent: 6657565 (2003-12-01), Kampf
patent: 6941442 (2005-09-01), Devereux
patent: 7064489 (2006-06-01), Price
patent: 7180433 (2007-02-01), Grotmol
patent: 7224293 (2007-05-01), Parker
patent: 7233265 (2007-06-01), Cockburn et al.
patent: 2006/0174083 (2006-08-01), Barrick et al.
patent: 2007/0101104 (2007-05-01), Diefendorff
patent: 2007/0245097 (2007-10-01), Gschwind et al.
Salomon, D., Data Compression, 2nded. Springer-Verlag, New York, NY, 2000.
Ziv, J., and Lempel, A., A Universal Algorithm for Sequential Data Compression. IEEE Transactions on Information Theory. IT-23(3):337-343, 1977.
Welch, T. A., A Technique for High-Performance Data Compression. IEEE Computer.17(6):8-19, Jun. 1984.
Huffman, D., A Method for the Construction of Minimum Redundancy Codes, Proceedings of the IRE 40(9):1098-1101, 1952.
Ott, E., Compact Encoding of Stationary Markov Sources, IEEE Trans. On Information Theory, vol. IT-1, No. 1, Jan. 1967, pp. 82-86.
Mommens, J. H., Raviv, J., Coding for Data Compation, IBM Research Report RC5150, T.J. Watson Research Center, Yorktown, NY, 1974.
Teuhola, J., Raita, T., Text Compression Using Prediction, Proc. of ACM Conf. on Information Retrieval (SIGIR), pp. 97-102, 1986.
Smith, A.J., Cache Memories, Computing Surveys, vol. 14, pp. 473-530, Sep. 1982.
Tanenbaum, A., Structured Computer Organization, 4th ed., Prentice Hall, New Jersey, 1999.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

High-speed data compression based on set associative cache... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with High-speed data compression based on set associative cache..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and High-speed data compression based on set associative cache... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-4014330

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.