Comprimați documentul

Transferul și stocarea datelor costă o anumită sumă de bani. Cu cât trebuie să aveți de-a face cu mai multe informații, cu atât este mai scump să le stocați și să le transferați. Adesea, datele sunt stocate în cea mai simplă formă, de exemplu, în editorul de text ASCII (American Standard Code for Information Interchange), în fișier executabil binar pe un computer, în fișiere separate primite de la sistemele de colectare a datelor etc. ... Date existente algoritmii de compresie pot fi împărțiți în două clase mari - cu pierderi și fără pierderi. Algoritmii pierzători sunt utilizați în mod obișnuit pentru a comprima imagini și audio. Acești algoritmi permit obținerea unor rapoarte ridicate de compresie datorită pierderii selective de calitate. Cu toate acestea, prin definiție, este imposibil să recuperați datele originale din rezultatul comprimat.

În primul rând, nicio metodă de compresie nu poate comprima date, deoarece codificarea trebuie să fie neambiguă. Sarcina este de a construi o regulă de codificare conform căreia mesajele cele mai frecvente ar corespunde mesajelor cu o lungime mai mică. Prin urmare, orice metodă de compresie trebuie să se bazeze pe unele ipoteze despre structura probabilistică a datelor care sunt comprimate. De exemplu, pentru textul într-o anumită limbă, frecvențele literelor sunt cunoscute. Scopul comprimării datelor este de a oferi o reprezentare compactă a datelor generate de sursă pentru stocare și transmisie mai economice pe canalele de comunicații. Comprimarea informațiilor este una dintre modalitățile de a le codifica.