Sıkıştırma göstericisi
Bir dosya tek bir harf bile kaybetmeden nasıl küçülebilir? Kendini tekrar ettiğini fark ederek. Bir metin yapıştırın ya da bir örnek seçin ve üç klasik yöntemi iş başında izleyin: LZ77 daha önce geçen metne geri gönderme yapar, LZW okudukça bir dizi sözlüğü öğrenir, tekrar uzunluğu kodlaması ise aynı karakterin serilerini sayar. Hiçbir şeyin kaybolmadığını göstermek için her yöntemin çıktısı yeniden açılır ve bir grafik yöntemleri ZIP ve entropi sınırıyla karşılaştırır. Bir metin yazın ya da yapıştırın veya bir örnek seçin ve bir yöntem belirleyin. LZ77 tekrarları önceki metne yapılan göndermelerle değiştirir: Neyi kopyaladığını görmek için vurgulanmış bir bölüme tıklayın. LZW okudukça bir dizi sözlüğü oluşturur ve dizilerin numaralarını gönderir. RLE aynı karakterin serilerini sıkıştırır. Grafik her yöntemi ZIP ve entropi sınırıyla karşılaştırır; uygulama da hiçbir şeyin kaybolmadığını kontrol etmek için sonucu yeniden açar.
Nasıl çalışır
- Bir metin yazın ya da yapıştırın veya bir örnek seçin: bir paragraf, nakaratlı bir şarkı, bir piksel satırı, bir veri tablosu, rastgele harfler ya da DNA.
- LZ77, LZW ya da RLE'yi seçin. LZ77 için ne kadar geriye bakabileceğini ayarlayın ve kopyaladığı önceki metni görmek için vurgulanmış bir göndermeye tıklayın.
- Kutucuklardaki ve grafikteki boyutları ZIP ve entropi sınırıyla karşılaştırın; metnin altındaki kontrol, açmanın orijinali geri verdiğini doğrular.
Anahtar tekrarlardır
Kayıpsız sıkıştırma işe yarar, çünkü gerçek veriler kendini tekrar eder. LZ77 az önce okuduğu metnin bir penceresini tutar; sonraki karakterler bu pencerede zaten geçmişse, karakterlerin kendisi yerine kısa bir gönderme yazar: Şu kadar geri git ve şu kadar karakter kopyala. Bir gönderme, kopya ne kadar uzun olursa olsun sabit sayıda bit tutar; bu yüzden en çok tasarrufu uzun ve sık tekrarlar sağlar. LZW aynı etkiyi farklı bir yoldan elde eder: Karşılaştığı her yeni diziyi bir sözlüğe ekler ve o andan itibaren dizinin numarasını gönderir.
Bazı veriler neden küçülmez
Bazı dosyaları küçülten bir yöntem başka dosyaları büyütmek zorundadır: Kısa dosyalar uzun dosyalardan daha azdır, bu yüzden hepsi kısalamaz. Sıkıştırma; metin, tablo ve basit görüntüler gibi örüntü içeren verilerde kazanır, örüntüsüz verilerde kaybeder. Rastgele harfler, şifrelenmiş veriler ve zaten sıkıştırılmış dosyalar yöntemlere geri gönderme yapabilecekleri hiçbir şey sunmaz ve çıktı girdi kadar büyük ya da daha büyük olur. Bunu en açık biçimde tekrar uzunluğu kodlaması gösterir: Seri içermeyen bir metinde boyutu iki katına çıkarır.
Sık sorulan sorular
Kayıpsız ve kayıplı sıkıştırma arasındaki fark nedir?
Kayıpsız sıkıştırma orijinali bit bit, tam olarak geri verir; metin, program ve veriler için gereklidir ve bu gösterici yalnızca kayıpsız yöntemleri gösterir. JPEG fotoğraflarda, MP3 müzikte ve videoda olduğu gibi kayıplı sıkıştırma, insanların pek fark etmediği ayrıntıları atar ve çok daha küçük dosyalar elde eder, ancak orijinal geri getirilemez.
ZIP dosyaları nasıl sıkıştırır?
ZIP ve gzip, önce 32 KB boyutunda bir pencereyle LZ77'yi çalıştıran, ardından literalleri ve göndermeleri Huffman kodlarıyla (sık değerler için kısa, nadir değerler için uzun kodlarla) yazan deflate'i kullanır. ZIP'in burada gösterilen ve her token için sabit sayıda bit harcayan yalın LZ77'yi genellikle geride bırakmasının nedeni bu ikinci adımdır.
LZ77 entropinin altına inebilir mi?
Gösterilen entropi karakterleri bağlam olmadan, tek tek sayar. LZ77 ve LZW bağlamı kullanır, çünkü bir gönderme önceki metnin bütün bir parçasını kopyalar; bu yüzden tekrarlı metinlerde bu sayıyı açık farkla geçebilirler. Ancak tüm bağlamı hesaba katan, kaynağın gerçek entropisini asla geçemezler.
Boyutlar neden gerçek bir ZIP dosyasından farklı?
Gösterici yalnızca kodlanmış verinin bitlerini sayar. Gerçek bir ZIP dosyası başlıklar, dosya adı, bir sağlama toplamı ve Huffman tabloları ekler; bunlar çok küçük dosyaları küçültmek yerine büyütür.
Metnim bir yere gönderiliyor mu?
Hayır. ZIP karşılaştırması dâhil her yöntem tarayıcınızda çalışır ve metniniz bu tarayıcının yerel depolamasında kalır.
Denemeye hazır mısınız?
PictorX'i tarayıcınızda açın — kurulum gerekmez, başlamak için kredi kartı gerekmez.
Editöre Git