lz78 online calculator

Strumento appositamente progettato per esplorare la compressione basata su dizionario LZ78. Codifica l'input in una sequenza di codeword costruendo un dizionario dinamico di sottostringhe precedentemente viste ed emettendo l'indice di corrispondenza più il carattere successivo.
Concettualmente, la codifica procede scansionando l'input per individuare la sottostringa più lunga già presente nel dizionario, emettendo un codeword composto dall'indice del dizionario corrispondente e dal carattere immediatamente successivo, quindi inserisce la nuova sottostringa nel dizionario. La decodifica inverte questo processo per ricostruire il testo originale dai codeword. Lo strumento supporta insegnamento, verifica e test leggeri esponendo le meccaniche chiave in forma pulita e verificabile senza distrazioni dell'interfaccia.
Gli utenti previsti includono ingegneri software, docenti e studenti desiderosi di vedere come la crescita del dizionario influenzi il conteggio dei codeword e di confrontare comportamenti tra input differenti. È indipendente dalla lingua e si basa su testo UTF-8, adatto a dimostrazioni in aula o esperimenti basati su script. Un distinguo chiave è l'attenzione alla trasparenza algoritmica e l'opzione di esportare rappresentazioni codificate o decodificate per analisi o benchmarking.