JURNAL STUDI PERBANDINGAN ALGORITMA HUFFMAN DAN SHANNON-FANO DALAM PEMAMPATAN FILE TEKS

Penulis : Josua Marinus Silaen

Kata Kunci : Algoritma Huffman, Algoritma Shannon-Fano, File Teks 

Jurnal Penelitian | JURNAL STUDI PERBANDINGAN ALGORITMA HUFFMAN DAN SHANNON-FANO DALAM PEMAMPATAN FILE TEKS | Pemampatan data adalah proses pengubahan sekumpulan data menjadi suatu bentuk kode untuk menghemat kebutuhan ruang penyimpanan dan waktu untuk transmisi data. Pemampatan data terdiri dari dua proses utama yaitu pemampatan (compression)dan penirmampatan (decompression atau pemulihan data kembali seperti aslinya). Jika pemampatan suatu file, maka file tersebut harus dapat dibaca kembali setelah file tersebut dinirmampatan.Saat ini terdapat banyak algoritma pemampatan,antara lain LIFO, LZHUF, LZW, Dynamic Marcov Compression, Run Length dan lain-lain, tetapi dalam tulisan ini digunakan algoritma Huffman dan Shanon-Fano, karena kedua algoritma tersebut memiliki beberapa kemiripan karakteristik dan termasuk metode pemampatan yang sejenis yaitu metode lossless.Pada tahun 1952 David Huffman memperkenalkan algoritma pemampatan yang dinamakan Huffman coding. Pembentukan pohon biner pada algoritma Huffman dibentuk dari daun hingga akar dan disebut dengan pembentukan pohon dari bawah ke atas. Metode ini memakai hampir semua karakteristik dari Shannon-Fano coding.Prinsip kode Huffman adalah karakter yang paling sering muncul di dalam data dikodekan dengan kode yang paling pendek, sedangkan karakter yang jarang muncul dikodekan dengan kode yang lebih panjang.Algoritma Huffman membangun pohon biner untuk menghasilkan kode prefix (prefix code).

Silahkan Download Disini : JURNAL STUDI PERBANDINGAN ALGORITMA HUFFMAN DAN SHANNON-FANO DALAM PEMAMPATAN FILE TEKS