Compresie fără pierderi

Acoperit compresie cu pierderi este timpul să ne uităm la compresia fără pierderi, care este un mod de compresie important folosit pentru a reduce dimensiunea fișierelor noastre fără nicio pierdere de calitate sau de date. Aceasta înseamnă că, odată salvat într-un format fără pierderi, fișierul original poate fi reconstruit identic, octet pentru octet. Există mai mulți algoritmi de compresie fără pierderi care au fost dezvoltați de-a lungul anilor, cei doi cei mai populari fiind Codare Huffman și codificare aritmetică.

Există multe formate de fișiere care implementează compresie fără pierderi; două dintre cele mai populare formate includ formatul de fișier imagine PNG și formatul de container comprimat de uz general ZIP. Acestea sunt ambele formate binecunoscute și obțin rezultate excelente de compresie, păstrând în același timp conținutul identic al fișierului original.

Anumite metode de compresie se bazează pe datele comprimate pentru a fi de un anumit tip; de exemplu, dacă aveți o imagine care folosește 256 de culori unice sau mai puțin, salvarea acesteia în formatul PNG poate profita de acest lucru prin crearea unei palete de culori utilizate și împachetarea pixelilor într-un index de dimensiunea octeților. Un singur octet de computer poate stoca un număr în intervalul 0-255, de unde provine limita de 256 de culori menționată anterior. PNG acceptă și dezumfla algoritm de compresie, care reduce și mai mult dimensiunea fișierului. Acest lucru se datorează faptului că structura de date a imaginilor indexate este un candidat perfect pentru utilizare împreună cu algoritmul de dezumflare.

O captură de ecran dintr-un joc video bazat pe tancuri

Un fișier raster de la un computer vechi Acorn Archimedes

O imagine raster a unui joc video salvată ca PNG

Algoritmii de compresie fără pierderi nu funcționează cu toate tipurile de date; de exemplu, încercarea de a comprima anumite fișiere folosind formatul ZIP poate să nu aibă ca rezultat economii de dimensiunea fișierului și poate duce chiar la ca fișierul comprimat ZIP să fie mai mare decât fișierul original.

Câteva exemple de fișiere care se comprimă foarte bine sunt fișierele text care pot fi citite de om, codul sursă și fișierele binare care conțin modele predicabile și repetate de date. Pentru mai multe informații despre compresia fără pierderi, consultați aceasta articol.