You are on page 1of 22

See discussions, stats, and author profiles for this publication at: https://www.researchgate.

net/publication/332245426

LAPORAN PRAKTIKUM MATA KULIAH TEORI INFORMASI

Technical Report · April 2019

CITATIONS READS

0 659

1 author:

Ghufron Zaida
Ahmad Dahlan University
10 PUBLICATIONS   2 CITATIONS   

SEE PROFILE

Some of the authors of this publication are also working on these related projects:

Data Curah Hujan View project

All content following this page was uploaded by Ghufron Zaida on 06 April 2019.

The user has requested enhancement of the downloaded file.


HALAMAN JUDUL
LAPORAN PRAKTIKUM
MATA KULIAH TEORI INFORMASI
Dosen Pengampu : Sunardi, S.T., M.T., Ph.D.

Modul 3
Aplikasi PHP – Kalkulator Entropi Sederhana 2

Disusun Oleh:
Ghufron Zaida Muflih
1807048002

MAGISTER TEKNIK INFORMATIKA


UNIVERSITAS AHMAD DAHLAN
2018
DAFTAR ISI

HALAMAN JUDUL....................................................................................... i
DAFTAR ISI .................................................................................................. ii
DAFTAR PEMROGRAMAN ...................................................................... iii
DAFTAR GAMBAR .................................................................................... iv
DAFTAR TABEL .......................................................................................... v
PENDAHULUAN ......................................................................................... 1
1. Persiapan ............................................................................................ 1
a. Perangkat Keras ...................................................................... 1
b. Perangkat Lunak ..................................................................... 1
2. Dasar Teori ......................................................................................... 1
PELAKSANAAN PRAKTIKUM ................................................................. 2
1. Proses Coding ..................................................................................... 2
2. Uji Coba Aplikasi ............................................................................... 4
TUGAS .......................................................................................................... 5
KESIMPULAN ............................................................................................ 15
DAFTAR PUSTAKA .................................................................................. 16

Aplikasi PHP – Kalkulator Entropi Sederhana 2 ii


DAFTAR PEMROGRAMAN

Pemrograman 1. Source code Perhitungan Entropi ................................... 3

Aplikasi PHP – Kalkulator Entropi Sederhana 2 iii


DAFTAR GAMBAR

Gambar 1. Blank Page Kalkulator Entropi ................................................ 4


Gambar 2. Kalkulator Entropi Jaman Now ................................................ 4
Gambar 3. Fungsi hitung jumlah karakter .................................................. 5
Gambar 4. Fungsi frekuensi kemunculan karakter ..................................... 5
Gambar 5. Fungsi menghitung peluang ..................................................... 5
Gambar 6. Menghitung nilai entropi .......................................................... 6
Gambar 7. Menghitung total entropi .......................................................... 6
Gambar 8. Fungsi untuk menampilkan simbol .......................................... 6
Gambar 9. Fungsi menampilkan frekuensi kemunculan simbol ................ 6
Gambar 10. Fungsi menampilkan probabilitas .......................................... 7
Gambar 11. Fungsi perhitungan entropi tiap karakter ................................ 7
Gambar 12. Fungsi menghitung entropi total dan panjang codeword ....... 7
Gambar 13. Fungsi menampilkan semua hasil perhitungan ...................... 7
Gambar 14. Source code hitung.php .......................................................... 8
Gambar 15. Source code hitung.php .......................................................... 9
Gambar 16. Menghitung simbol............................................................... 10
Gambar 17. Hasil perhitungan frekuensi kemunculan simbol ................. 10
Gambar 18. Hasil perhitungan probabilitas .............................................. 11
Gambar 19. Hasil perhitungan entropi dari setiap karakter...................... 11
Gambar 20. Hasil perhitungan entropi tiap karakter ................................ 12
Gambar 21. Hasil perhitungan toal entropi dan panjang codeword ......... 12

Aplikasi PHP – Kalkulator Entropi Sederhana 2 iv


DAFTAR TABEL

Tabel 1. Menghitung simbol .................................................................... 13


Tabel 2. Frekuensi kemunculan simbol.................................................... 13
Tabel 3. Hasil perhitungan peluang.......................................................... 13
Tabel 4. Perhitungan entropi tiap simbol ................................................. 14
Tabel 5. Total entropi dan rata-rata codeword ......................................... 14

Aplikasi PHP – Kalkulator Entropi Sederhana 2 v


PENDAHULUAN

