Deze widget geeft leerlingen de kans om een stuk tekst te comprimeren. 🔽
De leerlingen kunnen dit gebruiken om te leren patronen te identificeren, die patronen op te slaan in een 'woordenboek' en vervolgens het woordenboekpatroon te vervangen door een 1-byte-symbool om een gecomprimeerde tekstversie zonder verlies te krijgen.
De widget wordt bij elke toetsaanslag bijgewerkt en voert compressieberekeningen uit, zodat de leerlingen tijdens het werk in realtime kunnen zien of ze de totale bestandsgrootte vergroten of verkleinen.
Een uitdaging voor leerlingen: hoe bereik je de best mogelijke compressie door patronen-van-patronen te maken?
Veel plezier met het benutten van de kracht van deze compressietechniek door te experimenteren, maar houd er ook rekening mee dat het heel erg fout kan gaan.
Zoek naar patronen (herhaalde woorden of zinsdelen) in de tekst. Voer de patronen die u ziet in het woordenboek aan de rechterkant in. Terwijl u items in het woordenboek typt, wordt het symbool voor het item in de tekst ingevoegd in plaats van het patroon.
Heuristische methode - een probleemoplossende benadering (algoritme) om een bevredigende oplossing te vinden waar het vinden van een optimale of exacte oplossing onpraktisch of onmogelijk is
Compressie zonder verlies - een algoritme voor gegevenscompressie waarmee de originele gegevens perfect kunnen worden gereconstrueerd uit de gecomprimeerde gegevens