TEXT
IMPLEMENTASI KOMPRESI DATA PADA FILE DOKUMEN MENGGUNAKAN METODE ADAPTIVE HUFFMAN CODING
ABSTRAK
Banyak informasi penting baik itu milik pribadi maupun milik perusahaan baik itu
dalam bentuk catatan kecil ataupun pembukuan penting yang bersifat privat dan
rahasia. Semakin membesarnya jumlah data tidak diimbangi dengan semakin
besarnya kapasitas media penyimpanan (storage). Data ini tentu sangat penting
sehingga keberadaan data tersebut pada media penyimpanan (storage) sangat
dibutuhkan. Oleh karena itu untuk dapat menyimpan data dalam media
penyimpanan yang terbatas dibutuhkan cara untuk mengkompres data – data
tersebut. Aplikasi ini mengimplementasikan kompresi lossless pada dokumen
menggunakan metode Adaptive Huffman Coding. Proses pengujian dalam
pengujian ini menggunakan Compression Ratio (CR), Mean Square Error (MSE),
dan Peak Signal To Noise Ratio (PSNR). Berdasarkan hasil pengujian dengan kasus
sample uji sebanyak 30 data maka didapatkan, rasio kompresi terbaik trejadi pada
file yang memiliki nilai CR 100% (bobot karakter hampir sebesar atau sama besar
dengan ukuran file yang sesungguhnya). Rasio kompresi terburuk terjadi pada Data
Uji (26) yaitu sebesar 98,75116%, dimana didalam hal ini juga terjadi pada
beberapa file yang memiliki variasi karakter besar dan pada file yang berukuran
kecil. Dalam perhitungan MSE pada algoritma Adaptif Huffman Coding,
didapatkan nilai rata – rata Mean Square Error (MSE) yang cukup rendah yaitu
0,3466273. Hal ini menunjukkan bahwa algoritma Adaptif Huffman Coding cukup
baik dalam hal rendahnya nilai error. Dalam perhitungan PSNR pada algoritma
Adaptif Huffman Coding, didapatkan nilai PSNR yang cukup besar yaitu
4,9344338. Hal ini menunjukkan bahwa algoritma Adaptif Huffman Coding
memiliki performansi yang sangat baik.
Kata Kunci : Kompresi lossless, Metode Adaptive Huffman Coding, Compression
Ratio (CR), Mean Square Error (MSE), Peak Signal To Noise Ratio (PSNR).
S06-19521 | S06-19521 HAM 2019 | Koleksi Skripsi | Tersedia |
Tidak tersedia versi lain