Unary coding

Voorbeeld van entropy encoding

Entropiecodering is een vorm van data compressie die de willekeurigheid (entropie) van de gegevens vermindert om de hoeveelheid benodigde opslagruimte te reduceren. Deze methode maakt gebruik van statistische eigenschappen van de gegevens om ze efficiënter op te slaan.

Toepassingen[bewerken]

Entropiecodering wordt vaak toegepast in situaties waarin de data een hoge mate van redundantie bevat. Enkele voorbeelden van toepassingen zijn:

Compressie van tekstbestanden
Compressie van audio en video data
Datacompressie in communicatie systemen

Voorbeeld: Thermometercode[bewerken]

Een specifiek voorbeeld van entropiecodering is de thermometercode, ook wel bekend als unary coding. In deze codering wordt een getal gerepresenteerd door een reeks van bits, waarbij het aantal bits overeenkomt met de waarde van het getal. Bijvoorbeeld, het getal 5 kan gecodeerd worden als "111110", waarbij de vijf "1" bits de waarde van het getal aangeven en de "0" het einde van de code markeert.