Zip dosyalarındaki yedekliliğin pratik değeri nedir?

Sıkıştırmada artıklık nasıl uygulanır ve bundan nasıl yararlanabilirim?

Tek bir kusur dosyanın tüm geri kalanını geçersiz kılmaz böylece arama tabloları iki kez depolamak gibi bir şeyden oluştuğunu varsayalım. Kullanım durumu ile ilgili olarak, muhtemelen dosyayı hafif bir çizik alan bir CD'de saklarken?

Ancak, kişisel olarak zip dosyalarına artıklık eklemekten hiçbir kazanç elde etmedim ve onları atlama eğilimindeyim, bu yüzden pratikte gerçekten yararlı olup olmadıklarını merak ediyordum.

LZ uyarlanabilir algoritmadan bahsettiğinize inanıyorum. Zip dosyası oluşturma sürecinde çoğaltılan herhangi bir şey nedeniyle artıklık olarak adlandırılmaz. Terim, bu sıkıştırma yönteminin nasıl çalıştığından gelir.

Örneklemek gerekirse, işte bir örnek. Diyelim ki şu ifadeyi içeren bir belgem vardı:

It is what it is because that's what it is

Eğer bu cümleyi artıklıktan daha kısa yapmak isteseydim, ilk önce tekrarlanan tüm kelimeleri içeren bir sözlük yapardım.

1it
2is
3what

Ve sonra cümleyi yeniden yazarım

12312becausethats312 

Daha sonra sıkıştırmak istiyorsam, sözlüğüme aşağıdakileri ekleyebilirim:

312x
12y

Böylece olur

yxbecausethatsx

Gördüğünüz gibi, ne kadar fazla yedeklilik kontrolünden geçerseniz sıkıştırma o kadar büyük olur. Ama aynı zamanda yolsuzluk olasılığını da artırıyorsunuz. Çünkü sözlük büyüdükçe hasara daha yatkın hale gelir ve sözlüğün herhangi bir kısmı hasar görürse geri kalanı okunamaz.