Kompresija podataka primenom Hafmanovog kodiranja

Kompresije podataka počele su ozbiljnije da se razvijaju osamdestih godina prošlog veka, jer su tada memorija i disk bili strahovito skupi i mnogo se skupocenog prostora trošilo naskladištenje podataka u razvijenom, tj. nekompresovanom obliku. Ideja kompresije podataka je na prvi pogled neprirodna. Međutim, koristi se činjenica da podaci koje ljudi koriste sadrže mnogo nepotrebnog viška, a po teoriji informacija može tačno da se izračuna koliko iznosi taj višak i odbaci ono što je redundantno. Algoritmi kompresije zasnivaju se upravo na toj činjenici. Fajlovi se u komprimovanom obliku čuvaju na disku išalju kroz komunikacione kanale. Da bi se mogli koristiti, moraju se prethodno dekompresovati, tj. vratiti u prvobitan oblik. Klod Elvud Šenon (Claude E. Shannon) je u svom radu iz 1948.godine “Matematička teorija komunikacije” formulisao teoriju kompresije podataka. Sama teorija ne pokazuje
kako dizajnirati ili implementirati ove algoritme.