Kompresi data denan algoritma huffman

Abstract

Kompresi data adalah sebuah cara untuk memperkecil ukuran data sehingga dapat mempersingkat waktu pengiriman serta untuk menghemat penggunaan media penyimpanan. Kompresi data dapat dilakukan dengan berbagai macam aigoritma. Salah satu algoritma yang dapat digunakan adalah algoritma Huffman. Dalam tugas akhir ini dibahas mengenai pemakaian algoritma Huffman untuk kompresi data, dimulai dengan bagaimana aplikasi dan algoritma Huffman dalam menemukan kode bilangan biner dart pesan yang diinputkan, bagaimana mengkodekan pesan tersebut menjadi suatu barisan bilangan biner, bagaimana mengkodekan kembali barisan bilangan biner yang dihasilkan menjadi suatu pesan semula dan bagaimana menghitung rasio kompresi untuk mengetahui prosentase keberhasilan kompresi data. Data compression is a way of to minimize size-measure of data so that can take a short cut of delivery time and also for safe the usage of deviation media. Data compression can be conducted by assorted of logarithm. One of the algorithms able to be used is Huffman algorithm. In this final project was studied to regarding usage of Huffman algorithm for the data compression, started with how application from Huffman algorithm in finding binary number code from message which input, how to decode again yielded binary number line become a message initially and how to calculate compression ratio to know the percentage of efficacy of data compression.