World of Compression


 

Home

Compression methods

ZCM archiver

PACKET archiver

LZA archiver

FLASHZIP archiver

RINGS archiver

Data compression benchmark's

Download

Links

COMPRESSION METHODS

(From Data Compression explained by Matt Mahoney)

      Coding

o        Huffman

o        arithmetic

o        asymmetric binary

o        numeric codes (unaryRice, Golombextra bit)

o        archive formats (error detectionencryption)

      Modeling

o        Fixed orderbytewise, bitwiseindirect

o        Variable orderDMCPPMCTW

o        Context mixinglinear mixinglogistic mixingSSEindirect SSEmatchPAQZPAQCrinkler

 

      Transforms

o        RLE

o        LZ77 (LZSS, deflate, LZMA, LZX, ROLZ, LZP, snappy, deduplication)

o        LZW and dictionary encoding

o        Symbol ranking

o        BWT (context sorting, inverse, bzip2, BBB, MSufSort v2 and v3, Itoh-Tanaka, DivSufSort, Bijective)

o        Predictive filtering (delta coding, color transform, linear filtering)

o        Specialized transforms (E8E9, precomp)

o        Huffman pre-coding

 

 

 

 

 

Copyright (C) 2016 Nania Francesco .