Entropiakoodaus

Entropiakoodaus on informaatioteoriassa koodausmenetelmä, jolla tietoa esitetään symboleilla (merkeillä) niin, että koodin koko pyrkii kohti lähdetiedon entropiaa (hajetta) käyttämällä hyväksi lähdetiedon symbolien todennäköisyyksiä.[1] Entropiakoodausta käytetään tietotekniikassa häviöttömien tiedonpakkausmenetelmien toteuttamiseen.

Entropiakoodausmenetelmiä ovat muun muassa Huffmanin koodaus, aritmeettinen koodaus sekä ANS-koodaus.

Lähteet

  1. 10.5. Entropy coding – Introduction to Speech Processing Aalto-yliopisto. (englanniksi)
Tämä matematiikkaan liittyvä artikkeli on tynkä. Voit auttaa Wikipediaa laajentamalla artikkelia.