Metode de compresie a datelor - studopediya
Toate metodele de compresie a datelor pot fi împărțite în două clase disjuncte mari:
· Lossy de compresie infor-infor
· Compresie fără pierderi.
1) de compresie la pierderea de informații. Compresia cu pierderea de informații înseamnă că, după despachetarea fișierul comprimat va fi hârtie semi-chen, care este ușor diferită de cea care a fost la început. Este clar că este mai mare gradul de compresie, cu atât mai mare amploarea pierderii și vice-versa.
2) de compresie fără pierderi de informații. Aceste metode sunt folosite atunci când transmiterea de documente și programe de text pentru a crea copii de siguranță ale informațiilor stocate pe computer.
această clasă de metode de compresie nu poate preveni pierderea de informații TION, astfel încât acestea se bazează doar pe eliminarea redundanței sale, și redundanței informației este aproape întotdeauna. Prezența unor fragmente repetitive - baza pentru redundanță. În textele este rar, dar în tabele și în codurile de repetiție grafice -
comună. De exemplu, în cazul în care numărul 0 se repetă de douăzeci de ori într-un rând, nu există nici un motiv pentru a pune douăzeci de zero octeți. In schimb, ei dau un coeficient zero și 20. Astfel de algoritmi se bazează pe detectarea repetiții, metode numite RLE (Run Length Encoding).
Proprietățile de bază ale algoritmilor de compresie
1. La orice compresie există o limită. La prima vedere, acest principiu este de la sine înțeles, dar aceasta nu implică o consecință evidentă: sigiliul compactat anterior fișierul, cel mai bun caz, nici un câștig, iar în cel mai rău caz poate duce la o pierdere în valoare de fișierul rezultat. De aceea, înainte de a sigila informația este bine de știut, nu a fost până atunci sigilate prin alte mijloace.
2. Pentru orice metodă de compresie, puteți alege fișierul în legătură cu care această metodă este cea mai bună. Opusul este de asemenea adevărat: pentru fiecare metodă de compresie, puteți alege fișierul care, ca urmare a compresiei nu se va diminua, ci mai degrabă crește.
Concluzia este că toate discuțiile că o metodă de compresie este mai bună decât cealaltă, de neconceput, deoarece eficacitatea lor depinde de condițiile specifice.