Afbeelding comprimeren
Vind een opeenvolging van cijfers waarmee je de doel-afbeelding kunt voorstellen door inkleuring van de vakjes
van links naar rechts en van boven naar onder.
Klik op de knoppen om cijfers toe te voegen.
Het is op elk ogenblik mogelijk de laatste stap(pen) ongedaan te maken.
Aanwijzingen:
- Achterhaal de betekenis van elk cijfer
- Je kan deze opgave oplossen zonder een 0 te gebruiken.
Aanwijzingen:
- Achterhaal de betekenis van elk cijfer
- De kleur van een vakje hangt af van de kleur van het bovenliggende vakje.
Oplossing
Gebruik een 0 om een wit vakje voor te stellen, en 1 om een grijs vakje te krijgen.
De afbeelding wordt ingekleurd door de eerste N1 vakjes wit te kleuren, de N2 daaropvolgende vakjes
grijs te kleuren, de N3 daaropvolgende vakjes wit te kleuren, enzovoort, waarbij N1 het eerste cijfer is,
N2 het tweede cijfer, N3 het derde cijfer, enzovoort. Bijvoorbeeld: de reeks cijfers "4 3 2" betekent:
vier witte vakjes, gevolgd door 3 grijze vakjes, gevolgd door 2 witte vakjes.
De volgende opeenvolging van cijfers produceert de doel-afbeelding:
Merk op dat het inkleuren verdergaat op de volgende regel als het aantal in te kleuren vakjes groter is dan het aantal
vakjes dat overblijft op de huidige regel. Dat is wat er bijvoorbeeld gebeurt in het begin, met "2 2 3": deze
opeenvolging genereert twee witte, twee grijze, en twee witte vakjes op de eerste regel, en één wit vakje op de tweede regel.
De afbeelding wordt ingekleurd door de eerste N1 vakjes in te kleuren met een kleur die verschilt van die van het bovenliggende vakje,
dan de N2 daaropvolgende vakjes in te kleuren met dezelfde kleur als het bovenliggende vakje, dan de N3 daaropvolgende
vakjes in te kleuren met een kleur die verschilt van die van het bovenliggende vakje, enzovoort, waarbij N1 het eerste cijfer is,
N2 het tweede cijfer, N3 het derde cijfer, enzovoort.
De opeenvolging van cijfers hieronder genereert de doel-afbeelding:
Opmerking: op een bepaald ogenblik moeten de 15 volgende vakjes ingekleurd worden op dezelfde manier als de bovenliggende vakjes.
Aangezien je niet over een cijfer met waarde 15 beschikt, moet je twee cijfers gebruiken waarvan de som 15 is,
gescheiden door een 0, zoals bv. "9 0 6" of "8 0 7".
Dit is informatica!
De twee-sterren-versie van deze opgave illustreert een basis-encodering van een zwart-wit-afbeelding
in de informatica, met een 0 voor elk wit vakje, en een 1 voor elk zwart vakje.
De drie-sterren-versie van deze opgave illustreert een techniek voor de compressie van afbeeldingen.
Compressie laat toe een afbeelding korter te beschrijven. Compressie maakt gebruik van het feit dat afbeeldingen
niet willekeurig zijn: ze bevatten vaak lange opeenvolgingen van vakjes met dezelfde kleur.
Zo zal men bijvoorbeeld "12,8" schrijven in plaats van "00000000000011111111". Deze compressie-aanpak, genaamd RLE,
wordt gebruikt door faxtoestellen.
De vier-sterren-versie van deze opgave illustreert een meer geavanceerde techniek voor compressie van afbeeldingen,
waarbij gebruik gemaakt wordt van het feit dat opeenvolgende regels van een afbeelding typisch niet veel van elkaar verschillen.
Dit soort aanpak wordt bijvoorbeeld gebruikt in het PNG-formaat, een formaat dat vaak gebruikt wordt voor afbeeldingen die verzonden worden over het internet.