Home Introduction Policy FAQ DHPC SAKDC MMDC LZRW1 LZRW1-A LZRW2 LZRW3 LZRW3-A LZRW4 LZRW5 Support Code Thesis Interface DCC91 Patents Printing Links Link Here 
|
Compression Patents Sorted By Coverage
Here is a list of data compression patent sorted by technological coverage:
Run-Length Coding
- US Patent 4586027 - Patents run-length encoding.
- US Patent 4872009 - Run-length encoding with 4-bit counter.
Static Dictionary
LZ77
- US Patent 4021782 - Primitive LZ77 with implicit offsets.
- US Patent 4054951 - Decompression of LZ77 variant.
- US Patent 4701745 - The Waterworth LZ77 Patent.
- US Patent 5016009 - LZ77 with offset hash table (extended in 5126739).
- US Patent 5049881 - Gibson and Graybill LZ77 patent.
- US Patent 5051745 - Phil Katz LZ77 patent.
- US Patent 5126739 - LZ77 with offset hash table (extension of 5,016,009).
- US Patent 5140321 - Robert Jung LZ77 limited search patent.
- US Patent 5155484 - LZ77 with 2-char 64K hash table.
- US Patent 5179378 - LZ77 implemented in systolic array.
LZ78
- US Patent 4464650 - Original LZ78 patent.
- US Patent 4558302 - The LZW patent.
- US Patent 4814746 - IBM's LZW patent.
Arithmetic Coding
- US Patent 4286256 - Reduced number of operations.
- US Patent 4467317 - High-speed, concurrent value updating.
- US Patent 4652856 - Multiplication free arithmetic code.
- US Patent 4891643 - Diverse encoders and decoders.
- US Patent 4905297 - Arithmetic coding.
- US Patent 4935882 - Probability adaptor.
- US Patent 4973961 - Carry-over control.
- Japanese Patent 2-46275 - One form of arithmetic coding.
Markov
- US Patent 4494108 - Order-1 Markov.
- US Patent 4612532 - Dynamically updated follow sets.
Ad Hoc
- US Patent 3976844 - Differencing with previous line.
Hybrid
- US Patent 4730348 - Order-1 Markov modeling + Huffman coding + LZ77.
- US Patent 4906991 - Fiala and Greene LZFG patent.
- US Patent 4955066 - Microsoft MS-Word hybrid compression.
- US Patent 4988998 - Run-length coding + LZ77.
- US Patent 5001478 - LZ77 + LZ78 (I think).
Image
- US Patent 4622545 - Bill Atkinson's image algorithm.
- US Patent 4677649 - Compression of fax images.
- US Patent 4809350 - Variable-length encoding of differences of predictions.
- US Patent 4941193 - A Barnsley fractal compression patent.
- US Patent 4943869 - Lossy and lossless image compression.
- US Patent 5065447 - Barnsley: Image compression the "Fractal Transform".
- US Patent 5347600 - Barnsley: Image compression.
- US Patent 5384867 - Barnsley: Fractal compression board.
- US Patent 5416856 - Iterated image transforms.
- US Patent 5430812 - Barnsley: Fractal compression board.
Hardware
- US Patent 4366551 - Associative memory search.
- US Patent 4758899 - Keep tape drive busy.
- US Patent 4853696 - Hardware Huffman coding.
- US Patent 5179378 - LZ77 implemented in systolic array.
Uncategorized
- US Patent 3914586
- US Patent 4087788
- US Patent 4295125
- US Patent 4412306
- US Patent 4463342
- US Patent 4491934
- US Patent 4560976
- US Patent 4633490
- US Patent 4682150
- US Patent 4841092
- US Patent 4876541 - Storer text compression patent.
- US Patent 5003307 - A Stac patent (continues 4841092).
- US Patent 5023611 - AT&T.
- US Patent 5025258 - AT&T: Adaptive probability estimator.
- US Patent 5109433 - Microsoft text compression patent.
- US Patent 5229768 - PPP Predictor Algorithm.
Copyright © Ross N. Williams 1996-1997. All rights reserved.