repetition code (kod pengulangan)

7/27/2019 Repetition Code (Kod Pengulangan)

http://slidepdf.com/reader/full/repetition-code-kod-pengulangan 1/15

Repetition Code (Kod

Pengulangan)

Asas kepada semua ‘errorcorrecting codes’ dalam

bidang teori mengkod



“I cnduo’t bvleiee that I culod aulacltyuesdtannrd what I was rdnaeig. Unisgthe icndeblire pweor of the human

mnid, aocdcrnig to rseecrah atCmabrigde Uinervtisy, it dseno’t mttaer in what oderr the lterets in a

word are, the olny irpoamtnt tihng isthat the frsit anf lsat ltteer be in therhgit pclae



Jika kita mempunyai satu mesej,

kita perlu menentukan untukmengkodkan mesej itu dengan cara

mengulang setiap digit sebanyak n

kali



* Kirakan bilangan digit 1 dalam kod itu.

* Jika bilangan digit 1 ≥ 3 , jadikan 11111

* Jika bilangan digit 1 ≤ 2 , jadikan 00000

* Kod ini dapat membuat dua pembetulan kesilapan tetapi

mempunyai kadar information iaitu

5.



0 0

1 1

1-

1-

Mesej hantar Mesej terima

= kebarangkalian menerima simbol salah



Mengirakan kadar informasi kod

ulangan

___ ___ ___ … ___ ___

1 digit mesej – 1 digit semakan

Kadar informasi , =

, di mana ialah

bilangan digit.

Kod pengulangan adalah baik untuk pembetulankesilapan tetapi mempunyai kadar informasiyang rendah.



Jika =

, maka kebarangkalian satu digit

diterima adalah salah ialah 0.01 dan

sebaliknya kebarangkalian satu digit diterima

adalah betul ialah 0.99 .

Bolehkah nilai 0.99 ini dipertingkatkan?



Kemungkinan

mesej

Mesej

dihantar

Kemungkinan

Mesej diterima

Mesej

Dekod

0 000000 001

010 1000

1 111 101 011

110 1111



Katakan , mesej yang dihantar ialah 000

Maka,

Pr 000 =99

100×

99

100×

99

100= 0.970299

Pr 001 =99

100×

99

100×

1

100= 0.009801

Pr 010 =99

100×

1

100×

99

100= 0.009801

Pr 100 =1

100×

99

100×

99

100= 0.009801



Maka,

Nilai kebarangkalian mesej dikod sebagai 0 ialah

Pr 0 = Pr 000 + Pr 001 + Pr 010 + Pr 100 = 0.970299 + 3(0.009801) = 0.999702

Nilai kebarangkalian menerima mesej salahsemakin mengecil



Dengan menggunakan kod pengulangan dengan panjangnya 5a. Tukarkan mesej berikut kepada kod 5 digit binari

b. Tukarkan mesej itu kepada huruf biasa.

00000 10010 11011 11000 01111

11110 01010 01000 01011 00001

00111 10000 01100 11100 00000

01000 11111 00111 10111 11101

01111 00010 01000 10111 10000



JAWAPAN 1

http://localhost/var/www/apps/conversion/tmp/scratch_9/DEKOD%20KOD%20PENGULANGAN.docx




00000 11011 01111 00100 11111

01000 11111 00100 00001 11101

11101 00100 00000 11110 01111

11111 10000 01000 00000 00100

10111 00010 10000 00111 01100

01100 10001 01010 00011 11001

01010 10111 01111 11111 0000011111 00010 11011 01000 00000

APAKAH KEMUNGKINAN MESEJ YANG DITERIMA?



JAWAPAN 2



repetition code (kod pengulangan)

Documents