Developers Notebook-LZ77

From WxWiki

Jump to: navigation, search

Contents

[edit] LZ77

Part of Developers_Notebook-LZ77-Compression Methods

<offset in file, length of match, match until this character>

Uses sliding window...

[edit] LZSS

'<offset in file, length of match>'

Sliding Dictionary

  • Diff between window and dictionary?

Nobody implements LZSS themselves! See LZSS.C in LDS.

[edit] LZAH

LZSS with Adaptive Huffman

Take LZSS.C and add Adaptive Huffman to it as described in the LHA section of [Compressed File Formats]

[edit] LZAR

LZSS with Arithmatic Encoding

Nobody implements this themselves! - see LZAR.C in LDS.

Personal tools