STRATEGI PENERAPAN UJI KEACAKAN BARISAN BIT MENGGUNAKAN UJI RUN

Penulis

  • I Made Mustika Kerta Astawa

Kata Kunci:

Uji Keacakan,, Barisan Bit, Uji Run

Abstrak

Uji run dapat digunakan untuk melihat apakah observasi (sampel) diambil secara random atau tidak. Barisan yang dilakukan pengujian menggunakan uji run dapat berupa uji biner maupun uji non biner. Pada penelitian ini dilakukan strategi pen- erapan untuk melakukan uji keacakan barisan bit menggunakan uji run. Misalnya satu  kasus  barisan  biner  dengan  panjang  n  dari  dua  simbol,  masing-masing sebanyak n1 dan n2, sehingga n=n1+n2.   Jika r1 adalah banyaknya run untuk simbol 1 dan r2 adalah banyaknya run untuk simbol 2, maka total run adalah r=r1+r2.  Untuk  menurunkan  statistik  uji  keacakan  berdasar  nilai  R,  maka diperlukan distribusi peluang dari peubah acak R tersebut pada kondisi hipotesis nol benar, yaitu barisan bersifat acak.

Referensi

Andrew Rukhin, Juan Soto, James Nechvatal, Miles Smid, Elaine Barker, Stefan Leigh, Mark Levenson, Mark Vangel, David Banks,Alan Heckert, James Dray, San Vo (2010). A Statistical Test Suite for Random and Pseudoran- dom Number Generators for Cryptographic Applications. Special Publica- tion 800-22 National Institute of Standard and Technology

Chung, K. L. (2001). A Course in Probability Theory. Third Edition. Academic Press,San Diego.

Ghahramani, S. (2005). Fundamentals of Probability with Stochastic Process. Third Edition. Prentice Hall, New Jersey

Unduhan

Diterbitkan

2014-08-04

Cara Mengutip

Made Mustika Kerta Astawa , I. . (2014). STRATEGI PENERAPAN UJI KEACAKAN BARISAN BIT MENGGUNAKAN UJI RUN. Prosiding Seminar Nasional Matematika Dan Pendidikan Matematika, 5(1), 347–356. Diambil dari http://prosiding.unirow.ac.id/index.php/snmpm/article/view/36

Terbitan

Vol 5 No 1 (2014): Prosiding Seminar Nasional Matematika dan Pendidikan Matematika 2014

Bagian

Articles