Cum funcționează principiul de compresie a datelor?

dataCei care călătoresc destul de des sunt probabil la curent cu efortul supraomenesc de a îngrămădi toate lucrurile dintr-o valiză, într-un rucsac mult mai micuț. E nevoie de ceva muncă dar la final rezultatul este unul satisfăcător. La fel și cu datele dintr-un calculator, dacă sunt comprimate, ocupă mult mai puțin spațiu și viteza de transfer a acestora este mult mai mare.

Chiar dacă datele nu pot fi rulate precum un tricou în scopul de a salva un pic de spațiu, inginerii au dezvoltat algoritmi capabili să spargă șiruri lungi de cifre în șiruri ceva mai scurte și să le asambleze ulterior, la nevoie. Este ceva de genul 2x2x2x2x2 care este egal de fapt cu 2 la puterea a 5-a, care e mai simplu de citit și de rostit.

Ei bine, să zicem că avem un șir de 8 cifre XXX00XXX. Un algoritm de comprimare va replica acest șir de fiecare dată când va da peste o cifră nouă apoi va știi de câte ori s-a repetat. Astfel, șirul devine X302X3 care va reduce spațiul cu 25% dar nu este prea eficient într-un scenariu real, nu? Aici intervin algoritmii specifici care vor transforma șirurile de cifre în forma cea mai primitivă. Dacă vă întrebați cum funcționează un asemenea algoritm mai avansat, acesta va transforma XXX00XXX în 3 02 3.

Știu, aceste exemple sunt destul de primitive dar cred că pot demonstra destul de simplu cum au reușit matematicienii să îmbunătățească acești algoritmi ce permit datelor să rămână intacte.

Dar cum rămâne cu Lossy Compression? Acesta este un algoritm destinat fișierelor multimedia care-și vor pierde din calitate pe măsură ce devin din ce în ce mai comprimate.

Ai ceva de spus? Lasă un comentariu.

Acest sit folosește Akismet pentru a reduce spamul. Află cum sunt procesate datele comentariilor tale.

Citește articolul precedent:
cum alegi o parola
Vrei siguranță maximă? Iată cum alegi o parolă rezistentă la atacurile brute-force

Parolele – veșnica problemă a securității online. Deși am depășit demult vremurile în care puștii de 14 ani căutau pe...

Închide