Modele adaptywne są tworzone w miarę przetwarzania danych. Kompresor i dekompresor używają tego samego algorytmu do nanoszenia zmian na model w miarę napływania danych. W tym przypadku złożoność kompresorów i dekompresorów jest zwykle, choć nie zawsze, podobna. Wadą modeli adaptywnych jest to, że na początku model ten znacznie odbiega od optymalnego. Jednak możliwość stosowania modeli o dowolnej złożoności, możliwość używania różnych modeli do różnych obszarów kompresowanych danych oraz brak potrzeby przesyłania modelu sprawia, że właściwie całkowicie wyparły one modele statyczne.
Czasami, np. w algorytmie PNG, stosowane są modele pośrednie.
Algorytmy kompresji bezstratnej Kodowanie Huffmana Kodowanie arytmetyczne Kodowanie Shannona, Shannona-Fano LZ77, LZSS, LZP, LZX LZ78, LZW, LZMW, LZAP LZMA LHA PNG RLE PPM Deflate Bzip2 (oparty m.in.