Kompresi teks menggunakan algoritma huffman.  

Oleh:

Sitorus, Lamhot

Jenis: Article from Journal - ilmiah nasional
Dalam koleksi: Media Unika Majalah Ilmiah Unika Santo Thomas Sumatera Utara vol. 20 no. 71 (Mar. 2008), page 190.
Topik: Algoritma Huffman

Ketersediaan

Perpustakaan PKPM Nomor Panggil: M62.1 Non-tandon: 1 (dapat dipinjam: 0) Tandon: tidak ada

Lihat Detail Induk

Isi artikel

Algoritma Huffman adalah salah satu algoritma yang digunakan untuk kompresi. Dalam melakukan kompresi, Algoritma Huffman melakukan dengan tiga fase, yaitu fase pembentukan pohon Huffman, fase encoding dan fase decoding. Prinsip yang digunakan algoritma Huffman adalah karekter yang sering muncul di encoding dengan rangkaian bit terpendek dan karekter yang jarang muncul di encoding dengan rangkaian bit yang lebih panjang. Teknik kompresi algoritma Huffman mampu memberikan penghematan pemakaian memori hingga 30%. Algoritma Huffman mempunyai kompleksitas O (n log n) untuk himpunan/ deretan dengan n karakter.

Opini Anda

Klik untuk menuliskan opini Anda tentang koleksi ini!

Kembali