kod hamming

11
KOD HAMMING KUMPULAN: RIDZWAN, FARAH, AZNIE

Upload: amoi-kawaii

Post on 19-Aug-2015

45 views

Category:

Documents


5 download

DESCRIPTION

Kod Pembetulan Ralat

TRANSCRIPT

KOD HAMMINGKUMPULAN:RIDZWAN, FARAH, AZNIE KodHammingtelahdie!loo!i olehRi"ha!dHammingadatah#n $%&' Kodiniadalah(odlinea!)ang mem*et#l(an +at# (e+alahan, !alat t#nggal- Di*e!i H = .i(a mana/mana (ol#m H adalah 0, ma(a (e+alahan ada o+i+i te!+e*#t tidak dapat dikesan- .i(a ada anta!a 2 kolum H adalah sama, kita tidak dapat membezakan anta!a 0 (e+ilaan it#- Ma(a (od linea! han)a boleh membetulkan satu kesilapan 1i(a (ol#m/(ol#m H berbeza dan 0 MENYAHKOD PERKATAAN Unt#( n)ah(od e!(ataan )ang dite!ima, R, Ma(a +ind!om, + di(i!a .i(a s = 0, kesilapan tidak berlaku. .i(a s 0 dan +ama dengan la1#! H, maka satu kesilapan berlaku ada (ed#d#(an it#- .i(as0dantida(+amadenganla1#! mana/manaH,prosedurnyahkod gagal- Contoh 1 Enkod 1010 En(od(an $'$' *e!da+a!(an2Lang(ah 3elea+ daat nilai *agi nilai 4, ) dan 5- Nilai te!+e*#t dileta((an di *ela(ang $'$'- 6Ma(a, en(od *agi $'$' adalah $'$''$$-Contoh 2 De(od(an $$'''$' *e!da+a!(anLang(ah 2 Kem#dian 0 0 0 it# tadi ma+#((an (e dalam .a7aann)a, adalah tiada ralat dan e+anann)a adalah $$'' Contoh 3od pembetulan satu kesalahan:Di*e!i e!(ataan dite!ima R =Contoh !"roses dekod yang tidak dapat dilakukan#