Praktikum Teori Informasi pada modul 3 merupakan lanjutan dari modul 2, yaitu
membuat aplikasi kalkulator entropi dengan PHP. Pada praktikum ini membuat file
kode program untuk menghitung entropi. File kode program berisi perhitungan
yang akan dipanggil file indeks untuk menghitung entropi, file index dibuat pada
praktikum 1 untuk menampilkan antarmuka kalkulator dan melakukan perhitungan.

1. Persiapan
a. Perangkat Keras
- Notebook 14 inch
- HDD 1TB
- RAM 4GB
- Procesor intel gen 8 i5 dengan kartu grafis Nvidia MX 150 2 GB

b. Perangkat Lunak
- Notepad++/ Sublime text editor
- Microsoft Word 2016
- Foxit Reader
- Windows 10 64-bit Single Language
- Lightshot 5.4.0.1 c 2009-2018 Skillbrains. All rights reserved

2. Dasar Teori
Function/ Fungsi merupakan suatu kode atau blok yang melakukan tugas
tertentu atau satu blok instruksi yang di eksekusi ketika dipanggil dari bagian lain
dalam suatu program. Fungsi dapat dibuat sendiri atau menggunakan fungsi yang
digunakan oleh programer lain.
Fungsi harus dideklarasikan terlebih dahulu sebelum didefinisikan. Maksudnya
memberitahu compiler jumlah dan tipe parameter yang diterima dan nilai baik
fungsi (bila ada) agar compiler dapat memeriksa ketepatannya. Definisi fungsi itu
sendiri adalah menspesifikasikan tugas fungsi tersebut.(Anonim, 2018)
Cara menggunakan fungsi dalam teori pemrograman disebut juga memanggil
fungsi. Dipanggil dengan menulis nama dari fungsi tersebut, dan di ikuti dengan
arguman (jika ada). Argumen ditulis didalam tanda kurung, jika argumen lebih dari
satu dipisahkan dengan karakter koma. (Anon, 2018)

Aplikasi PHP – Kalkulator Entropi Sederhana 2 1


PELAKSANAAN PRAKTIKUM

Pelaksanaan praktikum dengan modul 3, membuat file untuk menghitung entropi


yang merupakan lanjutan dari praktikum 2. Pada praktkum 2 mambuat interface
atau antarmuka kalkulator entropi. Praktikum pada modul 3 yaitu menganalisa
source code perhitungan entropi dan menemukan kesalahan-kesalahan pada kode
program

1. Proses Coding

1. <?php
2. function hitungJumlahKarater($string){
3. //mengambil panjang karakter
4. return strlen($string);
5. }
6. function hitungFrekuensi($string){
7. $frek = array();
8. $panjang = itungJumlahKarater($string);
9. //membuat alamat array;
10. for($i=0; $i<$panjang; $i++){
11. $alamat = substr($string, $i, 1);
12. if($alamat == ' '){
13. $alamat = '[spasi]';
14. }
15. //memasukkan nilai ke dalam alamat array
16. $frek[$alamat] = $frek[$alamat]+1;
17. }
18. return $frek;
19. }
20. function itungPeluang($string){
21. $panjang = itungJumlahKarater($string);
22. $frek = itungFrekuensi($string);
23. $peluang = array();
24. foreach($frek as $char=>$nilai){
25. $np = $nilai/$panjang;//menghitung peluang masing-masing karakter
26. $peluang[$char] = $np;
27. }
28. return $peluang;
29. }
30. function hitungEntropi($string){
31. $peluang = itungPeluang($string);
32. $entropi = array();
33. foreach($peluang as $p=>$n){
34. $entropi[$p] = abs ($n *(log($n)/log(2)));//menghitung entropi masing-
masing
35. karakter
36. }
37. return $entropi;
38. }
39. function hitungTotalEntropi($string){
40. $total = 0;
41. $entropi = itungEntropi($string);
42. foreach($entropi as $e=>$n){
43. $total += $n;//entropi total = penjumlahan nilai entropi tiap karakter
44. }
45. return $total;
46. }
47. //fungsi untuk menampilkan hasil perhitungan
48. function panjangKarakter($string){

Aplikasi PHP – Kalkulator Entropi Sederhana 2 2


49. $frek = itungFrekuensi($string);
50. echo "<strong>Simbol Yang Ada Pada String = </strong>";
51. foreach($frek as $f=>$nilai){
52. echo ' '.$f.' ';
53. }
54. echo "</br></br><strong>Jumlah Karakter/Simbol :
55. ".itungJumlahKarater($string).'</strong><br/>';
56. echo '<br/>';
57. }
58. function frekuensi($string){
59. echo '<strong>Frekuensi Kemunculan Karakter/Simbol</strong><br/>';
60. $frek = itungFrekuensi($string);
61. foreach($frek as $f=>$nilai){
62. echo 'Karakter/Simbol '.$f.' = '.$nilai.' kali<br/>';
63. }
64. echo '<br/>';
65. }
66. function peluang($string){
67. echo '<strong>Probabilitas Kemunculan Tiap Karakter/Simbol</strong><br/>';
68. $peluang = itungPeluang($string);
69. foreach($peluang as $f=>$nilai){
70. echo 'Probabilitas Simbol '.$f.' : '.number_format($nilai, 3,
71. ',','.').'<br/>';
72. }
73. echo '<br/>';
74. }
75. function entropi($string){
76. echo '<strong>Entropi Tiap Karakter/Simbol</strong><br/>';
77. $entropi = itungEntropi($string);
78. foreach($entropi as $f=>$nilai){
79. echo 'H('.$f.') : '.number_format($nilai, 3, ',','.').'<br/>';
80. }
81. echo '<br/>';
82. }
83. function entropiTotal($string){
84. echo '<strong>Entropi Total dan Panjang Codeword</strong><br/>';
85. echo 'H(Total) : '.number_format(itungTotalEntropi($string), 5, ',','.');
86. echo '</br>';
87. echo 'Panjang Codeword Rata-rata :
'.number_format(itungTotalEntropi($string), 5,
88. ',','.');
89. echo ' bit';
90. echo '<br/>';
91. }
92. function TampilinSemua($str){
93. panjangKarakter($string);
94. frekuensi($string);
95. peluang($string);
96. entropi($string);
97. entropiTotal($string);
98. }
99. ?>

