kod hamming

23
Disediakan oleh: Nur Farahani Kasthalani Sitti Sham Amir KOD HAMMING

Upload: andi-haslinda-andi-sikandar

Post on 16-Dec-2015

91 views

Category:

Documents


0 download

DESCRIPTION

k

TRANSCRIPT

PowerPoint Presentation

Disediakan oleh:Nur Farahani KasthalaniSitti Sham AmirKOD HAMMINGApa Itu Kod Hamming?

Richard Hamming (1950)Satu contoh kod pembetulan kesilapan.Merupakan kod linear yang boleh membetulkan kesilapan tunggal.Kemajuan ke atas kod semakan pariti tunggal.Tetapi tidak dapat membetulkan lebih daripada satu kesilapan.Kod LinearDan ralat ialah,Diberi matriks semakan pariti H,Gunakan formula mencari sindrome,maka,Persamaan tersebut boleh ditulis sebagai hasil tambah lajur-lajur H dalam mana kesilapan tunggal berlaku,Sindrom ialah hasil tambah lajur-lajur H di mana ralat-ralat saluran berlaku.Oleh yang demikian, jika mana:

Satu lajur H adalah 0 , ralat pada kedudukan tersebut tidak dapat dikesan;Dua lajur H serupa, kita tidak dapat membezakan ralat tunggal yang berlaku pada kedua-dua kedudukan tersebutMenyahkod Perkataan prosedur menyahkod gagal satu kesilapan berlaku pada kedudukan itutiada kesilapanS = 0AndaikanNyahkodkan R yang diberi / Cari katakod yang dihantar, CContoh 2Nyahkodkan R yang diberi / Cari katakod yang dihantar, Cn ialah digit katakodk ialah digit mesejr ialah digit semakanKod linear adalah kod hamming sekiranya;

semakanAdakah matriks di bawah merupakan kod Hamming?:

Kod ini boleh membetulkan ralat tunggal pada mana-mana satu digit. Kegagalan pengdekodan tidak akan berlaku. Oleh sebab itu kod ini dikenali sebagai perfect 1-error correcting codes atau perfect codes.Walau bagaimana pun kod ini tidak dapat mengesan lebih daripada 2 ralat. Kadangkala digit semakan pariti yang lain akan ditambah untuk mengesan (tetapi tidak dapat membetulkan ) 2 ralat.Kod Hamming boleh mendapatkan kadar maklumat yang tinggi.

Semakin besar digit katakod, k, semakin tinggi kadar maklumat yang diperoleh, R.

Contoh 3Nyahkodkan R yang diberi / Cari katakod yang dihantar, CNyahkodkan R yang diberi / Cari katakod yang dihantar, C