entropiakoodaus
Entropiakoodaus, tunnettu myös nimellä entropiapohjainen pakkaus tai häviötön pakkaus, on tiedonpakkausmenetelmä, joka pyrkii poistamaan redundanssia datasta ilman informaation häviämistä. Sen perusperiaate perustuu Claude Shannonin informaatioteoriasta johdettuun entropian käsitteeseen. Entropia kuvaa tietyn tietolähteen epävarmuutta tai satunnaisuutta. Mitä korkeampi entropia, sitä vähemmän dataa voidaan tehokkaasti pakata.
Entropiakoodausalgoritmit pyrkivät antamaan lyhyempiä koodeja usein esiintyville symboleille ja pidempiä koodeja harvemmin esiintyville. Tavoitteena on saavuttaa
Nämä menetelmät ovat olennaisia monissa tiedonpakkausformaateissa, kuten ZIP-, PNG- ja JPEG-tiedostoissa, ja niitä käytetään laajasti tiedonsiirrossa