Pemrograman 1. Source code Perhitungan Entropi

Aplikasi PHP – Kalkulator Entropi Sederhana 2 3


2. Uji Coba Aplikasi
Pada uji coba pertama aplikasi perhitungan entropi halaman terlihat hanya
putih dan tidak muncul kalkulator untuk perhitungannya, karena ada beberapa
kesalahan pada penulisan kode programnya, terlihat seperti gambar 1.

(lightshot 5.4.0.1)

Gambar 1. Blank Page Kalkulator Entropi

Pada uji coba kedua setelah beberapa perbaikan pada kode programnya
kalkulaor entropi sudah muncul dengan tampilan seperti pada gambar 2.

(lightshot 5.4.0.1)

Gambar 2. Kalkulator Entropi Jaman Now

Aplikasi PHP – Kalkulator Entropi Sederhana 2 4


TUGAS

1. Jelaskan Fungsi yang terdapat pada file Hitung.php

Fungsi yang terdapat pada hitung.php


Fungsi untuk menghitung atau mengambil jumlah karakter yang dimasukkan pada
kalkulator atau karakter yang akan di hitung entropinya, fungsi itung jumlah
karakter seperti pada gambar 3.

(lightshot 5.4.0.1)

Gambar 3. Fungsi hitung jumlah karakter

Fungsi menghitung frekuensi, fungsi itung frekuensi untuk menghitung seberapa


banyak karakter yang muncul pada kalkulator entropy dengan membuat array,
seperti pada gambar 4.

(lightshot 5.4.0.1)

Gambar 4. Fungsi frekuensi kemunculan karakter

Fungsi untuk menghitung peluang dari karakter yang dimasukkan pada kalkulator,
dimana nilai peluang diambil dari pembagian banyaknya karakter yang muncul
dibagi dengan jumlah data yang dimasukkan kedalam kalkulator, seperti pada
gambar 5.

(lightshot 5.4.0.1)

Gambar 5. Fungsi menghitung peluang

Aplikasi PHP – Kalkulator Entropi Sederhana 2 5


Fungsi untuk menghitung entropi dari masing-masing karakter dengan perhitungan
log2, seperti pada gambar 6.

(lightshot 5.4.0.1)

Gambar 6. Menghitung nilai entropi

Fungsi untuk menghitung total entropi atau penjumlahan nilai entropi dari tiap
karakter yang sudah di hitung, dari perhitungan awal, seperti pada gambar 7.

(lightshot 5.4.0.1)

Gambar 7. Menghitung total entropi

Setelah semua fungsi dibuat untuk meghitung selesai, maka dibuat fungsi untuk
menampilkan hasil dari perhitungan seperti fungsi menampilkan simbol yang
dimasukkan pada kalkulator dan jumlah simbol atau karakter yang akan di hitung,
seperti pada gambar 8.

(lightshot 5.4.0.1)

Gambar 8. Fungsi untuk menampilkan simbol

