Toți algoritmi de compresie funcționează pe fluxul de date de intrare pentru a obține un flux de ieșire mai compact prin intermediul unei transformări. Principalele caracteristici tehnice ale procesului de comprimare și rezultatele muncii lor sunt:
· Raport de compresie - raportul dintre volumele de intrare și de ieșire fluxuri;
· Viteza de compresie - timpul petrecut pe comprimarea unui volum de informații de intrare pentru a obține de la ea echivalentul a fluxului de ieșire;
· Calitate de compresie - valoare care arată cât de mult de ieșire puternic ambalate flux atunci când sunt aplicate la acesta recompresie de același sau un alt algoritm.
Algoritmi care elimina introducerea de date redundante, numite algoritmi, algoritmi de compresie a datelor, sau arhivare. În prezent, există o multitudine de programe de compresie a datelor, bazată pe câteva modalități de bază.
Toți algoritmi de compresie a datelor sunt împărțite în:
), Algoritmi de compresie fără pierderi, folosind datele care sunt restaurate la receptor fără nici o modificare;
) Algoritmi de compresie lossy, care sunt eliminate din informațiile fluxul de date, ușor afectează esența datelor, dacă este cazul, om imperceptibil.
Există două metode principale de arhivare, fără pierdere:
Algoritmul Huffman (Engl. Huffman), orientate octet compresie secvențe fără legătură,
Lempel-Ziv (. Engleză Lempel, Ziv), axat pe comprimarea tuturor tipurilor de texte, adică, faptele se repetă repetarea „cuvinte“ - o secvență de octeți.
Practic, toate populare programe de backup fără pierderi (ARJ, RAR, ZIP, etc.) folosesc o combinație a acestor două metode - pentru LZH algoritmul.
Algoritmul se bazează pe faptul că unele dintre caracterele din setul standard de 256 de caractere într-un text arbitrar poate întâlni mai des perioadă medie de repetare, iar cealaltă, respectiv, - mai puțin. Prin urmare, în cazul în care $ + o scrie caractere comune folosesc o lungime de secvență de biți scurt, este mai mică de 8, iar înregistrarea caracterelor rare - lung, volumul total de reducere a fișierului.
gradul 4.Pokazatel de compresie de fișiere
de compresie a datelor fișierele arhivă efectuate prin eliminarea redundanței în diverse moduri, de exemplu prin simplificarea excepțiile de cod sunt o reprezentare constantă de biți sau repetarea de caractere sau simboluri într-o secvență repetată ca un factor de repetiție și simbolul corespunzător. Algoritmi pentru o astfel de compresie a datelor implementate în arhivator speciale (cel mai cunoscut dintre care ARJ / arjfolder, PKZIP / PKUNZIP / WinZip, .rar / winrar) aplicată specificată la compresiune poate fi una sau mai multe fișiere într-o formă comprimată sunt plasate într-un așa-numit de arhivare fișier sau arhiva.
Scopul dosarelor pachet furnizează, în general, o destinație de plasare mai compact de informații de pe disc, reducând timpul și costurile, respectiv, transmiterea de informații prin intermediul canalelor de comunicare în rețele de calculatoare. Prin urmare, principalul indicator al eficienței unui program de arhivare este de compresie a fișierelor.
Comprimarea fișierelor caracterizate prin coeficientul Kc determinat ca raportul dintre volumul Vc fișier comprimat la volumul gol fișier sursă exprimat ca procent (în unele surse se utilizează raportul invers):
Raportul de compresie depinde de software-ul utilizat, precum și metoda de compresie de tip fișierul sursă.
Fișierele de imagine mai bine comprimat de imagini, text și fișiere de date, pentru care raportul de compresie poate fi de până la 5 - 40% mai puține fișiere comprimate program executabile și fișiere imagine Kc = 60-90%. Aproape nu comprimat fișierele arhivă. Nu este greu de explicat dacă știți că cele mai multe arhivator utilizat pentru a comprima variantele LZ77 algoritm (Lempel-Ziv), a cărei esență este o codificare speciale secvențe repetitive de bytes (citit - caractere). Frecvența acestei repetiții este cel mai înalt punct din textele si grafica si redus practic la zero în arhive.
În plus, programul de arhivare este încă implementări diferite ale algoritmilor de compresie, care afectează în consecință, gradul de compresie.
În unele programe arhivator mai include mijloace pentru a reduce factorul de compresie Kc. Deoarece programul WinRAR are un mecanism de continuu arhivare (solid), a căror utilizare se poate ajunge până la 10 - raport de compresie de 50% mai mare decât a da metode uzuale, mai ales atunci când ambalate număr mare de fișiere mici, același tip de conținut.
Caracteristici arhive - invers variabile dependente. Aceasta este, cu atât mai mare rata de compresie, cu cât raportul de compresie, și vice-versa.
În piața de calculator oferă multe Arhivator - fiecare cu propriul set de formate acceptate, pro și contra lor, un cerc de admiratori, care crede cu tărie în faptul că le folosesc pentru a arhiva cele mai bune. Nu va fi nimeni sau nimic pentru a descuraja - trebuie doar să încerce să evalueze în mod obiectiv cele mai populare Arhivatori în ceea ce privește funcționalitatea și eficiența. Pentru cei care am pus WinZip, WinRAR, WinAce, 7-Zip - acestea sunt lideri în numărul de descărcări de pe soft servere. Se tratează alții Archiver este greu recomandabil, deoarece procentul de utilizatori le folosesc (judecând după numărul de download-uri) este mic.