Ce face “zipped for” în GMail

Da, știe cineva 😛

Fișierele .zip sunt, de cele mai multe ori și în funcție de softul folosit, comprimate folosind un algoritm Lempel-Ziv-Markov sau Huffman, ambii algoritmi folosind un dicționar pentru decomprimarea datelor rezultate. Acest dicționar atribuie celor mai frecvente și mai lungi succesiuni de biți câte o etichetă cât mai scurtă.

Hiper-simplificând procesul, dacă vrem să comprimăm propoziția

Temistocle are mere care transcend barierele cosmice. Temistocle are și tractor cu care ară cerealele.

atunci aplicarea algoritmului de compresie ar genera (probabil) următorul dicționar: Continue reading