PERBANDINGAN KINERJA KOMPRESI FILE MENGGUNAKAN METODE HUFFMAN DENGAN ADAPTIVE HUFFMAN

Sudarmanto, - (2011) PERBANDINGAN KINERJA KOMPRESI FILE MENGGUNAKAN METODE HUFFMAN DENGAN ADAPTIVE HUFFMAN. Proceeding Seminar Nasional Riset Teknologi Informasi - SRITI 2011, VI. pp. 27-34. ISSN 1907-3526

[img]
Preview
Text (Perbandingan Kinerja Kompresi File Menggunakan Metode Huffman dengan Adaptive Huffman)
Sudarmanto - Perbandingan Kinerja Kompresi File Menggunakan.pdf - Published Version

Download (9MB) | Preview

Abstract

Agoritma Huffman merupakan salah satu teknik kompresi yang rnelibatkan distribusi frekuensi suatu simbol untuk membentuk kode yang unik. Distribusi frekuensi simbol akan mempengaruhi panjang kode Hufflnan-nya. Semakin sering simbol tersebut muncul dalam sebuah file maka panjang kode Huffman yang dihasilkan akan semakin pendek. Algoritma Adaptive Huffman memiliki tujuan sama dengan algoritma Huffinan, yaitu bertujuan membuat pohon kode, yang nantinya kode-kode mi digunakan untuk mewakili setiap simboL Berbeda dengan algoritma Huffman, dimana sebelum membentuk pohon kode terlebih dahulu dihitung besar frekuensi dan setiap simbol yang akan dikodekan. Sedangkan Adaptive Huff-man menggunakan suatu pohon kode yang dapat menyesuaikan bentuknya path sant simbol dimasukan kedalam pohon, tanpa harus mengetahui besar frekuensi dad setiap simbol yang akan dikodekan. Hasil yang diperoleh adalah bahwa tidak ada perbedaan rasio kompresi antara hasil kompresi dengan algoritma Huffman dengan Adaptive Huffman. Sementara itu waktu yang dibutuhkan metode Huffman untuk melakukan proses kompresi Iebih cepat dibandingkan dengan metode Adaptive Huffman. Metode Adaptive Huffman lebih lambat karena proses pembentukan pohon Huffman dilakukan saat pembacaan karakter, sehingga bentuk pohon akan berubah pada saat proses pembacaan krakter karena terjadinya perubahan frekuensi.

Item Type: Article
Additional Information: PENULIS: Sudarmanto
Subjects: A Karya Umum (General) > Ilmu Komputer (Computer Science) > Teknologi Informasi
Divisions: Jurnal (Journal)
Depositing User: Titis Pratiwi
Date Deposited: 01 Sep 2021 03:59
Last Modified: 01 Sep 2021 03:59
URI: http://eprints.akakom.ac.id/id/eprint/9302

Actions (login required)

View Item View Item