Ari Wibowo
Jurusan Teknik Informatika, Politeknik Negeri Batam

Published : 2 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Semantik

KOMPRESI DATA MENGGUNAKAN METODE HUFFMAN Ari Wibowo
Semantik Vol 2, No 1 (2012): Prosiding Semantik 2012
Publisher : Semantik

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (41.947 KB)

Abstract

Kompresi data (pemampatan data) merupakan suatu teknik untuk memperkecil jumlah ukuran data (hasil kompresi) dari data aslinya. Pemampatan data umumnya diterapkan pada mesin komputer, hal ini dilakukan karena setiap simbol yang dimunculkan pada komputer memiliki nilai bit-bit yang berbeda. Pemampatan data digunakan untuk mengurangkan jumlah bit-bit yang dihasilkan dari setiap simbol yang muncul. Dengan pemampatan ini diharapkan dapat mengurangi (memperkecil ukuran data) dalam ruang penyimpanan. Pengkodean dengan metode Huffman dibangun dari panjang variabel kode-kode yang disusun dari bit-bit. Simbol dengan probabilitas yang tinggi akan memperoleh kode-kode paling pendek sedangkan simbol dengan probabilitas paling rendah akan memproleh kode terpanjang. Kode Huffman mempunyai atribut unik yang sempurna, dalam arti kode-kode tersebut dapat mengembalikan (decoder) kode yang panjang dan decirable dalam arti kode Huffman tersebut tidak menjadi prefik kode Huffman yang lain.Kata Kunci : Pemampatan, kode huffman, simbol