KODE PENDETEKSI KESALAHAN

Metode Parity Bit

Error detecting code merupakan kode biner yang mendeteksi kesalahan digital selama transmisi data. Skema yang banyak sekali digunakan dalam mendeteksi kesalahan ini adalah metode parity. Parity bit terbagi atas even parity dan odd parity. Line A 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 B 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 Input C 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 D 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 Output P 0 1 1 0 1 0 0 1 1 0 0 1 0 1 1 0

Line

Word

Parity

Jika menggunakan even parity maka hasil dari jumlah bit yang genap akan 0 outputnya,jika menggunakan odd parity maka jumlah bit yang ganjil akan menjadi 0 outputnya. Co/: 0 1 1 1 0 0 1 1 11 0 1 0 1 0 1 11 1 0 A B C even / odd parity P

0 0 1 1 1 1 1 0 0 0 j i h g f e dc b a

jika mencari output dengan menggunakan even parity pulse a = 1 =0 pulse b = 0 pulse j = 0 pulse c = 0 pulse d = 1 pulse e = 0 pulse f = 1 pulse g = 1 pulse i

pulse h = 0

jika mencari output dengan menggunakan odd parity pulse a = 0 =1 pulse b = 1 pulse j = 0 pulse c = 1 pulse d = 0 pulse e = 1 pulse f = 0 pulse g = 0 pulse i

pulse h = 1

catt : jika 0 tidak terdeteksi error(alarm tidak bunyi) tetapi jika 1 maka error(alarm bunyi)

KODE HAMMING

Susunan kode hamming terdiri atas terdiri atas 4 bit untu word 3 bit untuk parity. Bit-bit dalam kode hamming menggunakan proses even parity. Co:/ D7 D6 D5 P4 D3 P2 P1 0 PROSES-1 PROSES-2 0 0 0 0 0 1 1 X 0 0 X 1 X 1 0 X 0 0 X X = 1 = 1

PROSES-3

= 0

Maka akan terdeteksi kesalahan di bit ke 6 (110)