HATA DÜZELTEN KODLARIN TARİHÇESİ

Download HATA DÜZELTEN KODLARIN TARİHÇESİ

Post on 15-Jan-2016

125 views

Category:

Documents

0 download

Embed Size (px)

DESCRIPTION

HATA DZELTEN KODLARIN TARHES. 08052080 HATCE KABUKU 08052028 CEMRESU APAK 07052058 EZG RKMEZ 08053065 PELN GK. HATA DZELTEN KODLAR TEORS TARHES. - PowerPoint PPT Presentation

TRANSCRIPT

<ul><li><p>08052080 HATCE KABUKU08052028 CEMRESU APAK07052058 EZG RKMEZ08053065 PELN GK</p></li><li><p>1940larn sonuna doru Claude Shannon, Richard Hamming ve Marcel J.E. Golayn yazdklar makaleler yeni bilim sahalarnn olumasna neden oldu. lk nce Shannon makalesinde iletiimin snrlar zerine dayanan temel bir teori yaynlad.Shannon bu makalesinde bit hznn kanal kapasitesi altnda olmak artyla , herhangi bir kanal zerinde kodlar kullanarak dk hata olasl elde etmenin mmkn olabileceini gsterdi. Shannon makalesi en azndan iki aratrma sahasnn ortaya kmasna sebep oldu. Bunlardan biri balca performans zerine dayal snrlarla ilgilenen bilgi teorisi (information Theory) ve dieri kodlar kullanarak iyi iletiimler kurulmas iin metodlar gelitiren kodlama teorisi (coding ttheory) oldu.Kodlama teorisi Shannon ve Hamming ile balad.</p></li><li><p>Richard Wesley Hamming (11 ubat 1915 7 Ocak 1998), yapt almalar ile bilgisayar bilimleri ve telekomnikasyon alanlarn bir hayli etkilemi bir matematikidir.</p><p>Chicago'da domu ve Monterey, California'da hayata gzlerini yummutur. Lisans derecesini 1937 ylnda Chicago niversitesi'nden, yksek lisansn 1939'da Nebraska niversitesi'nden ve doktora derecesini de 1942 ylnda Urbana-Champaign'deki Illinois niversitesi'nden almtr.</p><p>Katklar arasnda Hamming kodu, Hamming penceresi, Hamming saylar, kre paketleme veHamming mesafesi vardr. </p></li><li><p>Claude Shannon elektronik mhendisi ve kimileri tarafndan bilgi teorisinin babas olarak adlandrlan bir amerikal matematikidir. bilgi teknolojilerine alan yaratacak A Mathematical Theory of Communication, bir teori yaynlad .Bu katta,dijital iletiimin arzulanan lde gvenilir olabileceini gsterdi ve iletiimin derecesinin channel capacity ismiyle arlan kapasiteden daha az miktarda olduunu ispatlad.</p><p>Shannon un teorileri kendinden sonra da yaplan aratrmalara nc olmutur.</p></li><li><p>Marcel J.E. Golay(May 3, 1902 April 27, 1989) isvire doumlu matematiki, fiziki ve bilgi kuram teoristidir.</p><p>Goley svire Federal Teknoloji Enstitsnde elektrik mhendislii okumu ve !924 ylnda Newyork taki Bell laboratuarlarna katlmtr.</p><p>Hata dzelten kodlara da yardmc olan Goley Kodlarnn mucididir.</p></li><li><p>Tarihe Hamming 1940lardaBell Laboratuarlarnda manyetiksel rlebazl, zaman dngs saniye olan Bell Model V adl bir bilgisayarda almtr. Giri hatalar, okunabilen punch kartlarna yklenirdi. Gnler boyunca zel kodlar hatalar bulur ve k yakard ki operatrler problemi dzeltebilsin. Mesaiden sonraki periyotlarda ve hafta sonlarnda, operatrler olmadndan makine dier ilemlere geerdi. Hamming hafta sonlar alrd ve kart okuyucunun gvenilmez olduundan programlarna ilk satrdan balamak zorunda kalmas onun dzeltmeyi istedii bir durumdu. Yllar iinde hata dzeltme problemi zerinde alarak ok gl bir dizi algoritmayaratt. 1950ylnda bugnk adyla ayn olan ve hala kullanlanHamming Kodu'nu yaymlad.</p></li><li><p> Hamming kodundan nce birka basit hata dzeltici kod kullanlmtr. Ama ayn genel uzayda Hamming'in tekniinden daha baarl deillerdi.Elik Elik verilerdeki1numaral bitin tek veya ift olduunu anlamaya yarayan bir bit ekler. Tek bir bit iletim annda deiirse, elik deiir ve hata o noktada bulunabilir. Elik deeri 1 olursa verideki 1'lerin says tektir, 0 ise ifttir. Yani veri ve elik bitleri bir arada ift sayda 1e sahip olmaldr. Elik denetimi ok salam bir yntem deildir. nk deien bit says ift olduunda, kontrol biti doru olacak ve hata grlmeyecektir. Dahas elik biti hangi bitin deitiini veya hata bulundurduunu da anlamayacaktr.</p></li><li><p>Bein kisi Kodu 1940larda Bell bein ikisi diye bilinen biraz daha karmak bir kod kullanmtr. Bu kod btn be bitlik bloklarda iki tane bir olduunu, blokta iki tane bir yoksa bir hata olduunu gsterir. Bein kisi Kodu halen bir bitlik hatalar bulabilir. Ama bir bit 1'den 0'a, baka bir bit 0'dan 1'e dnerse hata bulunamaz.Tekrarlama Tekrarlama kodu her veri bitinin birka kere tekrar edilerek doru olduunun ve doru transfer edildiinin garanti edilmesi zerine kuruludur. Mesela gnderilen veri1olsun. n = 3 tekrar iin111gnderilir. Bu bitten biri farkl ise hata olumu demektir. Kanal yeterince temiz ise, ou seferde lnn sadece bir biti farkl olacaktr. 001, 010 ve 100 sfra; 110, 101 ve 011 bire tekabl edecektir ki bu saylar orijinal bit iin oy gibidir. Bu zellii tayan ve orijinal mesaj hatalarn fark ederek yeniden yazabilen bu kodlarahata dzelten koddenir. Ama bu kodlar her hatay dzeltemez. Bizim rneimizde 2 biti deitirirsek alc001elde eder. Sistem hatay grr ama orijinal bitin0olduu sonucuna varr ki bu da yanltr. </p></li><li><p>Hamming, Telefon Merkez Ofislerinde kendini kontrol eden devrelerin nasl hata dzelttikleri hakknda yazlar yazd. Dijital bilgisayarlar tek uzun yol olsalar da makineler tek hatalar dzeltemiyordu.Hamming zel bir kod olan Hamming'in hata alglama ve hata dzeltmelere olanak kld ve tekbir hatann tm kurulumu gsz duruma sokacak,uzun surete gzetimsiz ilem gerektiren sistemlere veya son derece genis ve iyice entegre olmu sistemlerde uygulanmasi gerektigini tahmin etmistir.Adn bu kodu bulan Hammingten alan Hamming kodu, programlama ve iletiim sistemlerine tm ynleriyle entegre olmu ve yerini almtr.</p></li></ul>