Informatică Algoritmi
Algoritmi de compresie date
Algoritmii de compresie date reduc dimensiunea fișierelor prin eliminarea redundanței, păstrând informația esențială. Îmbunătățesc stocarea și transmiterea datelor, economisind spațiu și timp. Se împart în compresie fără pierderi (exactă) și cu pierderi (aproximativă).
Tipuri de compresie
- Compresie fără pierderi Reduce dimensiunea fără a pierde informație; ex: ZIP, PNG; folosește codificare Huffman sau LZW pentru a compacta date repetitive.
- Compresie cu pierderi Sacrifică anumite detalii pentru o reducere semnificativă; ex: JPEG, MP3; elimină informații imperceptibile uman, ca anumite frecvențe audio.
- Rata de compresie Raportul între dimensiunea originală și cea comprimată; ex: un fișier de 10 MB comprimat la 2 MB are o rată de 5:1.
Exemple numerice
- 1 Codificare Huffman Pentru textul 'ABRACADABRA', frecvențele: A=5, B=2, R=2, C=1, D=1; se construiește un arbore binar pentru a atribui coduri scurte caracterelor frecvente.
- 2 Compresie RLE Pentru șirul 'AAAABBBCC', RLE (Run-Length Encoding) produce '4A3B2C', reducând de la 9 la 6 caractere prin numărarea repetițiilor.
- 3 Aplicație în imagini O imagine BMP de 1 MB poate fi comprimată la 200 KB cu JPEG, pierzând unele detalii de culoare, dar păstrând calitatea vizuală acceptabilă.
Încearcă să comprimi un fișier text simplu folosind un utilitar ZIP pentru a observa reducerea dimensiunii în practică.