Fazlalık ve Algoritma
En sıkıştırma programları dosyaları küçültmek için LZ uyarlamalı sözlük tabanlı algoritma bir varyasyonunu kullanın. " LZ " Lempel ve Ziv, algoritmanın yaratıcıları ve " gelir; sözlüğü " veri parçalarını kataloglama yöntemi ifade eder.
sözlükler düzenlenmesi için sistem değişir, ama bir numaralı liste kadar basit olabilir. Biz Kennedy'nin ünlü kelime ile gittiğinizde, biz tekrarlanan kelimeleri ortaya çıkarmak ve numaralandırılmış indeksi içine koydu. Sonra, biz sadece bütün kelime yazma yerine numarasını yazın.
Peki, bu ise bizim dictionary:
- ask
- what
- your
- country
- can
- for
- you
Our cümle şimdi okur: " 1 değil 2 3 4 5 6 7 Ağustos - 1 Şubat 8 5 6 7 3 4 "
sistemi bilseydiniz, kolayca sadece bu sözlüğü kullanarak orijinal ifade yeniden olabilir ve model numarası. Bu bir indirilen dosyayı genişletir zaman bilgisayarınızdaki genişleme programı yaptığı budur. Ayrıca kendilerini açmak sıkıştırılmış dosyaları karşılaştı olabilir. Dosyanın bu tür oluşturmak için, programcı sıkıştırılmış dosya ile basit bir genişleme programı içerir. Bu otomatik olarak indirilen bir zamanlar özgün dosyayı yeniden yapılandırır.
Ama ne kadar yer aslında bu sistemle kaydettiğiniz? verilmek üzere 1 değil, 2 3 4 5 6 7 Ağustos-1 Şubat 8 5 6 7 3 4 inç; " kesinlikle daha kısadır; sorun değil ülke sizin için ne yapabilirim; Eğer sizin ülkeniz için ne yapabilirim sormak; " ama biz dosyasıyla birlikte sözlüğü kendisini kurtarmak için gereken akılda tutmak
Gerçek bir sıkıştırma şemasında, oldukça karmaşık olacağını çeşitli dosya gereksinimlerini bulmaktan.; ama bizim için, en her karakter, her uzay bellek bir birim kaplıyor fikrine geri dönelim. Biz zaten tam ifade 79 birimleri kaplıyor olduğunu gördüm. (Boşluklar dahil) Bizim sıkıştırılmış cümle 37 birimleri kaplıyor ve sözlük (kelime ve numaralar) da 37 birimleri kaplıyor. Bu bize 74 dosya boyutunu verir, bu yüzden biz çok dosya boyutunu azalma değil.
Ama bu sadece bir cümle! Sen sıkıştırma programı Kennedy'nin konuşma geri kalanında çalıştı, eğer bu sözleri bulur ve diğerleri çok daha fazla kez tekrarlanır hayal edebiliyorum. Ve biz bir sonraki bölümde göreceğimiz gibi, aynı zamanda mümkün olan en verimli organizasyon almak için sözlüğü yeniden olacaktır.
Bir önceki örnekte, biz seçtim
Patterns ara
