LZ77LZ78dekodning
LZ77LZ78dekodning refererar till avkodning av två nära relaterade förlustfria kompressionssystem: LZ77 och LZ78. Båda metoderna bygger på att använda tidigare data för att beskriva komprimerad information, men de gör det på olika sätt. Dekodningen måste kunna återuppbygga exakt samma ursprungstext som originalet från det mottagna komprimerade flödet.
LZ77-avkodning används tillsammans med en flyttbar fönsterstruktur och ofta en look-ahead-buffer. Den komprimerade strömmen består vanligtvis
LZ78-avkodning bygger istället en ordlista (frasier). Den avkodade strömmen består av par (index, symbol), där index
Båda metoderna är grunden för senare varianter som LZW och påverkar moderna komprimeringar där avkodningens korrekthet