lz78 online calculator

Een doelgerichte tool om LZ78-tekstcompressie te verkennen op basis van een woordenboek. Het encodeert inkomende tekst naar een reeks codewoorden door een dynamisch woordenboek van eerder geziene substrings op te bouwen en de match-index plus het volgende teken te emitten.
Processual: coderen gaat door met het scannen van de invoer op zoek naar het langste substring dat al in het woordenboek aanwezig is, emit een codewoord bestaande uit de gematchte woordenboekindex en het direct volgende teken, en voeg vervolgens het nieuwe substring toe aan het woordenboek. Decoderen draait dit proces om om de originele tekst te reconstrueren uit codewoorden. De tool ondersteunt lesgeven, verificatie en lichtgewicht testen door de kernmechanismen in een heldere, verifieerbare vorm zonder UI-afleiding toegankelijk te maken.
Doelgebruikers zijn onder meer software-ingenieurs, docenten en studenten die willen zien hoe snelle groei van het woordenboek de codewoordteller beïnvloedt en verschillende invoerpatronen willen vergelijken. Het is taalonafhankelijk en gebaseerd op UTF-8-tekst, waardoor het geschikt is voor klassikale demonstraties of scripts. Een onderscheidende eigenschap is de focus op algoritmische transparantie en de mogelijkheid om gecodeerde of gedecodeerde representaties te exporteren voor analyse of benchmarking.