Fungsi menampilkan frekuensi kemunculan karakter atau simbol yang dimasukkan


pada kalkulator seperti pada gambar 9.

(lightshot 5.4.0.1)

Gambar 9. Fungsi menampilkan frekuensi kemunculan simbol

Aplikasi PHP – Kalkulator Entropi Sederhana 2 6


Fungsi menampilkan peluang atau probabilitas dari tiap karakter yang muncul,
seperti pada gambar 10.

(lightshot 5.4.0.1)

Gambar 10. Fungsi menampilkan probabilitas

Fungsi menampilkan hasil perhitungan entropi dari tiap karakter, seperti pada
gambar 11.

(lightshot 5.4.0.1)

Gambar 11. Fungsi perhitungan entropi tiap karakter

Fungsi menampilkan hasil perhitungan entropi total dan panjang codeword rata-
rata yang didapat, seperti pada gambar 12.

(lightshot 5.4.0.1)

Gambar 12. Fungsi menghitung entropi total dan panjang codeword

Fungsi menampilkan keseluruhan erhitungan dari panjang karakter yang


dimasukkan, probabilitas setiap simbol, perhitungan peluang, perhitungan entropi
dan perhitungan entropi total, seperti pada gambar 13.

(lightshot 5.4.0.1)

Gambar 13. Fungsi menampilkan semua hasil perhitungan

Aplikasi PHP – Kalkulator Entropi Sederhana 2 7


2. Jelaskan error pada coding saat menjalankan script php

Kesalahan kode pada hitung.php pada gambar 14 dan gambar 15 adalah.

(lightshot 5.4.0.1)

Gambar 14. Source code hitung.php

Aplikasi PHP – Kalkulator Entropi Sederhana 2 8


Kesalahan pada source code hitung.php gambar 14 terletak pada:

a. baris kedua, penulisan fungsi “hitung jumlah karakter” fungsi yang lain harus
mengikuti penulisan fungs yang benar, dengan mengurangi salah satu karakter
atau menambah karakter.
b. pada bars 34 dan 35, pada baris 35 seharusnya komen masih pada baris ke 34
dan tidak berdiri sendiri pada baris 35 tanpa tanda baca “ // ”

Pada gambar 15 terdapat beberapa kesalahan penulisan kode program, seperti,

(lightshot 5.4.0.1)

Gambar 15. Source code hitung.php

Kesalahan penulisan kode program pada gambar 15 adalah, pada baris ke 92 fungsi
tampilin semua seharusnya “string”

Aplikasi PHP – Kalkulator Entropi Sederhana 2 9


3. Uji coba kalkulator entropi

Uji coba kalkulator entropi dengan simbol “ GHUFRONZAIDA”

a. Dari perhitungan simbol didapatkan hasil seperti pada gambar 16.

(lightshot 5.4.0.1)

Gambar 16. Menghitung simbol

Simbol yang didapatkan dari string yang dimasukkan berjumlah 12 simbol dengan
simbol G H U F R O N Z A I D

b. Frekuuensi kemunculan simbol yang dihasilkan seperti pada gambar 17.

(lightshot 5.4.0.1)

Gambar 17. Hasil perhitungan frekuensi kemunculan simbol

Aplikasi PHP – Kalkulator Entropi Sederhana 2 10


c. Hasil perhitungan peluang atau probabilitas tiap karakter seperti pada
gambar 18.

(lightshot 5.4.0.1)

Gambar 18. Hasil perhitungan probabilitas

d. Hasil perhitungan entropi tiap karakter seperti pada gambar 19

(lightshot 5.4.0.1)

Gambar 19. Hasil perhitungan entropi dari setiap karakter

Aplikasi PHP – Kalkulator Entropi Sederhana 2 11


e. Hasil perhitungan entropi tiap karakter/ simbol yang dimasukkan, seperti
pada gambar 20.

(lightshot 5.4.0.1)

Gambar 20. Hasil perhitungan entropi tiap karakter

f. Hasil perhitungan entropi total dan panjang codeword dari keseluruhan


simbol, seperti pada gambar 21.

(lightshot 5.4.0.1)

Gambar 21. Hasil perhitungan toal entropi dan panjang codeword

Aplikasi PHP – Kalkulator Entropi Sederhana 2 12


4. Melakukan perhitungan entropi dengan tugas modul 2, bandingkan dengan
kalkulator entropi

Perbandingan dari perhitungan pada modul 2 dengan perhitungan


menggunakan kalkulator entropi.

a. Perhitungan simbol

Tabel 1. Menghitung simbol


