Komprimeringsdemo
Hur kan en fil bli mindre utan att förlora en enda bokstav? Genom att märka att den upprepar sig. Klistra in en text eller välj ett exempel och se tre klassiska metoder i arbete: LZ77 pekar bakåt på text som kom tidigare, LZW lär sig en ordbok med strängar medan den läser, och skurlängdskodning räknar skurar av samma tecken. Varje metod packas upp igen för att visa att ingenting har gått förlorat, och ett diagram jämför dem med ZIP och med entropigränsen. Skriv eller klistra in en text, eller välj ett exempel, och välj en metod. LZ77 ersätter upprepningar med referenser till tidigare text: klicka på en markerad del för att se vad den kopierar. LZW bygger upp en ordbok med strängar medan den läser och skickar deras nummer. RLE pressar ihop skurar av samma tecken. Diagrammet jämför varje metod med ZIP och med entropigränsen, och appen packar upp resultatet igen för att kontrollera att ingenting har gått förlorat.
Hur det fungerar
- Skriv eller klistra in en text, eller välj ett exempel: ett stycke, en sång med refräng, en rad pixlar, en datatabell, slumpmässiga bokstäver eller DNA.
- Välj LZ77, LZW eller RLE. För LZ77 ställer du in hur långt bakåt den får titta, och du kan klicka på en markerad referens för att se vilken tidigare text den kopierar.
- Jämför storlekarna i rutorna och diagrammet med ZIP och med entropigränsen; kontrollen under texten bekräftar att uppackningen ger tillbaka originalet.
Upprepningar är nyckeln
Förlustfri komprimering fungerar eftersom verkliga data upprepar sig. LZ77 håller ett fönster med texten den just har läst; när nästa tecken redan har förekommit i fönstret skriver den en kort referens, gå så långt bakåt och kopiera så många tecken, i stället för själva tecknen. En referens kostar ett fast antal bitar hur lång kopian än är, så långa och vanliga upprepningar sparar mest. LZW når samma effekt på ett annat sätt: den bygger upp en ordbok med varje ny sträng den stöter på och skickar från och med då strängens nummer.
Varför vissa data inte krymper
En metod som gör vissa filer mindre måste göra andra större: det finns färre korta filer än långa, så alla kan inte bli kortare. Komprimering vinner på data med mönster, som text, tabeller och enkla bilder, och förlorar på data utan mönster. Slumpmässiga bokstäver, krypterade data och filer som redan är komprimerade ger metoderna ingenting att peka tillbaka på, och utdata blir lika stora som indata, eller större. Skurlängdskodning visar detta tydligast: på text utan skurar fördubblar den storleken.
Ofta ställda frågor
Vad är skillnaden mellan förlustfri och destruktiv komprimering?
Förlustfri komprimering ger tillbaka exakt originalet, bit för bit; den behövs för text, program och data, och den här demon visar bara förlustfria metoder. Destruktiv komprimering, som i JPEG-foton, MP3-musik och video, kastar bort detaljer som människor knappt märker och får mycket mindre filer, men originalet går inte att återskapa.
Hur komprimerar ZIP filer?
ZIP och gzip använder deflate, som först kör LZ77 med ett fönster på 32 KB och sedan skriver literaler och referenser med Huffmankoder, korta koder för vanliga värden och långa för ovanliga. Det andra steget är anledningen till att ZIP oftast slår den enkla LZ77 som visas här, som lägger ett fast antal bitar på varje token.
Kan LZ77 komma under entropin?
Den visade entropin räknar tecknen ett i taget, utan kontext. LZ77 och LZW utnyttjar kontext, eftersom en referens kopierar ett helt avsnitt av tidigare text, så på repetitiv text kan de slå det talet med bred marginal. De kan aldrig slå källans verkliga entropi, som tar hänsyn till all kontext.
Varför skiljer sig storlekarna från en riktig ZIP-fil?
Demon räknar bara bitarna i de kodade data. En riktig ZIP-fil lägger till huvuden, filnamnet, en kontrollsumma och Huffmantabellerna, vilket gör mycket små filer större i stället för mindre.
Skickas min text någonstans?
Nej. Varje metod, även jämförelsen med ZIP, körs i din webbläsare, och din text sparas i den här webbläsarens lokala lagring.
Redo att prova det?
Öppna PictorX i din webbläsare - ingen installation, inget kreditkort krävs för att starta.
Gå till Editor