Analisa Kode Huffman Untuk Kompresi Data Teks

Pattiasina, Timothy John (2012) Analisa Kode Huffman Untuk Kompresi Data Teks. Teknika, 1 (1). pp. 1-12. ISSN 2549-8037

[img]
Preview
Text
1. 2012-ANALISA KODE HUFFMAN UNTUK KOMPRESI DATA TEKS.pdf

Download (250kB) | Preview
Official URL: http://ejournal.ikado.ac.id/index.php/teknika/arti...

Abstract

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.

Item Type: Article
Uncontrolled Keywords: Huffman Algorithm, Lossy Compression¸ Representasi Bit
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Information Technology > Information System Department
Depositing User: P3M IKADO
Date Deposited: 31 Jan 2018 03:52
Last Modified: 31 Jan 2018 03:52
URI: http://repository.ikado.ac.id/id/eprint/37

Actions (login required)

View Item View Item