No Perhitungan Manual Perhitungan Kalkulator
1 Jumlah simbol yang didapatkan Simbol yang ada pada string
12 simbol “ G H U F R O N Z A G H U F R O N Z A I D
I D” Jumlah simbol=12

b. Perhitungan frekuensi

Tabel 2. Frekuensi kemunculan simbol


No Perhitungan Manual Perhitungan Kalkulator
1 Kemunculan simbol Frekuensi kemunculan simbol

G=1 G=1
H=1 H=1
U=1 U=1
F=1 F=1
R=1 R=1
O=1 O=1
N=1 N=1
Z=1 Z=1
A=2 A=2
I=1 I=1
D=1 D=1

c. Perhitungan peluang

Tabel 3. Hasil perhitungan peluang


No Perhitungan Manual Perhitungan Kalkulator
Hasil perhitungan peluang Hasil perhitungan peluang
Simbol G : 0.083 Simbol G : 0.083
Simbol H : 0.083 Simbol H : 0.083
Simbol U : 0.083 Simbol U : 0.083
Simbol F : 0.083 Simbol F : 0.083
Simbol R : 0.083 Simbol R : 0.083
Simbol O : 0.083 Simbol O : 0.083
Simbol N : 0.083 Simbol N : 0.083
Simbol Z : 0.083 Simbol Z : 0.083
Simbol A : 0.167 Simbol A : 0.167
Simbol I : 0.083 Simbol I : 0.083
Simbol D : 0.083 Simbol D : 0.083

Aplikasi PHP – Kalkulator Entropi Sederhana 2 13


d. Perhitungan entropi simbol

Tabel 4. Perhitungan entropi tiap simbol


No Perhitungan Manual Perhitungan Kalkulator
Hasil perhitungan entropi dari Hasil perhitungan entropi dari
tiap simbol tiap simbol

Simbol G : 0.299 Simbol G : 0.299


Simbol H : 0.299 Simbol H : 0.299
Simbol U : 0.299 Simbol U : 0.299
Simbol F : 0.299 Simbol F : 0.299
Simbol R : 0.299 Simbol R : 0.299
Simbol O : 0.299 Simbol O : 0.299
Simbol N : 0.299 Simbol N : 0.299
Simbol Z : 0.299 Simbol Z : 0.299
Simbol A : 0.431 Simbol A : 0.431
Simbol I : 0.299 Simbol I : 0.299
Simbol D : 0.299 Simbol D : 0.299

e. Perhitungan entropi total dan codeword rata-rata

Tabel 5. Total entropi dan rata-rata codeword


No Perhitungan Manual Perhitungan Kalkulator
H(total)= 3.418 H(total) = 3,41830
Codeword rata-rata= 3.418 bit Panjang Codeword rata-rata =
3.41830 bit

5. Jelaskan perbedaan hasil perhitungan entropi (jika hasil perhitungan


berbeda)

Hasil perhitungan entropi menggunakan perhitungan manual pada modul 2


dengan perhitungan menggunakan kalkulator didapatkan hasil yang sama
dengan h(x) atau entropi 3.418

Aplikasi PHP – Kalkulator Entropi Sederhana 2 14


KESIMPULAN

Kesimpulan dari praktikum pada modul 3 adalah:


1. Terdapat beberapa kesalahan penulisan kode program sehingga kalkulator entropi
tidak bisa dijalankan.
2. Perbaikan kesalahan penulisan kode program pada kalkulator entropi sudah bisa
diatasi dan kalkulator entropi bisa dijalankan untuk perhitungan mencari entropi
dari suatu simbol yang akan di hitung entropinya
3. Kalkulator entropi berfungsi sebagaimana mestinya, dengan pengujian semua
fungsi yang ada
4. Perbandingan perhitungan manual dan perhitungan dengan kalkulator entropi
menunjukkan hasil yang sama tanpa ada perbedaan sedikitpun
5. Praktikum pada modul 3 sudah selesai.

Aplikasi PHP – Kalkulator Entropi Sederhana 2 15


DAFTAR PUSTAKA

Anon. (2018). Tutorial Belajar PHP Part 39: Pengertian Fungsi PHP dan cara Penggunaan
Fungsi PHP. Diambil dari https://www.duniailkom.com/tutorial-belajar-php-
pengertian-fungsi-function-php-dan-cara-penggunaan-fungsi-php/
Anonim. (2018). Pemrograman Terstruktur 2. Diambil dari
detty.staff.gunadarma.ac.id/Downloads/files/8207/FUNCTION

Aplikasi PHP – Kalkulator Entropi Sederhana 2 16

View publication stats

You might also like