Histogram Based, Real Time Lossless Data Compression Algorithm λ∈[(ArgMax⇔>∀xω1)

quote:

Orijinalden alıntı: playstyle

quote: Orijinalden alıntı: elektro_gadget Bu yöntemden verim almak için çok büyük sayılarla çalışmak zorundasın. 4 haneli sayılarla işlem yapmaya çalışmak beyhude çaba. Sayıların çok az bir kısmının karekökü tamsayı olacak, tamsayı olmayanlar üzerinde ekstra algoritmalar çalıştırıp sıkıştırılmış dosyaya fazladan bilgi yazman gerekecek. Kısaca küçük sayılarla uğraşmanın dosyayı sıkıştırmak yerine çok daha fazla büyüteceğini kesin olarak söyleyebilirim. Kayar nokta burada devreye giriyor. Belli bir uzunlukta sayının karekökünü alıp noktalı sayı formunda yazabiliriz ama dosyayı açarken sayıyı kendisiyle çarparak ancak orjinal veriye yakın bir sayı elde edebiliriz, tam olarak aynı bit dizilimini almanın imkanı yok. Multimedya formatlarında işe yarayabilir belki.

4 haneliyi 2 haneliye indiren
8 haneliyi 4 haneye de indirir
16 haneliyi 8 haneye de indirir
32 haneliyi 16 haneye de indirir
64 haneliyi 32 haneye de indirir
128 haneliyi 64 haneye de indirir
256 haneliyi 128 haneye de indirir
512 haneliyi 256 haneye de indirir
1024 haneliyi 512 haneye de indirir

sayı dediğimiz 0 dan 9 a 10 tane rakamdan başka bir şey değil :)

kare bir şeyin 4 katı büyüğü veya küçüğüdür
kağıt üzerindeki simgesel hacmi ise düz mantıkla tek bir işlemde %50 direk ufaktır veya %100 büyültür.
çoklu işlemlerde ise evren kadar büyük rakamlara ulaşa bilirsiniz !

karakök ve kare işlemlerinde neyin nerede duracağını bildiren bazı limitler var ki
zaten bunu bilmeyenler kayan sayılara takılır ve bu iş olmaz diye edebiyat yaparlar '! :)

quote:

Orijinalden alıntı: playstyle

bundan 5 yıl kadar önce !

quote: (x^y+z) karekök sıkıştırma algoritması ne zaman hayat bulacak !? taninmayan-68170 | 04 Ocak 2007 12:36 (x^y+z) karekök sıkıştırma algoritması ne zaman hayat bulacak !? bilinen veya bilinecek en uzun rakamı sayıyı bilimsel olarak en kısa haliyle matematiksel olarak ifade etmek istenirse var sayalım ki”15241578753238669120562399025″ değerinin karekökü : “123456789012345″ yani formulasyon olarak kayan ve devreden sayılarını da baz alırsak X^Y+Z formulasyonu ile hiç bir şekilde zip rar ve diğer sıkıştırma formatlarının 1kb bile sıkıştıramadığı bir dosya formatını kaba tabirle yukarıdaki örneğe göre 29 haneli bir sayıyı 15 haneye indirmek ki kaba tabiri ile düşük seviyede bir sıkıştırma ileherangibi bir dosyayı 2:1 oranında sıkıştırmak mümkün bu arada diğer idialar ise pek yabana atılacak cinstende değil örneğin 1 DVD yi bu şekildedefalarca kez sıkıştırarak 1mb a kadar düşürüle biliniyor yanlız kötü tarafı bu işlemin uzun sürebileceği için ne kadar küçük olursa açılmasıda o kadar zaman alacağı yönünde ve ön görülen tahminlere göre güncel bir pc nin 1mb lık bir DVD açması için 1 saat e yakın süreği öngörüsü varşu an sadece teoride mümkün ama pratikte ne zaman hayat bulacağı tartışma konusu , konu ile ilgili kaynak site arayanlara Google dankarakök ile binary dosya sıkıştırma diye aratılırsa bu konuda yurtdışındaki belli üniversitelerin çalışmaları hakında yorumlarını bulabilir , bir çok yorum şu anki hardware sistemlerinin bu işlem için yeterli olamayacağı gibi birçok akademik geyik cevaplarla da karşılaşmak olası , ama eninden sonunda olacak gibi :)

olaya farklı bir açıdan yaklaşan diğer birinin yazdıkları !

http://diovo.com/2010/01/the-perfect-compression-algorithm/

uzun lafın kısası vizyonu olan matematikten anlayan programlayıcı arkadaşlar lazım ! :)

quote:

Orijinalden alıntı: ProjectMan

Bu mesaj silindi.

quote:

Orijinalden alıntı: seyfi84

Bu mesaj silindi.

quote:

Orijinalden alıntı: Communist

video ses gibi özel veri tipleri için bu formatlar hakkında bilgi edinmek lazım ama veri tipi özel değilse bunun çözümü malesef yok.

örnek olması için ufak bir kod yazdım bu kodu çalıştırın 1mb lik bir dosya oluşturacak sonra winrar ile sıkıştırmayı deneyin her seferinde farklı değerlere sahip dosya oluşacak ben birkaç sefer denedim çoğu zaman 1 bayt bile sıkıştırmadı.

int main(int argc, char *argv[])
{                        
   FILE *fp = fopen("dosya.tmp", "wb");
   if(!fp) return 0;
   char *buf = (char*)malloc(65536);
   for(int i=0;i<16;++i)
   {
      unsigned r = rand() * time(0);
      srand(r);
      Sleep((rand() * r) % 100);
      for(int k=0;k<65536;++k)
      {
         buf[k] = rand() % 256;
      }
      fwrite(buf,1,65536,fp);
   }
   free(buf);
   fclose(fp);
}