BAB 4
IMPLEMENTASI DAN PENGUJIAN
4.1. Implementasi Sistem
Setelah melakukan perancangan dan analisis terhadap sistem maka selanjutnya yang harus dilakukan adalah mengimplementasikan aplikasi ke dalam bentuk program
komputer. Dalam bab ini akan membahas bagaimana implementasi aplikasinya. Pada aplikasi ini penulis membangun aplikasi dengan menggunakan bahasa pemrograman
Microsoft Visual Basic 2010. Implementasi ini menggunakan 2 algoritma yaitu algortima Huffman dan Run Length Encoding. Berikut ini adalah penjelasan setiap
halaman atau tampilan sistem yang sudah dirancang.
4.1.1. Halaman Utama Sistem
Halaman utama adalah halaman yang pertama kali tampil ketika sistem dijalankan. Pada halaman utama terdapat empat menu yaitu menu algoritma Huffman dan menu
algoritma RLE Run Length Encoding, menu Home, menu About dan Exit. Pada halaman utama sistem terdapat juga nama penulis, waktu, dan judul penelitian.
Tampilan halaman utama dapat dilihat pada gambar 4.1 berikut.
Universitas Sumatera Utara
Universitas Sumatera Utara
Universitas Sumatera Utara
Universitas Sumatera Utara
Universitas Sumatera Utara
Universitas Sumatera Utara
: =
= −
Universitas Sumatera Utara
Dari persamaan diatas, berikut merupakan table 4.1 hasil dari lima percobaan proses kompresi file audio berformat .mp3 menggunakan algoritma Huffman dan
Run Length Encoding.
Tabel 4.1. Perbandingan Kompresi File Audio .mp3 menggunakan Algoritma Huffman dan RLE
No Nama File
Ukuran Asli
Metode Rasio
Huffman RLE
Huffman RLE
1 Test1.mp3
1.39 Mb 1.38 Mb
2.76 Mb 0.72
-98 2
Test2.mp3 144 Kb
143 Kb 278 Kb
0.69 -93
3 Test3.mp3
1.26 Mb 1.26 Mb
2.51 Mb -99.2
4 Test4.mp3
1.04 Mb 989 Kb
1.80 Mb 4.9
-82 5
Test5.mp3 1.22 Mb
1.21 Mb 2.44 Mb
0.82 -100
Rata-rata Rasio Kompresi 1.426
-94.44
Berikut merupakan tabel 4.2 hasil dari lima percobaan proses kompresi file audio berformat .wav menggunakan algoritma Huffman dan Run Length Encoding.
Tabel 4.2. Perbandingan Kompresi File Audio .wav menggunakan Algoritma Huffman dan RLE
No Nama File
Ukuran Asli Metode
Rasio Huffman
RLE Huffman
RLE
1 Test1.wav
21.8 Kb 6.8 Kb
16.9 Kb 66.8
77.52 2
Test2.wav 137 Kb
117 Kb 242 Kb
14.59 -76.64
3 Test3.wav
106 Kb 71.9 Kb
179 Kb 32.16
-68.86 4
Test4.wav 172 Kb
138 Kb 320 Kb
19.77 -86.04
5 Test5.wav
131 Kb 116 Kb
230 Kb 11.45
-75.57
Rata-rata Rasio Kompresi 28.954
-45.91
Dari percobaan pada tabel 4.1 yang menjadi kesimpulan untuk rata-rata rasio kompresi algoritma Huffman pada file .mp3 adalah 1.426 sedangkan algoritma
RLE adalah -94.44 . Sedangkan dari percobaan pada tabel 4.2 yang menjadi
Universitas Sumatera Utara
a.mp3 b.mp3
c.mp3 d.mp3
e.mp3 Huffman
0.72 0.69
3.79 0.82
RLE -98
-93 -99.20
-82 -100
-120.00 -100.00
-80.00 -60.00
-40.00 -20.00
0.00 20.00
Pe rs
en ta
se
Grafik Rasio Kompresi File .mp3
a.wav b.wav
c.wav d.wav
e.wav Huffman
66.80 14.59
32.16 19.77
11.45 RLE
77.52 -76.64
-68.86 -86.04
-75.57 -100.00
-80.00 -60.00
-40.00 -20.00
0.00 20.00
40.00 60.00
80.00 100.00
Pe rs
en ta
se
Grafik Rasio Kompresi File .wav
Nama File
Nama File
Universitas Sumatera Utara
4.3. Perhitungan Kompleksitas Waktu