Pengenalan Kod Pembetulan Kesilapan

Mula dibangunkan pada tahun 1940 oleh

Claude Shannon.
Mesej komunikasi yang diterima melalui
saluran yang bising selalu mempunyai ralat.

 Kapal Angkasa Mariner6 1969

 Kod pembetulan kesilapan (ralat) digunakan

untuk menangani masalah ralat dengan
menggunakan digit-digit semakan yang terdapat
di dalam digit tersebut.
Kod Pembetulan Kesilapan akan membetulkan
kesilapan ini secara automatik.
Kod pembetulan kesilapan ini biasanya digunakan
dalam ATM, talian komunikasi, komputer, kad
kredit, CD/DVD, fotografi dan lain-lain.

 Jenis-jenis Kod Pembetula Kesilapan

Kod Hamming
Kod Linear
Kod Semakan Pariti
Kod Ulangan

Peranan Matematik dalam ECC

Merupakan satu algoritma yang mempunyai
urutan nombor boleh mengesan apa-apa
kesilapan dan membetulkan kesilapan
tersebut berdasarkan nombor yang tinggal.
Algoritma yang terlibat ialah matrik, operasi
tambah, sistem binari dan pendaraban.

Kod Hamming
Dipelopori oleh Richard Hamming (1915-1998)
pada tahun 1950.
Merupakan kelas kod linear binari.
Kod Hamming boleh mengesan sehingga 2bit
ralat tanpa mengesan kesilapan yang
diperbetulkan.

 Contoh: R= [1 0 0 1 1 1]
Solving:
HR

( ) + ( ) + ( ) + ( ) + ( ) + ( )
= ( ) + ( ) + ( ) + ( ) + ( ) + ( )
( ) + ( ) + ( ) + ( ) + ( ) + ( )
1+0+0+1+0+0
= 1+0+0+0+1+0
0+0+0+0+0+1
0
=0
1

 Contoh: R= [1 0 0 1 1 1]
Solving:
HR

( ) + ( ) + ( ) + ( ) + ( ) + ( )
= ( ) + ( ) + ( ) + ( ) + ( ) + ( )
( ) + ( ) + ( ) + ( ) + ( ) + ( )
1+0+0+1+0+0
= 1+0+0+0+1+0
0+0+0+0+0+1
0
=0
1

Matrik

 Contoh: R= [1 0 0 1 1 1]
Solving:
HR

( ) + ( ) + ( ) + ( ) + ( ) + ( )
= ( ) + ( ) + ( ) + ( ) + ( ) + ( )
( ) + ( ) + ( ) + ( ) + ( ) + ( )
1+0+0+1+0+0
= 1+0+0+0+1+0
0+0+0+0+0+1
0
=0
1

Darab

 Contoh: R= [1 0 0 1 1 1]
Solving:
HR

( ) + ( ) + ( ) + ( ) + ( ) + ( )
= ( ) + ( ) + ( ) + ( ) + ( ) + ( )
( ) + ( ) + ( ) + ( ) + ( ) + ( )
1+0+0+1+0+0
= 1+0+0+0+1+0
0+0+0+0+0+1
0
=0
1

Binari

 Contoh: R= [1 0 0 1 1 1]
Solving:
HR

( ) + ( ) + ( ) + ( ) + ( ) + ( )
= ( ) + ( ) + ( ) + ( ) + ( ) + ( )
( ) + ( ) + ( ) + ( ) + ( ) + ( )
1+0+0+1+0+0
= 1+0+0+0+1+0
0+0+0+0+0+1
0
=0
1

Tambah

 http://mathworld.wolfram.com/ErrorCorrectingCode.html