Entropiakoodaus

häviötön pakkausmenetelmä

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

muokkaa
Tämä matematiikkaan liittyvä artikkeli on tynkä. Voit auttaa Wikipediaa laajentamalla artikkelia.