MTE3114

INSTITUT PENDIDIKAN GURU

KAMPUS PEREMPUAN MELAYU
MELAKA

APLIKASI MATEMATIK
Error Correcting Codes
Error correcting codes

 Kod pembetulan kesilapan adalah satu

algoritma yang menyatakan satu urutan
nombor.
 Setiap kesilapan yang muncul akan
dikenalpasti dan dibaiki.
 Proses membaiki kesilapan ini mempunyai
had dan berdasarkan bilangan nombor
yang tinggal.
 Kapal angkasa Mariner menggunakan kod
pembetulan kesilapan ini yang dinamakan kod
blok
 Terdapat dalam peralatan teknologi moden
seperti pemain CD, modem dan telefon bimbit.
 ISBN menggunakan kod ini untuk mengenalpasti
buku-buku bersama dengan digit semakan.
 Menggunakan sistem binary (asas dua) yang
mengandungi digit 0 dan 1 sahaja.
 PEMINDAHAN DATA MELALUI
SALURAN TELEKOMUNIKASI

MESEJ YANG KOD BINARY UNTUK

MESEJ ENKOD
HENDAK DIHANTAR DITRANSMITTED

MESEJ DEKOD MESEJ DITERIMA ALAT TRANSMITTING

KOD

MESEJ DITERIMA
Bagaimana penerimaan data
 Anda selalu menerima panggilan telefon.
 Bagaimana kadar penerimaannya?
 Pernah tak terjadi kadar penerimaan tidak
jelas?

 Mesej dihantar : 01101

 Mesej terganggu (BUNYI BISING)
 Mesej diterima : 01?01
 Untuk mengelakkan kesilapan berlaku

 Tukarkan data dalam sistem binary daripada 5

digit kepada 32 digit

 Lebih banyak digit digunakan untuk satu-satu

huruf maka lebih kurang kesilapan / gangguan
berlaku
Binary code using the numbers 0 to 32
in base 2

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
AZAI ditransmitted sebagai
00001 11010 00001 01001

Cuba transmit nama anda

 Error correcting codes
 Kod pembetulan kesilapan ini akan menentang
kesilapan yang berlaku dengnan
memperkenalkan redundancy.

 Contoh : ayat dihantar = misprint

ayat diterima = mispront / misprink

Terdapat satu kesilapan pada ayat yang diterima

 Single-error-correcting-code
 Katakan kita hendak transmit satu mesej yang
mempunyai 3 binari digit.
 Oleh itu, terdapat 8 kemungkinan mesej
 Kita tambahkan 5 redundant digit pada semua
mesej tadi untuk membentuk kod ayat
(codewords) yang panjangnya 8
0 = 000 00000000
1 = 000 00110110
2 = 010 01010101
3 = 011 01100011
4 = 100 10010011
5 = 101 10100101
6 = 110 11000110
7 = 111 11110000

Codeword 00110110 sepadan dengan

integer …….. (cuba teka)
Bandingkan : 00110110 dengan 01010101
Nampak tak perbezaannya…
 Memastikan setiap codeword mesti
berbeza dari codeword lain di 4
tempat
 Jika kita mempunyai 8 mesej, maka akan
ada 8 codeword daripada semua
kemungkinan iaitu
28 = 256
 Ini bukan sahaja membolehkan kita
mengesan satu kesilapan tetapi juga
membolehkan kita membaiki kesilapan
itu.
 Apabila kita tidak pasti mesej sebenar, kita perlu
mengkod mesej itu
 Proses itu dinamakan The Principal of maximum
likehood
 Caranya: membandingkan mesej yang diterima
dengan 8 codeword dan mencari codeword
yang paling hampir dengan mesej yang
diterima.
 Contoh : 00111110 paling hampir 00110110
perbezaan hanya pada satu tempat sahaja

Hanya betul jika hanya wujud satu kesilapan

sahaja
Kadar informasi (kadar mesej)
 Jika diberi:
8 digit codeword dengan 3 digit
mesej dan 5 digit redundant

𝑏𝑖𝑙.𝑑𝑖𝑔𝑖𝑡 𝑚𝑒𝑠𝑒𝑗
Kadar informasi, 𝑅 =
𝑏𝑖𝑙.𝑑𝑖𝑔𝑖𝑡

3
=
8

𝑘
Amnya : 𝑅 = dimana 𝑛 = 𝑏𝑖𝑙𝑎𝑛𝑔𝑎𝑛 𝑑𝑖𝑔𝑖𝑡
𝑛
𝑘 = 𝑏𝑖𝑙. 𝑑𝑖𝑔𝑖𝑡 𝑚𝑒𝑠𝑒𝑗
Latihan
 Kirakan kadar informasi bagi kod berikut:

satu codeword yang panjangnya 8,

mempunyai 4 digit mesej , dan
mempunyai 3 digit redundant