KOD PEMBETULAN

KESILAPAN

Definisi Kod Pembetulan Kesilapan :

Algortima yang menyatakan satu
urutan nombor
Contoh : 00001
Kesilapan pada mesej dibetulkan
dengan menggunakan kod ini
Menggunakan sistem binari asas 2
yang mengandungi digit 0 dan 1
sahaja

Terdapat 32 aksara yang

menggunakan binari kod asas 2
iaitu :

A=00001 B=00010 C=00011 D=00100

E=00101 F=00110 G=00111 H=01000
I=01001 J=01010 K=01011 L=01100
M=01101 N=01110 O=01111 P=10000
Q=10001 R=10010 S=10011 T=10100
U=10101 V=10110 W=10111 X=11000
Y=11001 Z=11010 , =11011 ?=11101
:=11110 ;=11111 =00000 .=11100

Contoh :
M (01101)
A (00001)
T (10100)
E (00101)
M (01101)
A (00001)
T (10100)
I ( 01001)
K ( 01011)
Maka, MATEMATIK ditakrifkan sebagai
01101 00001 10100 00101 01101
00001 10100 01001 01011

REDUNDANCY
Redundancy akan menentang kesilapan
yang berlaku
Contoh :
mesej dihantar : MATEMATIK
mesej diterima = MOTEMATIK / MATAMATIK

Hanya terdapat satu sahaja kesilapan

dalam mesej yang dipanggil single error
correcting codes

Single Correcting Codes

Contoh :
3 digit binari + 5 digit redundant = 8 digit
codeword
Contoh :

2=
010
+
10101
=
01010101
5 digit
3 digit
mesej

redundan
t

8 digit
codeword

Mesej dihantar = 01010101

Mesej diterima = 00010101

Kesilapan ini
dinamakan single
error correcting
codes

 Jika kita mempunyai 8 mesej, maka

kita akan ada 8 codeword daripada
semua kemungkinan iaitu 2^8 = 256
Ia bukan sahaja boleh mengesan
satu kesilapan tetapi membaiki
kesilapan

KADAR INFORMASI (R)

Diberi : 8 digit codeword
(3 digit mesej + 5 digit
redundant)
R = k ( bilangan digit mesej)
n ( bilangan digit codeword)
R= 3
8

SILA CUBA
Selesaikan masalah di bawah
Diberi 1 codeword yang
panjangnya 10 serta bilangan
digit mesej adalah 5 dan
bilangan digit redundant
adalah 5. Berapakah kadar
informasi mesej?