KOD SEMAKAN PARITI

DIEDIT DAN DIULAS OLEH :OEL, ABE, ISMUT

Single parity check

codes
(Kod semakan satu parity)

Satu bentuk kod pengulangan

yang lebih extreme
Berbanding dengan kod
pengulangan yang hanya
mempunyai satu digit mesej, kod
single parity check pula
mempunyai hanya satu digit
semakan

Apakah digit semakan?

O Digit semakan dikira dengan

mendapatkan jumlah digit

informasi dalam mod 2
O Mod 2 ialah sistem binari ( 0,

1)

Contoh kod
OA

00001

= 000011

5 digit 1 digit
mesej semakan

0+0+0+0+1=
1

OB

00010

= 000101

OC

00011

= 000110

Kadar Informasi
O

____ _____ _____ . ______ _____

Mesej
digit

Mesej
semakan

Kadar informasi =
dimana ialah bil. digit, ialah bil mesej digit.

KESIMPULAN
O Single-parity check codes

hanya mampu mengesan

kesilapan dalam bilangan ganjil
O Single-parity check codes tidak

mampu membetulkan kesilapan

kesilapan itu.

LATIHAN
3a. Anda di beri satu mesej yang mempunyai
tujuh digit mesej dan satu digit semakan.
Nyatakan kadar informasi bagi kod mesej
anda itu?
3b. Anda mempunyai 8 digit codewords
dengan 3 digit mesej dan 5 digit redundant.
Nyatakan kadar informasi bagi kod mesej
anda itu.
3c.
Nyatakan perbezaan antara kedua-dua
kadar
informasi di atas.

O
3a)

(SPCC)
3b) (RC)
3c) SPCC mempunyai kadar informasi
yg tinggi manakala RC mempunyai
kadar informasi yang rendah

RECALL
O Error Correcting Codes:
O Repetition Codes
O Single Parity Codes

PERBEZAAN

O Repetition Codes
mempunyai kadar informasi yang

sangat rendah tetapi dapat

membetulkan sehingga kesilapan
Single Parity Codes
Mempunyai kadar informasi yang

tinggi tetapi tidak boleh membetulkan

kesilapan (Cuma dapat mengesan
satu kesilapan nombor ganjil)