ANALISA KODE HUFFMAN UNTUK KOMPRESI DATA TEKS
DOI:
https://doi.org/10.34148/teknika.v1i1.1Keywords:
Huffman Algorithm, Lossy Compression, Representasi BitAbstract
Huffman Algorithm adalah sa1ah satu algoritma kompresi tertua yang disusun oleh David Huffman pada tahun 1952. Algoritrna tersebut digunakan untuk membuat kompresi jenis loss compression, yaitu pemampatan data dimana tidak satu byte pun hilang sehingga data tersebut utuh dan disimpan sesuai dengan aslinya. Prinsip kerja algoritma Huffman adalah mengkodekan setiap karakter ke dalam representasi bit. Representasi bit untuk setiap karakter berbeda satu sama lain berdasarkan frekuensi kemunculan karakter. Semakin sering karakter tersebut muncul, maka semakin pendek panjang representasi bit nya. Sebaliknya bila semakin jarang frekuensi karakter muncul, maka semakin panjang representasi bit untuk karakter tersebut Teknik kompresi algoritma Huffman mampu memberikan penghematan pemakaian memori sampai 30%. Algoritma Huffman mempunyai kompleksitas 0 (n log n) untuk himpunan dengan n karakter.Downloads
Download data is not yet available.
References
Jonathan, Tommy, Pemampatan Data Dengan Algoritma Huffman, Surakarta, FMIPA-UNS, 1996
Lewis R, Harry & Deneberg, Larry,Data Structure and Their Algorithm, Harper Publisher, New York, 1991.
Madenda, Sarifudin, Kompresi Citra Gray-Level dengan Metode Block Coding, Proceeding Workshop on ECI, ITB, 1999
Yuwono, Rudi, Penerapan Teknik Companding File Teks dengan Menggunakan Algoritma Huffman, Proceeding Third Workshop on ECI, ITB, 1999
http://www.delphi-id.org, Algoritma Huffman dan LZW (diakses pada: 13 Mei 2009, pukul 15.00 WIB)
http://www.informatika.org, Berbagai Variasi Algoritma Huffman (diakses pada: 13 Mei 2009, pukul 17.30 WIB)
http://www.math.abdn.ac.uk Huffman Codes (diakses pada: 20 Mei 2009, pukul 13.00 WIB)
Lewis R, Harry & Deneberg, Larry,Data Structure and Their Algorithm, Harper Publisher, New York, 1991.
Madenda, Sarifudin, Kompresi Citra Gray-Level dengan Metode Block Coding, Proceeding Workshop on ECI, ITB, 1999
Yuwono, Rudi, Penerapan Teknik Companding File Teks dengan Menggunakan Algoritma Huffman, Proceeding Third Workshop on ECI, ITB, 1999
http://www.delphi-id.org, Algoritma Huffman dan LZW (diakses pada: 13 Mei 2009, pukul 15.00 WIB)
http://www.informatika.org, Berbagai Variasi Algoritma Huffman (diakses pada: 13 Mei 2009, pukul 17.30 WIB)
http://www.math.abdn.ac.uk Huffman Codes (diakses pada: 20 Mei 2009, pukul 13.00 WIB)
Downloads
Published
2012-07-01
Issue
Section
Articles
How to Cite
ANALISA KODE HUFFMAN UNTUK KOMPRESI DATA TEKS. (2012). Teknika, 1(1), 1-12. https://doi.org/10.34148/teknika.v1i1.1