KOMPRESI FILE MENGGUNAKAN ALGORITMA HUFFMAN KANONIK

Asrianda Asrianda

Abstract


Algoritma Huffman adalah salah satu algoritma kompresi. Algoritma huffman merupakan algoritma yang paling terkenal untuk mengompres teks. Terdapat tiga fase dalam menggunakan algoritma Huffman untuk mengompres sebuah teks, pertama adalah fase pembentukan pohon Huffman, kedua fase encoding dan ketiga fase decoding. Prinsip yang digunakan oleh algoritma Huffman adalah karakter yang sering muncul di -encoding dengan rangkaian bit yang pendek dan karakter yang jarang muncul di-encoding dengan rangkaian bit yang lebih panjang. Teknik kompresi algoritma Huffman mampu memberikan penghematan pemakaian memori sampai 30%. Algoritma Huffman mempunyai kompleksitas O(n log n) untuk himpunan dengan n karakter.

Full Text:

PDF

References


. Blelloch, G.E., 2001, Introduction to Data Compression.

Computer Science Department, Carnegie Mellon University.

. Cormen, T.H, Charles E.L., Ronald L.R., and Clifford S. 2001.

Introduction to Algoritms. Second Edition. London: McGrawHill

Book Company.

. Haryanto, R.I., 2009. Kompresi Data dengan Algoritma Huffman dan Perbandingannya dengan Algoritma LZW dan DMC,

Makalah IF2091 Strategi Algoritmik.

. Schindler, M., Practical Huffman Coding. http://www.compressconsult.com/huffman/ Diakses 25 Januari 2011.

. Silalahi, B.P., Julio A., Danny D.S. Perbandingan Algoritma

Huffman Statik dengan Algoritma Huffman Adaptif pada Kompresi Teks. Jurnal Penelitian.

. Wikimedia, Huffman Coding. http://en.wikipedia.org/wiki/Huffman_coding. Diakses 27 Januari 2011.

. Irwan Wardoyo, Peri Kusdinar, , Irvan Hasbi Taufik, KOMPRESI

TEKS dengan MENGGUNAKAN ALGORITMA HUFFMAN,

http://erizal.files.wordpress.com/2007/10/kompresi-teksdengan-menggunakan-algoritma-huffman.pdf, diakses pada tanggal 28 Januari 2011

. Yavta Mabaklini Ginting, Bemby Bantara Narendra, Pemampatan Data dengan Algoritma Huffman Kanonik,

http://www.informatika.org/~rinaldi/Stmik/Makalah/Makal

ahStmik13.pdf, Diakses pada tanggal 30 Januari 2011.




DOI: https://doi.org/10.29103/techsi.v4i1.111

Article Metrics

 Abstract Views : 549 times
 PDF Downloaded : 73 times

Refbacks

  • There are currently no refbacks.



TECHSI Journalindexed by:


Google Scholar Portal Garuda crossref doi



TECHSI Journalis a member of:


Mendeley Zotero


© Copyright of Journal TECHSI, (e-ISSN:2614-6029, p-ISSN:2302-4836).