IMPLEMENTASI ALGORITMA SHANNON-FANO PADA KOMPRESI AUDIO SKRIPSI MUTIARA NOVELIA RAJAGUKGUK 081402068
IMPLEMENTASI ALGORITMA SHANNON-FANO
PADA KOMPRESI AUDIO
SKRIPSI
MUTIARA NOVELIA RAJAGUKGUK
081402068
PROGRAM STUDI S1 TEKNOLOGI INFORMASI
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2014 IMPLEMENTASI ALGORITMA SHANNON-FANO PADA KOMPRESI AUDIO SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Sarjana Teknologi Informasi
MUTIARA NOVELIA RAJAGUKGUK 081402068
PROGRAM STUDI S1 TEKNOLOGI INFORMASI FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2014
PERSETUJUAN
Judul :
IMPLEMENTASI ALGORITMA SHANNON- PADA KOMPRESI AUDIO
FANO
Kategori : SKRIPSI Nama : MUTIARA NOVELIA RAJAGUKGUK Nomor Induk Mahasiswa : 081402068 Program Studi : SARJANA (S1) TEKNOLOGI INFORMASI Departemen : TEKNOLOGI INFORMASI Fakultas :
ILMU KOMPUTER DAN TEKNOLOGI
INFORMASI (FASILKOM-TI) UNIVERSITAS SUMATERA UTARA
Diluluskan di Medan, 2014
Komisi Pembimbing : Pembimbing 2 Pembimbing 1 Dedy Arisandi,ST.,M.Kom M.Fadly Syahputra,B.Sc.,M.Sc.IT NIP 19610817 198701 1 001 NIP 19830226 201012 2 003 Diketahui/Disetujui oleh Program Studi S1 Teknologi Informasi Ketua, Prof. Dr. Opim Salim Sitompul, M.Sc.
NIP196108171987011001
PERNYATAAN
IMPLEMENTASI ALGORITMA SHANNON-FANO PADA KOMPRESI AUDIO SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil karya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya.
Medan, April 2014 Mutiara Novelia Rajagukguk 081402068
Puji dan syukur penulis panjatkan kepada Tuhan Yang Maha Esa sehingga penulis dapat menyelesaikan skripsi ini sebagai syarat untuk memperoleh gelar Sarjana Teknologi Informasi, Program Studi S1 Teknologi Informasi Departemen Teknologi Informasi Universitas Sumatera Utara.
Ucapan terima kasih penulis sampaikan kepada kedua dosen pembimbing yaitu M.Fadly Syahputra,B.Sc.,M.Sc.IT dan Dedy Arisandi,ST.,M.Kom yang telah bersedia meluangkan waktunya untuk memberikan panduan dan masukan kepada penulis dalam menyelesaikan skripsi ini. Ucapan terima kasih juga ditujukan kepada Bapak Baihaqi Siregar, S.Si.M.T dan Bapak Drs. Sawaluddin, M.IT yang telah bersedia menjadi dosen pembanding. Ucapan terima kasih juga penulis tujukan kepada Ketua dan Sekretaris Program Studi Teknologi Informasi, Prof. Dr. Opim Salim Sitompul, M.Sc. dan Drs. Sawaluddin, M.IT, Dekan dan Pembantu Dekan Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara, semua dosen serta pegawai di Program Studi S1 Teknologi Informasi.
Skripsi ini penulis persembahkan kepada kedua orang tua penulis Ayah M. Rajagukguk dan Ibu K. L.Tobing dan juga kepada saudara saudara penulis yang senantiasa memberikan dukungan, doa dan semangat kepada penulis. Kepada Desfi Rahmadani, Ester Hannita, Fanny Devina, Ika Hasnita, Lia Hartati, Umi Hani, Fadhly Sani, Siska dan seluruh angkatan 08 serta teman-teman mahasiswa Teknologi Informasi penulis ucapkan banyak terima kasih atas doa dan dukungan yang telah diberikan.
Penulis menyadari bahwa masih terdapat banyak kekurangan dalam penyusunan skripsi ini. Karena itu penulis mengaharapkan saran-saran yang bersifat membangun dari semua pihak untuk kesempurnaan skripsi ini. Akhir kata penulis mengharapkan semoga skripsi ini dapat memberikan manfaat bagi semua pihak.
ABSTRAK
Besarnya ukuran file audio membuat pengiriman data menjadi lama dan dapat menyebabkan pemborosan media penyimpanan. Oleh karena itu dilakukan kompresi untuk memadatkan isi file dengan cara menghilangkan berbagai redundansi dan menemukan sumber redundansi disetiap data sehingga ukuran audio menjadi lebih kecil. Salah satu metode kompresi adalah metode lossless yaitu metode kompresi dimana pada audio hasil kompresi dapat dikembalikan ke data semula tanpa menghilangkan informasi pada data. Penelitian ini menggunakan algoritma Shannon-
Fano pada audio berjenis mp3 untuk melakukan kompresi dan memainkan kembali
audio hasil kompresi. Algoritma Shannon-Fano merupakan algoritma metode lossless yang didasarkan pada variable-length code yang berarti beberapa karakter pada data yang dikodekan direpresentasikan dengan kode yang lebih pendek. Perbandingan antara ukuran audio hasil kompresi dan ukuran audio asli dihitung dengan menggunakan rumus rasio kompresi. Dari hasil pengujian proses kompresi didapat bahwa rasio kompresi untuk 20 file audio mempunyai range antara 25% untuk nilai terendah dan tertinggi 48.86% dengan hasil rata rata rasio kompresi sebesar 41.49% serta menunjukkan bahwa audio hasil kompresi dapat dimainkan kembali tanpa harus melakukan proses dekompresi.
Kata kunci: kompresi, dekompresi, redundansi, metode lossless, Shannon-Fano, variable-length code, mp3.
IMPLEMENTATION OF SHANNON-FANO ALGORITHM FOR AUDIO
COMPRESSION
ABSTRACT
The large size of audio increasing time to transferring and also takes space for storage media. To solve this problem is used compression to compresss data for reducing size of audio which eliminating the redundancy in data and find the source of redundancy in each type of data. One of compression method is lossless method which reconstruct the original data from the compressed file without any loss of data. In this study Shannon-Fano algorithm is used for compressing mp3 audio and playing audio compress. Shannon-Fano algorithm is lossless method based on variable-length code where some characters in data encoding are represented by short code. Comparison of audio compress and original audio measured by compression ratio. The result of testing for 20 audio total show average compression ratio amounts 41.49%, range between 25% for low percentage and 48.86% for high percentage, it also show the audio compress can be playback without decompressing.
Keyword: kompresi, dekompresi, redundansi, metode lossless, Shannon-Fano, variable-length code, mp3.
Halaman
viii
DAFTAR TABEL
Halaman
Tabel 2.1 Tabel Frekuensi Sampling dan Kualitas Suara yang Dihasilkan
DAFTAR GAMBAR
Halaman
Gambar 2.1 Proses Kompresi Dan Dekompresi (Pu, 2006)
xi
Gambar 4.13 Tampilan Sub Menu Play