Cum funcţionează comprimarea fișierelor text. Metoda Huffman

Comprimarea fişierelor se referă la reducerea spaţiului ocupat de acestea pe mediul de stocare. Dar fişierele nu sunt bureţi, pe care să-i comprimăm  supunându-i unei forţe. Fişierele sunt formate din biţi. Să luăm, de pildă, formatul zip. Orice utilizator de calculator este familiar cu acest tip de comprimare. Ce se întâmplă atunci când cerem utilitarului de comprimare să transforme un fişier în format zip? Imaginile pot fi comprimate ușor, reducând numărul de pixeli și astfel spațiul ocupat pe mediul de stocare de fişierul comprimat, dar în cazul fișierelor de tip text nu este așa de ușor. Nu putem șterge litere din text, cum am șterge pixeli din imagini, întrucât textul nu ar mai fi lizibil.

În acest articol, vom prezenta algoritmul dezvoltat de David A. Huffman pentru comprimarea fișierelor text.