Codage zeta

Illustration d'un exemple de codage entropique

Entropiekodering is een methode van gegevenscompressie zonder verlies die de eigenschappen van de entropie van het brongegevenstype benut. De methode is ontworpen om redundantie in de gegevens te verwijderen door het frequentie van voorkomen van bepaalde symbolen of karakters te analyseren en vervolgens een code toe te wijzen die korter is voor vaak voorkomende symbolen en langer voor zeldzamere symbolen. Hierdoor kan de totale hoeveelheid gegevens die moet worden opgeslagen, worden verminderd.

Toepassingen[bewerken]

Entropiekodering wordt veelvuldig toegepast in de vorm van:

Huffmancodering
Arithmetische codering
Shannon-Fanocodering

Deze methoden zijn fundamenteel in het comprimeren van bestanden zoals afbeeldingen, geluid en video, waarbij de gecomprimeerde bestanden hun oorspronkelijke kwaliteit behouden nadat ze zijn gedecomprimeerd.

Voorbeeld van toepassing[bewerken]

Een van de bekendste voorbeelden van entropiekodering is de JPEG-compressie voor afbeeldingen. In JPEG-compressie wordt een kleurruimteconversie toegepast, gevolgd door kwantisatie en entropiekodering om de bestandsgrootte te verkleinen zonder zichtbare verlies van kwaliteit in de afbeelding.