Na początek kilka linków:
https://bellard.org/nncp/nncp.pdf
http://www.byronknoll.com/cmix.html
http://mattmahoney.net/dc/dce.html

cmix jest koszmarnie wolny, ale pozwala się zorientować ile można
wycisnąć z pliku, ile zostało jeszcze normalnym szybkim kompresorom.
Najbardziej jest rozpowszechniona metoda słownikowa: PPM (prediction by
partial match)
ale są jeszcze DMC (dynamic Markov coding)
oraz CTW (Context Tree Weighting)

Chętnie usłyszałbym, na czym polegają te dwie pozostałe, bo jak widzę
kompresuje się nie strumień bale bitów, to chyba gorzej, bo dane są
zorganizowane w bajty.