lz77

• ks. lempel ziv '77. lempel ve ziv tarafindan geli$tirilmi$ gunumuzde zip, lha, arj gibi programlarin kullandigi algoritmalarin temeli.. decompression'i cok hizli olmasindan ve cok az hafizaya ihtiyac duymasindan dolayi executable compressor yazilimlarinda da tercih edilir.. (bkz: upx)
  
  lzw, lzh gibi varyantlar bu temel algoritmaya dayandirilmi$lardir.
• (bkz: lz78)
• trance'te kullandigim siki$tirma algoritmasidir ayni zamanda.
  
  (bkz: trance/@ssg)
• lempel ve ziv'in 1977 makalesinde ongordukleri dictionary coding algoritmasi. son derece basit olmasina ragmen bu makalede kullanilan anlatim sekli o kadar kittir ki, ziv o donemin unlu bilgisayar bilimcilerinden biri olmasa makaleleri geri cevrilecekti. ve de gunumuzun en populer lossless compression programlari belki de baska yontemlere basvurmak zorunda kalacakti. lz77 ile bir seride alt seriler yeteri kadar tekrar ediyorsa iyi bir sikistirma oranina erisebiliriz. ancak elimizde kaotik veya white noise'e benzer bir seri varsa kaderimiz expansion olacaktir. yontem kisaca bir serinin bulunulan noktasinin ilerisindeki birkac sembolu onunla ayni olan gecmisindeki bir alt seriyle temsil etmektir. decoder a bu alt serinin koordinati, uzunlugu ve eger boyle bir alt seri yoksa o an bulununlan sembolun kodu seklinde bir uclu gonderilir. uzerinde kucuk oynamalar yapilarak birsuru ba$ka isimde algoritma uretilmesi dombilligine maruz kalmistir.
• dna ve protein database lerinin sikistirilmasinda kullanilan dictionary coding algoritmasi. genetik arastirmalar yolaldikca (bkz: human genome project) exponansiyel hizda buyuyen molekuler databaselerle ba$edemeyen (bkz: surekli buyuyor efendim durduramiyoruz) kimseler computer sciencecilarin kapisini calip "bisey yapin sikistirin edin ya bi el atin allahinizi seviyosaniz" diyerek meydani bu kimselere birakmistir henuz pirelerin tellal develerin berber ve biyoinformatigin sacma bir bilesik kelime oldugu yillarda. dna ve protein dizilerinin en az misir hiyeroglifleri kadar mistik ve gizem dolu hedeler oldugunun farkinda olmayan bilgisayar insanlari eldeki mevcut compression yontemleriyle islerini bitirip kiclarini donup uyumak hevesindeydiler. ama bu sekilde bir dna dizisini en fazla yuzde 3 civari sikistirabildiklerini gorup peri$an oldular. kimi ulan bu zaten sikistirilmi$ onceden diyerek deh$ete du$tu, genetik datanin uzerine daha cok gitmeye basladi. kimi ise sikerim boyle askin izdirabini diyerek pes etti. pes etmeyenler genetikcilerden bu dizilerde bircok tekrar oldugu kopyasini alip lz77 kullanma cakalliginda bulundu ve nispeten ba$ariya ula$ti. gunumuzde de lz77 turevi algoritmalar dna databaselerinin sikistirilmasi icin kullanilan en yaygin yontemdir. fakat bu mesele bilgisayar bilimcilerinin genetik dataya daha cok bulasmasina vesile olan olay olarak literaturde yerini almistir.