  Ŀ
  Ŀ
                                                                          
                  Yuvarlak Ke  "PCX'lerin RLE Sktrmas"            
                                                                          
  ٳ
   PS 24  Temmuz'95                                      Alex G. Pamir     
  




> Merhaba...

  Sz ettiim scak havalar geldi att. Bir de tahminlerde olmayan sel
  baskn oldu stanbul'da ama olsun. Programcnn yapt hava tahmini anca
  bu kadar olur. Her neyse, bu ayki konumuz biraz deiik bir telden. imdiye
  kadar hep multimedyadan falan bahsettik. Bu ay da yine multimedyann gizli
  fakat grnmez savalarndan biri olan sktrma algoritmalarnn
  birinden sz edeceim.



  PCX Sktrma Algoritmas RLE
> 
  Vaktinde - eski okuyucular bilir - grafik dosyalarnn formatlarndan
  bahsederken, bu dosyalarn bazlarnn sktrlm halde bulunduklarn
  sylemitim. Bu ay da PCX dosyalarnn sktrma algoritmas olan
  Run-Length Encoding'in (RLE) ok az daha gelimi olan bir baka
  versiyonunun kaynak kodunu size veriyorum.

  Bu algoritma, C kaynak kodunda verilen bir byte dizisini sktrp baka
  bir deikenin iine koyuyor ve sonra tekrar ayor. Bu byte dizisi yerine
  eitli deiiklikler yaplarak diskten okutulan herhangi bir dosya
  verilebilir ve k da baka bir dosyaya yazlabilir.

 Algoritmann esas yanyana bulunan ve birbirini tekrarlayan byte'larn iki
  byte halinde ifade edilmesi esasna dayanyor. rnein:

         kaynak : aaaabbbcc
                  \--/\-/\/
                    4  3  2 tane

         k  : 4a3b2c

  Sonuc tabii ki tam byle deil. rnekte say olarak grdkleriniz programda
  4 numaral karakter veya binary data 4 olarak tutuluyor. Bizim algoritmann
  zellii ise sktrlm verinin almasn hzlandrmak iin 128'er
  128'er verileri ayrmas ve tekrar eden byte saysn gsteren byte'n son
  bitini kendinden sonra gelen verinin tekrar edilerek mi alacan, yoksa
  kendinden sonraki byte'larn olduklar gibi mi k verisine
  eklenceklerini gstermek iin kullanmasdr.


                                   


> RLE.C adndaki rnek program C blmnde bulabilirsiniz.

> Bu sktrma algoritmas zellikle dijitize olmayan grafik verilerinin
  sktrlmas iin kullanlan hzl bir algoritmadr. inize yarayacan
  umuyorum.

  Gelecek aya grmek zere.....


                                   


 