Beelden comprimeren
Last updated
Was this helpful?
Last updated
Was this helpful?
Een eenvoudige manier om data te comprimeren is de run-length encoding. Run-length encoding, kortweg RLE, is het vervangen van herhalende patronen in data door het aantal herhalingen plus wat herhaald moest worden. Zie figuur hieronder:
Je ziet dat de figuren zich herhalen. Je zou deze informatie dus ook zo kunnen beschrijven en opslaan:
We schrijven dus steeds op: aantal witte blokjes, aantal zwarte blokjes, aantal witte blokjes etc. De eerste regel bestaat uit:
1 wit, 3 zwart, 1 wit
We schrijven dan dus 1, 3, 1.
De vierde regel begint met een zwart blokje (dus 0 witte blokjes) dus dan schrijven we:
0, 1, 3, 1
Hoe kunnen we RLE nou gebruiken om een afbeelding op te slaan? Kijk meer naar het plaatje van de lettter 'a'. Dan zou je dat als volgt kunnen comprimeren:
