LZW and Huffman algorithms

Baptiste MOINE <contact@bmoine.fr>

Romain KRAFT <romain.kraft@protonmail.com>

LZW - Introduction

LZW and Huffman algorithms

1

• Lempel-Ziv-Welch
• Lossless data compression algorithm
• Potential for very high throughput in H/W implementations
• Used in the Graphics Interchange Format

LZW - Algorithm

LZW and Huffman algorithms

2

LZW - Compression

LZW and Huffman algorithms

3

LZW - Decompression

LZW and Huffman algorithms

4

Huffman - Algorithm

LZW and Huffman algorithms

5

Huffman - Algorithm

LZW and Huffman algorithms

6

Huffman - Algorithm

LZW and Huffman algorithms

7

Huffman - Algorithm

LZW and Huffman algorithms

8