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




  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.


                                   


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


                                   