Kompresi File Audio Wave menggunakan Algoritma Huffman Shift Coding

Repositori Jurnal Mahasiswa PTIIK UB
© 2013 by Doro Jurnal
Volume 1 - Number 2
Year of Publication: 2013
Galang Bagus Prasetyo, Edy Santoso dan Mardji
Download Article

 


Abstract

File WAV adalah file audio standar yang digunakan oleh Windows. Format WAV banyak digunakan untuk keperluan game dan multimedia. Wave sebenarnya merupakan format kasar dimana signal suara langsung direkam dan dikuantisasi menjadi data digital. Format dasar dari file ini secara default tidak mendukung kompresi dan dikenal dengan nama PCM (Pulse Code Modulation). Algoritma Huffman merupakan algoritma kompresi lossless, yaitu teknik kompresi yang tidak mengubah data aslinya. Hal tersebut yang menyebabkan algoritma ini banyak dipakai dalam proses kompresi. Algoritma Huffman bekerja dengan cara melakukan pengkodean dalam bentuk bit untuk mewakili data karakter. Algoritma ini kurang maksimal jika ada banyak variasi simbol. Untuk mengoptimalkan algoritma huffman ini bisa digunakan algoritma Huffman Shift Coding yang akan membagi simbol awal menjadi beberapa blok. Penggunaan Algoritma Huffman Shift Coding untuk kompresi file audio wave menghasilkan ratio kompresi rata-rata sebesar 14,87% untuk nilai k=2 dan 8,72% untuk nilai k=3.

Keywords

Huffman Coding, Huffman Shift Coding, File Audio Wave, Kompresi