KOD

PEMBETULAN
KESILAPAN
Atikah Izzati binti Zainol
Nursakinah binti Amatslan

Kod Pembetulan Kesilapan

Suatu algoritma yang menyatakan satu urutan nombor.
Contoh: 00100
Fungsi:

Mengatasi masalah ralat dengan menggunakan konsep

lebihan (redundancy).
Kod ini mengesan dan membetulkan tipografi.

Menggunakan sistem binari (asas 2) iaitu digit 0 dan 1

sahaja.

Jumpa
sana

Jumpa sinu
Jumpa sani

Jumpa
sana

Sistem Binari (Asas 2)

= 00000

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

. = 11100

? = 11101

: = 11110

; = 11111

Contoh
Cara mengenkod mesej;
T

10100

00001

01101

00001

10100

Maka, mesej ini ditransmisikan sebagai

10100 00001 01101 00001 10100

Kod Pembetulan Kesilapan

Tunggal
Hanya ada satu kesilapan dalam mesej.
Redundancy akan mengenalpasti kesilapan kod
dan menukarkannya kepada kod asal.
Contoh :
Mesej
dihantar
TAMAT

Mesej
diterima
TOMAT/TAMO
T

Contoh
Mesej yang ingin dihantar terdiri daripada 3 digit
binari.

Jadi, kita pilih untuk menambah 5 digit tambahan

berdasarkan perwakilan 8 mesej dalam digit
binari.

00
0

3
digit
binar
i

000

00000

001

10110

010

10101

011

00011

100

10011

00
1

01
0

01
1

101

00101

110

00110

10
0

111

10000

6
7

10
1
Contoh

kes:
= 11
Mesej
dihantar= 010
0
= 10101
11
1
Mesej
diterima= 000
10101

5 digit
redunda
nt

 Jika kita mempunyai 8 mesej, maka kita

akan ada 8 katakod daripada semua
kemungkinan iaitu 2^8 = 256

Kod ini bukan sahaja boleh mengesan satu

kesilapan tetapi membaiki kesilapan.

Kadar Maklumat/Kadar
Informasi
k (bilangan digit
mesej)
R=
n (jumlah digit
Contoh: 010 10101
Kadar bagi katakod ini
katakod) sederhana rendah. Maka,
R

3
37.5
= 8=
%

semakin tinggi kadar

maklumat, semakin tinggi
kadar maklumat sampai
dengan betul

Uji Diri
Dekodkan mesej yang berikut berdasarkan sistem binari
asas 2:
10011

10100

01111

STOP

10000

Uji Diri
Mesej diterima = 001 11101
Mesej dihantar001
= 10110
Mesej diterima = 010 00011
Mesej dihantar =
011 00011

000

00000

001

10110

010

10101

011

00011

100

10011

101

00101

110

00110

111

10000

Uji Diri
Sepanjang 16 digit katakod telah dihasilkan yang terdiri
daripada 4 digit mesej dan 12 digit tambahan. Kirakan
kadar informasi bagi katakod ini.

k (bilangan digit
mesej)
R=
n (jumlah digit
4
katakod)
R =
16