GIF and LZW References

lzw-refs.md

LZW References

LZW data compression algorithm (US PAT.)

• https://www.google.com/patents/US7696906 (Apr 13, 2010)
• https://www.google.com/patents/US20100039300 (Feb 18, 2010)

Compression of Individual Sequences via Variable Rate Coding (IEEE)

• Jacob Ziv and Abraham Lempel
• IEEE Transactions on Information Theory, Sep. 1978, pp. 530-536, vol. 24, No. 5.
• http://ieeexplore.ieee.org/document/1055934/

A Technique For High-Performance Data Compression (IEEE)

• Terry Welch
• Computer Volume: 17, Issue: 6, June 1984
• http://ieeexplore.ieee.org/document/1659158/

LZW Data Compression

• Nelson, M.R.
• Dr. Dobb's Journal, October 1989.
• http://marknelson.us/1989/10/01/lzw-data-compression/
• http://marknelson.us/2011/11/08/lzw-revisited/ (in November 8th, 2011)

The LZW algorithm (Data Compression Reference Center)

• https://web.archive.org/web/20150428121506/http://oldwww.rasip.fer.hr:80/research/compress/algorithms/fund/lz/lzw.html
• https://web.archive.org/web/20150428140733/http://oldwww.rasip.fer.hr:80/research/compress/algorithms/fund/lz/lz78.html
• https://web.archive.org/web/20150428140733/http://oldwww.rasip.fer.hr:80/research/compress/algorithms/fund/lz/lz77.html

GIF Specification (W3C)

• https://www.w3.org/Graphics/GIF/spec-gif89a.txt
• https://www.w3.org/Graphics/GIF/spec-gif87.txt

Netscape Buffering Application Extension (GIF Unofficial Specification)

    +---------------+
 0  |     0x21      |  Extension Label
    +---------------+
 1  |     0xFF      |  Application Extension Label
    +---------------+
 2  |     0x0B      |  Block Size
    +---------------+
 3  |               | 
    +-             -+
 4  |               | 
    +-             -+
 5  |               | 
    +-             -+
 6  |               | 
    +-  NETSCAPE   -+  Application Identifier (8 bytes)
 7  |               | 
    +-             -+
 8  |               | 
    +-             -+
 9  |               | 
    +-             -+
10  |               | 
    +---------------+
11  |               | 
    +-             -+
12  |      2.0      |  Application Authentication Code (3 bytes)
    +-             -+
13  |               | 
    +===============+                      --+
14  |     0x05      |  Sub-block Data Size   |
    +---------------+                        |
15  |     0x02      |  Sub-block ID          |
    +---------------+                        |
16  |               |                        |
    +-             -+                        | Application Data Sub-block
17  |               |                        |
    +-             -+  Buffer Size (4 bytes) |
18  |               |                        |
    +-             -+                        |
19  |               |                        |
    +===============+                      --+
20  |     0x00      |  Block Terminator
    +---------------+

http://www.vurdalakov.net/misc/gif/netscape-buffering-application-extension