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
|
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 |
