27. Compresia datelor

Transmiterea și stocarea datelor costă bani. Cu cât sunt tratate mai multe informații, cu atât costă mai mult. Cu toate acestea, majoritatea datelor digitale nu sunt stocate în forma cea mai compactă. Mai degrabă, ele sunt stocate în orice fel le face mai ușor de utilizat, cum ar fi: textul ASCII din procesoarele de text, codul binar care poate fi executat pe un computer, eșantioane individuale dintr-un sistem de achiziție de date etc. În mod obișnuit, utilizarea metodelor de codare easy-to-use necesită fișiere de date de aproximativ două ori mai mari decât este de fapt necesar pentru a reprezenta informațiile. Comprimarea datelor este termenul general pentru diverși algoritmi și programe dezvoltate pentru a rezolva această problemă. Un program de compresie este folosit pentru a converti datele dintr-un format ușor de utilizat în unul optimizat pentru compactare. De asemenea, un program de decompresie returnează informațiile în forma lor originală. Examinăm cinci tehnici de comprimare a datelor în acest capitol. Primele trei sunt tehnici de codificare simple, numite: run-length, Huffman și codificarea delta. Ultimele două sunt proceduri elaborate care s-au stabilit ca standarde industriale: LZW și JPEG.