[Information] Types of lossless compression

Entropy based

  • Run Length Encoding : look for same symbol recurring consecutively
  • Huffman (Adaptive, Static) : Sorted symbols to add up the two least frequencies to be coded 0, 1
  • Shannon-Fano : Sorted symbols with total frequency approximately half to be coded 0, 1

Dictionary based

  • LZ77 : Search into the input sequence within a sliding window for longest match in buffer.
  • LZ78 : LZ77 + Inserts one- or multi-character, non- overlapping.
  • LZW : LZ78 + Dictionary indexed by codes.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

This site uses Akismet to reduce spam. Learn how your comment data is processed.