Highly-efficient compression data format

Coded data generation or conversion – Digital code to digital code converters – To or from packed format

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Reexamination Certificate

active

06417789

ABSTRACT:

BACKGROUND OF THE INVENTION
1. Field of the Invention
This invention relates generally to the field of data compression systems, and more specifically to an improved method and format for organizing, storing and transmitting compressed data.
2. Discussion of the Prior Art
Data compression has become increasingly vital in today's computer systems due to the high demand for data transmission and storage capacity. In particular, main memory compression is now both feasible and desirable with the advent of parallel compression using a cooperative dictionary, as described in commonly-owned U.S. Pat. No. 5,729,228 to Franaszek et al. entitled PARALLEL COMPRESSION AND DECOMPRESSION USING A COOPERATIVE DICTIONARY, incorporated herein by reference. Parallel compression is a relatively new art in the field of compression. Its main concept is to divide a block of uncompressed data into multiple sectors and then assign them to individual engines for both compression and decompression with all engines sharing a cooperative dictionary such that the compression ratio is close to that of a single-engine design. This results in much better latency and throughput than the previous single-engine designs, thus making main memory compression feasible. It is the case however, that latency and throughput objectives may be better achieved provided there is implemented a highly-efficient compressed data format.
It would thus be highly desirable to provide a system and method for organizing compressed data efficiently, particularly, compressed data in parallel format, in order to enhance compression throughput and reduce decompression latency in data storage and data transmission systems.
SUMMARY OF THE INVENTION
It is an object of the invention to provide a system and method for organizing, storing and/or transmitting compressed data efficiently, particularly, by processing compressed data in parallel in order to enhance compression throughput and reduce decompression latency.
It is another object of the invention to provide a system and method that for organizing, storing and/or transmitting compressed data efficiently, particularly, by enabling a compressor mechanism to write out parallel streams of compressed data from multiple engines quickly and with minimal loss of compression ratio and, enabling a decompressor's engines to extract the individual streams of compressed data easily without separate data delimiters and control.
Thus, according to the principles of the invention, there is provided a system and methodology for generating compressed data comprising: inputting information units to one or more parallel executing compression engines and compressing said information units into one or more compressed information units; providing a temporary storage queue associated with each compression engine for temporarily storing one or more compressed information units from its respective compression engine; collecting a compressed information unit in parallel from each temporary storage queue and merging each collected compressed information unit to form a merged word; and, successively forming merged words each comprising collected sets of compressed information units from each temporary storage queue to form a series of merged words for transmission or storage thereof.


REFERENCES:
patent: 4049917 (1977-09-01), Copperi et al.
patent: 5729228 (1998-03-01), Franaszek et al.

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

Highly-efficient compression data format does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Highly-efficient compression data format, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Highly-efficient compression data format will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2818068

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