BAB IV HASIL PENGUJIAN DAN ANALISIS
4.1. Hasil Pengujian dan Analisisnya
4.1.2. Huffman Code
a
b
c Gambar 4.1. a. Probabilitas tiap Karakter; b. Diagram Pohon
Huffman Code
; c.Penghitungan
Huffman Code
Pengujian simulator penyandian dan pengawasandian
Huffman Code
dilakukan dengan memasukkan kata bermakna, yaitu NAMA dan
bit error
bernilai 1. Langkah pertama adalah mencari probabilitas tiap karakter, seperti pada Gambar 4.1.a. Kemudian dibuat diagram pohon
Huffman
dengan cara mengurutkan probabilitas tiap karakter dari yang paling besar sampai yang
paling kecil. Setelah itu dua karakter dengan probabilitas terkecil dijumlahkan dan diurutkan kembali dengan probabilitas yang lain. Begitu seterusnya sampai
total probabilitas untuk seluruh karakter sama dengan 1. Kemudian diberi kode ‘1’ di sebelah kiri dan kode 0 di sebelah kanan, seperti ditunjukan pada Gambar
4.1.b. Selanjutnya akan didapatkan hasil penyandian seperti hasil penghitungan
Huffman Code
pada Gambar 4.1.b.Dengan demikian dapat dilihat bahwa
penyandian dan pengawasandian
Huffman Code
sudah bekerja dengan baik sesuai teori yang ada.
4.1.3. Arithmetic Code
a b
c d
Gambar 4.2.a. Interval Probabilitas; b. Diagram
Arithmetic Code
;c. Tabel
Arithmetic Code
; dan d Pengawasandian
Arithmetic Code.
Pada pengujian simulator penyandian dan pengawasandian
Arithmetic Code,
digunakan masukan berupa kata bermakna, yaitu: NAMA dan jumlah
bit error
nya 1. Pertama-tama probabilitas tiap karakter dicari dan dibuat interval seperti pada Gambar 4.2.a. Kemudian dibuat diagram
Arithmetic Code
sesuai dengan masukan berarti, dimulai dari N , A, M, dan A dengan menggunakan
rumus batas atas-batas bawah probabilitas karakter + batas bawah seperti pada Gambar 4.2.b.
Selanjutnya didapat hasil penyandian seperti hasil dan penghitungan
Arithmetic Code
pada tabel
Arithmetic Code
pada Gambar 4.2.c dan hasil
pengawasandiannya dapat mengembalikan lagi seperti kata masukan. Dengan demikian dapat dilihat bahwa penyandian dan pengawasandian
Arithmetic Code
sudah bekerja dengan baik sesuai teori yang ada.
4.1.4. Parity Check Code