KOMPRESI FILE MENGGUNAKAN ALGORITMA HUFFMAN KANONIK

Authors

  • Asrianda Asrianda Teknik Informatika Universitas Malikussaleh

DOI:

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

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.

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.

Downloads

Published

2012-10-01

Issue

Vol. 4 No. 1 (2012)

Section

Articles

License

Authors retain copyright and grant the journal right of first publication and this work is licensed under a Creative Commons Attribution-ShareAlike 4.0 that allows others to share the work with an acknowledgement of the works authorship and initial publication in this journal.

All articles in this journal may be disseminated by listing valid sources and the title of the article should not be omitted. The content of the article is liable to the author.

Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.

Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.

In the dissemination of articles by the author must declare the TECHSI Journal as the first party to publish the article.