US Patent No: 6,309,424
Number of patents in Portfolio can not be more than 2000
Content independent data compression method and system
Stats
-
Oct 30, 2001
Issued date -
Nov 3, 2000
filing date -
09/705,446
serial no -
In Force
status
Importance
Loading Importance Indicators...
Abstract
Systems and methods for providing content independent lossless data compression and decompression. A data compression system includes a plurality of encoders that are configured to simultaneously or sequentially compress data independent of the data content. The results of the various encoders are compared to determine if compression is achieved and to determine which encoder yields the highest lossless compression ratio. The encoded data with the highest lossless compression ratio is then selected for subsequent data processing, storage, or transmittal. A compression identification descriptor may be appended to the encoded data with the highest compression ratio to enable subsequent decompression and data interpretation. Furthermore, a timer may be added to measure the time elapsed during the encoding process against an a priori-specified time limit. When the time limit expires, only the data output from those encoders that have completed the encoding process are compared. The encoded data with the highest compression ratio is selected for data processing, storage, or transmittal. The imposed time limit ensures that the real-time or pseudo real-time nature of the data encoding is preserved. Buffering the output from each encoder allows additional encoders to be sequentially applied to the output of the previous encoder, yielding a more optimal lossless data compression ratio.
Loading the Abstract Image...
First Claim
Related Publications
Loading Related Publications...
International Classification(s)
- [Classification Symbol]
- [Patents Count]
Cited Art
| Patent Info | (Count) | # Cites | Year |
|---|---|---|---|
|
|
|||
| 5,381,145 Method and apparatus for parallel decoding and encoding of data | 148 | 1993 | |
| 5,583,500 Method and apparatus for parallel encoding and decoding of data | 95 | 1993 | |
| 5,471,206 Method and apparatus for parallel decoding and encoding of data | 68 | 1994 | |
| 5,717,394 Method and apparatus for encoding and decoding data | 135 | 1996 | |
| 5,861,824 Encoding method and system, and decoding method and system | 36 | 1997 | |
|
|
|||
| 5,212,742 Method and apparatus for encoding/decoding image data | 213 | 1991 | |
| 5,467,087 High speed lossless data compression system | 76 | 1992 | |
| 5,461,679 Method and apparatus for encoding/decoding image data | 145 | 1993 | |
|
|
|||
| 5,045,852 Dynamic model selection during data compression | 86 | 1990 | |
| 5,097,261 Data compression for recording on a record medium | 88 | 1990 | |
| 5,729,228 Parallel compression and decompression using a cooperative dictionary | 89 | 1995 | |
|
|
|||
| 5,847,762 MPEG system which decompresses and then recompresses MPEG video data before storing said recompressed MPEG video data into memory | 83 | 1995 | |
| 5,818,530 MPEG compatible decoder including a dual stage data reduction network | 43 | 1996 | |
| 5,825,424 MPEG system which decompresses and recompresses image data before storing image data in a memory and in accordance with a resolution of a display device | 63 | 1996 | |
|
|
|||
| 5,231,492 Video and audio multiplex transmission system | 193 | 1990 | |
| 5,717,393 Apparatus for data compression and data decompression | 31 | 1996 | |
|
|
|||
| 5,243,341 Lempel-Ziv compression scheme with enhanced adapation | 58 | 1992 | |
| 5,479,587 Page printer having adaptive data compression for memory minimization | 114 | 1992 | |
|
|
|||
| 5,270,832 System for compression and decompression of video data using discrete cosine transform and coding techniques | 84 | 1992 | |
| 5,784,572 Method and apparatus for compressing video and voice signals according to different standards | 70 | 1995 | |
|
|
|||
| 5,991,515 Method and apparatus for compressing and decompressing data prior to display | 111 | 1997 | |
|
|
|||
| 6,031,939 Method of optimizing the compression of image data, with automatic selection of compression conditions | 61 | 1998 | |
|
|
|||
| 5,243,348 Partitioned digital encoder and method for encoding bit groups in parallel | 39 | 1992 | |
|
|
|||
| 5,654,703 Parallel data compression and decompression | 33 | 1996 | |
|
|
|||
| 4,872,009 Method and apparatus for data compression and restoration | 75 | 1987 | |
|
|
|||
| 5,917,438 Data storing and outputting apparatus | 28 | 1996 | |
|
|
|||
| 5,394,534 Data compression/decompression and storage of compressed and uncompressed data on a same removable data storage medium | 107 | 1992 | |
|
|
|||
| 5,964,842 Method and apparatus for scaling data compression based on system capacity | 40 | 1997 | |
|
|
|||
| 5,668,737 High-speed data processor and coding method | 30 | 1995 | |
|
|
|||
| 5,771,340 Data compression method and print processing device utilizing the same | 38 | 1996 | |
|
|
|||
| 5,627,534 Dual stage compression of bit mapped image data using refined run length and LZ compression | 38 | 1995 | |
|
|
|||
| 5,818,368 Method and apparatus for lossless digital data compression | 25 | 1997 | |
|
|
|||
| 5,839,100 Lossless and loss-limited compression of sampled data signals | 73 | 1996 | |
|
|
|||
| 5,495,244 Device for encoding and decoding transmission signals through adaptive selection of transforming methods | 31 | 1994 | |
|
|
|||
| 5,809,176 Image data encoder/decoder system which divides uncompresed image data into a plurality of streams and method thereof | 84 | 1995 | |
|
|
|||
| 5,805,932 System for transmitting compressed data if compression ratio is at least preset ratio and pre-compressed data if compression ratio is less than preset ratio | 52 | 1996 | |
|
|
|||
| 4,929,946 Adaptive data compression apparatus including run length encoding for a tape drive system | 135 | 1989 | |
|
|
|||
| 6,141,053 Method of optimizing bandwidth for transmitting compressed video data streams | 56 | 1997 | |
|
|
|||
| 5,533,051 Method for data compression | 43 | 1993 | |
|
|
|||
| 5,819,215 Method and apparatus for wavelet based data compression having adaptive bit rate control for compression of digital audio or other sensory data | 120 | 1995 | |
|
|
|||
| 5,486,826 Method and apparatus for iterative compression of digital data | 53 | 1994 | |
|
|
|||
| 5,799,110 Hierarchical adaptive multistage vector quantization | 38 | 1995 | |
|
|
|||
| 5,748,904 Method and system for segment encoded graphic data compression | 94 | 1996 | |
|
|
|||
| 5,379,036 Method and apparatus for data compression | 71 | 1992 | |
Patent Citation Ranking
Maintenance Fees
| Fee | Large entity fee | small entity fee | micro entity fee | due date |
|---|---|---|---|---|
| 11.5 Year Payment | $7400.00 | $3700.00 | $1850.00 | Apr 30, 2013 |
| Fee | Large entity fee | small entity fee | micro entity fee |
|---|---|---|---|
| Surcharge - 11.5 year - Late payment within 6 months | $160.00 | $80.00 | $40.00 |
| Surcharge after expiration - Late payment is unavoidable | $700.00 | $350.00 | $175.00 |
| Surcharge after expiration - Late payment is unintentional | $1,640.00 | $820.00 | $410.00 |