Implementasi Algoritma Huffman pada Aplikasi Audio Compressor File Wave

YANI, WIDYARTI (2012) Implementasi Algoritma Huffman pada Aplikasi Audio Compressor File Wave. Skripsi,Fakultas Ilmu Komputer.

Preview

PDF Download (3854b) | Preview

Abstract

Format Wave PCM (Pulse Code Modulation) adalah file wave yang tidak terkompresi, sehingga file wave memiliki ukuran file yang sangat besar. Oleh karena itu, perlu diciptakan suatu teknologi kompresi audio digital. Kompresi dilakukan untuk mereduksi ukuran suatu file. Pada penelitian ini penulis menggunakan algoritma Huffman yang merupakan salah satu teknik kompresi yang bersifat lossless. Konsep dasar dari algoritma Huffman adalah dengan membuat sebuah skema atau tabel yang berisikan frekuensi kemunculan masing-masing simbol. Kemudian dibangun suatu node-node unik untuk mengidentifikasikan masing-masing simbol dari tabel tersebut. Berdasarkan penentuan input dan output, pemilihan algoritma yang digunakan dalam sistem yang penulis buat, ada tiga proses utama yang dapat diidentifikasi yaitu compress, decompress, dan playing file wave. Dari hasil pengujian proses kompresi didapat bahwa rasio kompresi mempunyai range antara 87,07 % sampai 98,97 % yang mempunyai rata-rata rasio kompresi 94,38 %. Ini berarti ukuran file hasil kompresi adalah 0,9438 kali ukuran file asli dan pengurangan ukuran file sebesar (100 % - 94,38 %) = 5,62 %. Kata kunci : Kompresi, Loosless, Algoritma Huffman, Audio, File WAVE

Actions (login required)