|
COMPRESSION METHODS
(From Data Compression explained by Matt Mahoney)
· Coding
o Huffman
o arithmetic
o asymmetric binary
o numeric codes (unary, Rice, Golomb, extra bit)
o archive formats (error detection, encryption)
· Modeling
o Fixed order: bytewise, bitwise, indirect
o Variable order: DMC, PPM, CTW
o Context mixing: linear mixing, logistic mixing, SSE, indirect SSE, match, PAQ, ZPAQ, Crinkler
· 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
|
|