Analisis dan Implementasi Penggunaan Algoritma Huffman pada Kompresi File WAV

Suryawan Aji Nugroho

Informasi Umum

Kode

113061041

Klasifikasi

005.1 - Computer programming

Jenis

Karya Ilmiah - Skripsi (S1) - Reference

Subjek

Informatika Teori Dan Pemrograman

Informasi Lainnya

Abstraksi

ABSTRAKSI: Kompresi data merupakan suatu teknik untuk memperkecil ukuran file dari file aslinya. Semua jenis file dapat dikenakan proses kompresi. Salah satu diantaranya adalah file WAV (wave) yang mana merupakan file audio digital berkualitas tinggi tapi mempunyai ukuran yang sangat besar. Algoritma Huffman adalah salah satu algoritma kompresi yang dapat digunakan untuk menkompresi file tersebut. Pengkodean dengan metode Huffman dibangun dari kode-kode yang merepresentasikan simbol-simbol. Simbol dengan probabilitas yang tinggi akan memperoleh kode-kode paling pendek sedangkan simbol dengan probabilitas paling rendah akan memperoleh kode terpanjang. File WAV yang terdiri atas chunk-chunk yang direpresentasikan dalam bitstream. Bitstream ini akan dikonversikan menjadi bytestream. Kemudian bytestream ini dikompres bagian chunk data-nya saja. Hasilnya adalah sebuah file WAV dengan ukuran yang lebih kecil sehingga lebih efektif dalam segi penyimpanan.Kata Kunci : file WAV, audio digital, kompresi, HuffmanABSTRACT: Data compression is a technique to reduce the filesize from the original one. All types of file can be compressed. One of them is the WAV file (wave file) which is an high-quality digital audio files but has large filesize. Huffman algorithm is a compression algorithm that can be used for compressing these file. Huffman encoding method constructed from the codes that represent symbols. Symbols with high probability will obtain the shortest codes while symbols with the lowest probability will get longer code. WAV file consisted of chunk-chunk that represented in bitstream. This bitstream will be converted into a bytestream. Then the part of this bytestream called chunk data will be compressed . The result is a WAV file with smaller filesize for more effectiveness in terms of storage.Keyword: WAV file, digital audio, compression, Huffman