Informatică Algoritmi
Ce este un algoritm de compresie?
Un algoritm de compresie este o metodă matematică sau computațională care reduce dimensiunea datelor fără a pierde informații (compresie fără pierderi) sau cu pierderi minime acceptabile (compresie cu pierderi). Scopul este de a economisi spațiu de stocare sau lățime de bandă la transmisie.
Tipuri de algoritmi
- Compresie fără pierderi Reduce dimensiunea păstrând toate datele originale. Exemple: ZIP pentru fișiere, PNG pentru imagini, FLAC pentru audio.
- Compresie cu pierderi Reduce dimensiunea eliminând informații considerate nesemnificative. Exemple: JPEG pentru imagini, MP3 pentru audio, MPEG pentru video.
- Algoritmi comuni Huffman coding, Lempel-Ziv (LZ77, LZ78), Run-Length Encoding (RLE).
Cum funcționează
- 1 Pasul 1 Analizează datele pentru a identifica redundanțe (repetiții sau modele).
- 2 Pasul 2 Aplică tehnici de codare pentru a reprezenta datele mai compact.
- 3 Pasul 3 Pentru compresia cu pierderi, elimină frecvențe inaudibile sau detalii vizuale mici.
- 4 Pasul 4 Salvează datele comprimate într-un format specific.
Alege compresia fără pierderi pentru documente importante și cu pierderi pentru multimedia.