KOMPRESI FILE AUDIO WAV MENGGUNAKAN
ALGORITMA HUFFMAN
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh
ijazah Sarjana Teknologi Informasi
WHYDIA NANDA SARI
091402031
PROGRAM STUDI TEKNOLOGI INFORMASI
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
SIMULASI ALGORITMA
LEVENSHTEIN DISTANCE
UNTUK FITUR
AUTOCOMPLETE
PADA APLIKASI KATALOG PERPUSTAKAAN
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah
Sarjana Teknologi Informasi
PERNYATAAN
KOMPRESI FILE AUDIO WAV MENGGUNAKAN ALGORITMA HUFFMAN
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa
kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya.
Medan, 24 Mei 2014
Whydia Nanda Sari
UCAPAN TERIMA KASIH
pembanding yang telah memberikan kritik dan saran untuk peningkatan mutu
skripsi ini.
6. Semua dosen, staff, dan pegawai Program Studi (S1) Teknologi Informasi
7. Skripsi ini penulis persembahkan untuk kedua orang tua dan keluarga penulis
yang telah memberikan dukungan dan motivasi, teristimewa kepada ayahanda
Rustam Effendi Lubis, SH dan ibunda Annisah yang telah memberikan do‟a,
dukungan, perhatian,
kasih sayang tulus serta pengorbanan yang tidak ternilai harganya bagi penulis.
Untuk adek-adek penulis Dwhy Dinda Sari, Anggi Damora Sari, Ridho Ahmad
Aulia yang selalu memberikan dorongan dan dukungan kepada penulis agar terus
berusaha dan yakin hingga selesainya skripsi ini.
8. Teman Dekat penulis Amir Hasan Siregar yang selalu memberikan motivasi
kepada penulis dalam menyelesaikan skripsi ini.
9. Penulis juga mengucapkan terima kasih kepada teman-teman mahasiswa program
studi Teknologi Informasi yang tidak dapat penulis sebutkan satu
persatu yang selalu memberikan bantuan dan dukungan kepada penulis.
Sekali lagi penulis ingin mengucapkan terima kasih kepada semua pihak yang telah
membantu dalam penyelesaian skripsi ini, semoga segala kebaikan, bantuan dan
ABSTRAK
Ukuran file audio khususnya berformat .wav relatif besar dibandingkan file dengan format teks, yang membutuhkan memori yang besar dalam melakukan penyimpanan maupun dalam hal transmisi (pengiriman) melalui media komunikasi. Hal ini sangat mempengaruhi ketersediaan tempat (space) maupun pengolahan data khususnya data audio. Untuk itu perlu dikembangkan aplikasi untuk kompresi data yang bertujuan untuk minimalisasi memori menggunakan algoritma Huffman. Algoritma atau encoding Huffman sebenarnya merupakan algoritma kompresi yang dapat diterapkan pada semua jenis baik untuk file biner maupun file teks. Algoritma ini efektif jika terdapat banyak redundancy data atau perulangan data yang sama pada
file. Pada algoritma ini, kompresi file audio dilakukan pada data sampel audio yang
redundancy. Hasil kompresi file wav dengan algoritma Huffman Coding dapat memberikan ukuran file yang lebih kecil yaitu rata-rata rasio kompresi sebesar 24.43 %.
WAV AUDIO FILES COMPRESSED USING HUFFMAN ALGORITHM ABSTRACT
The size of the audio file in particular format . Wav files are relatively large compared to the text format , which requires a large memory to perform in terms of storage and transmission ( delivery ) through the medium of communication . This greatly affects the availability of a place ( space ) as well as audio data , especially data processing . For it is necessary to develop applications for data compression that aims to minimize memory use Huffman algorithm . Algorithm or Huffman encoding is actually a compression algorithm that can be applied to all kinds of good for binary files and text files . This algorithm is effective when there is a lot of data redundancy or looping the same data in the file . In this algorithm , compressed audio files is done on the audio sample data redundancy . Wav file compression Results with Huffman coding algorithm can provide smaller file sizes with an average compression ratio of 24.43 % .
3.2.2 Perancangan Form Utama 48
3.2.3 Rancangan Kompresi 49
3.2.4 Rancangan Help 50
3.2.5 Rancangan About 50
BAB 4 IMPLEMENTASI DAN PENGUJIAN 52
4.1 Implementasi 52
4.1.1 Tampilan Menu Utama 52
4.1.2 Tampilan Kompresi 53
4.1.3 Tampilan Help 53
4.1.4 Tampilan About 54
4.2 Pengujian Sistem 55
4.2.1 Tampilan Hasil Pengujian Kompresi 55
4.2.2 Tampilan Hasil Pengujian Dekompresi 55
BAB 5 KESIMPULAN DAN SARAN 56
5.1 Kesimpulan 56
5.2 Saran 56
DAFTAR PUSTAKA 58
DAFTAR TABEL
Halaman
Tabel 2.1 Frekuensi Sampling dan Kualitas Suara yang Dihasilkan 8
Tabel 2.2 Penyimpanan Berbagai Konfigurasi Audio Digital 10
Tabel 2.3 Nilai Jenis Chunk RIFF 14
Tabel 2.4 Format Chunk RIFF 14
Tabel 2.5 Chunk Format File Wav 15
Tabel 2.6 Kode Kompresi Wav 16
Tabel 2.7 Format Data Chunk 18
Tabel 2.8 Penjelasan Struktur File Wav 20
Tabel 2.9 Penambahan Chunk Lain Pada File Wav 22
Tabel 2.10 Penelitian terdahulu 33 Tabel 3.1 Frekuensi setiap simbol data 38
Tabel 3.2 Frekuensi setiap simbol data 41
Tabel 4.1 Tampilan hasil pengujian kompresi 55
DAFTAR GAMBAR Gambar 3.7 Penggabungan serta pengurutan kembali data berdasarkan 40
