Perbandingan Algoritma Huffman Dan Run Length Encoding Untuk Kompresi File Audio:

Comparison of Huffman Algorithm and Run Length Encoding for Audio File Compression

Abstract

Penelitian ini dilakukan untuk menganalisis perbandingan hasil kompresi dan dekompresi file audio*.mp3 dan *.wav. Kompresi dilakukan dengan mengurangi jumlah bit yang diperlukan untuk menyimpan atau mengirim file tersebut. Pada penelitian ini penulis menggunakan algoritma Huffman dan Run Length Encoding yang merupakan salah satu teknik kompresi yang bersifat lossless.Algoritma Huffman memiliki tiga tahapan untuk mengkompres data, yaitu pembentukan pohon, encoding dan decodingdan berkerja berdasarkan karakter per karakter. Sedangkan teknik run length ini bekerja berdasarkan sederetan karakter yang berurutan, yaitu hanya memindahkan pengulangan byte yang sama berturut-turut secara terus-menerus. Implementasi algoritma Huffman dan Run Length Encoding ini bertujuan untuk mengkompresi file audio *.mp3 dan *.wav sehingga ukuran file hasil kompresi lebih kecil dibandingkan file asli dimana parameter yang digunakan untuk mengukur kinerja algoritma ini adalah rasio kompresi, kompleksitas yang dihasilkan. Rasio kompresi file audio *.mp3 menggunakan Algoritma Huffman memiliki rata-rata 1.204% sedangkan RLE -94.44%, dan rasio kompresi file audio *.wav memiliki rata-rata 28.954 % sedangkan RLE -45.91%.

This research was conducted to analyze the comparison of the results of compression and decompression of *.mp3 and *.wav audio files. Compression was completed by reducing the number of bits needed to save or send the file. In this study, the researcher used the Huffman algorithm and Run Length Encoding which is one of the lossless compression techniques. The Huffman algorithm has three stages to compress data, namely tree formation, encoding and decoding which work based on characters per character. On the other hand, the run length technique works based on a sequence of sequential characters that only move the repetitions of the same byte in succession continuously. The implementation of the Huffman algorithm and Run Length Encoding aimed to compress audio files *.mp3 and *.wav so that the size of the compressed file was smaller than the original file where the parameter used to measure the performance of this algorithm was the compression ratio, and the resulting complexity.*.Mp3 audio file compression ratio using Huffman Algorithm had an average of 1.204% while RLE -94.44%, and compression ratio *.wav audio files had an average of 28.954% while RLE -45.91%.