lz78 online calculator

Et målrettet verktøy for å utforske LZ78-koding basert på en ordbok. Det koder inndata til en sekvens av kodeord ved å konstruere et dynamisk ordbok av tidligere sett substrings og avgi matchindeksen pluss neste tegn.
Konseptuelt fortsetter koding ved å skanne inndata for å finne det lengste substring som allerede finnes i ordboken, avgi et kodeord bestående av det matchede ordbokindekset og det straks følgende tegnet, og deretter legge det nye substrings inn i ordboken. Dekoding gjør om denne prosessen for å rekonstruere originalteksten fra kodeordene. Verktøyet støtter undervisning, verifisering og lettvektstesting ved å gjøre kjernekonseptene tydelige og etterprøvbare uten UI-distraksjoner.