Implementasi Sistem Analisis Perbandingan Algoritma Huffman dan Run Length Encoding Pada Kompresi File Audio

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