Dicţionar Compression Method
Metoda de compresie a dicționarului - împărțirea datelor în cuvinte și înlocuirea lor cu indecși în dicționar. Aceasta este în prezent cea mai comună abordare pentru compresia datelor și este o generalizare naturală a RLE .
În cea mai comună implementare, dicționarul este completat treptat cu cuvinte din blocul de date original în timpul procesului de comprimare.
Parametrul principal al oricărei metode de dicționar este dimensiunea dicționarului. Cu cât dicționarul este mai mare, cu atât eficiența este mai mare. Cu toate acestea, pentru datele eterogene, o dimensiune excesiv de mare poate fi dăunătoare, deoarece dacă tipul de date se schimbă brusc, dicționarul va fi umplut cu cuvinte irelevante. Pentru ca aceste metode să funcționeze eficient în timpul compresiei, este necesară memorie suplimentară - cu aproximativ un ordin de mărime mai mult decât este necesar pentru datele din dicționar original. Un avantaj semnificativ al metodelor de dicționar este o procedură simplă și rapidă de despachetare. Nu este necesară memorie suplimentară. Această caracteristică este extrem de importantă dacă aveți nevoie de acces rapid la date.
Metodele de compresie din dicționar includ următorii algoritmi: LZ77/78 , LZW , LZO , Deflate , LZMA , LZX , ROLZ , LZ4 , Zstd .
Link -uri