user-avatar
Bugün Perşembe
09 Şubat 2012

22 Kasım 2008

Dosyalar Nasıl Sıkıştırılır?

Elimizdeki WinRAR, WinUHA vs gibi arşivleme amaçlı sıkıştırma programları belli başlı algoritmaları izleyerek dosyaları kayıpsız sıkıştırır. Peki bu algoritmalar akıllı mıdır? Hayır değildir.

Herkes evinde kendi sıkıştırma algoritmasını yapabilir. Bir miktar un, iki yumurta, biraz su yeter. Bununla ortaya çıkaracağınız yiyeceği yer ve konu üzerine tok karınla düşünürseniz sonuca ulaşacağınızdan eminim. Örneğin az evvel aklıma gelen sıkıştırma algoritmasını paylaşmak istiyorum. Bir cümleyi size ileteceğim ve bunun yanına bir işaret bırakarak nasıl bir sıkıştırma yaptığımı belirteceğim. Cümlemiz şöyle olsun: “Bu gün pazara giderek bir kilo elma, bir kilo patates, bir kilo armut, bir kilo soğan, bir kilo domates aldım ve eve geldim.” Bu cümlede çok sık tekrar eden “bir kilo” kelimesine ilaveten çok az tekrar eden “ve” kelimesi göze çarpıyor. Hatta basit bir sıkıştırma yapmamız için yeterli malzemeleri oluşturdu bile. Şimdi 124 harften oluşan cümlemizi şu şekilde yazalım: “Bu gün pazara giderek ve elma, ve patates, ve armut, ve soğan, ve domates aldım bir kilo eve geldim.#ve=bir kilo#” şeklinde 113 harfe indirmiş olduk. Siz de bu cümleyi aldıktan sonra iki adet “#” işaretinin arasında belirtildiği üzere “ve” yazan yere “bir kilo”, “bir kilo” yazan yere de “ve” koyarsanız asıl cümleye ulaşmış olursunuz. Evet çok büyük bir başarı değil belki ama işin mantığını kavrama açısından örnek verilebilir. Konunun bu kısmıyla ilgilenenler için güzel bir anahtar kelime: “Huffman Algoritması”[Cerem Cem]

Bir Cevap Yazın

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir

Connect with Facebook

*

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>

© 2012 Selçuk Kütük’ün Günlüğü All rights reserved - Wallow theme v0.46.4 by ([][]) TwoBeers - Powered by WordPress - Have fun!