KOMPRESI FILE.TXT DENGAN ALGORITMA HUFFMAN PADA FILE DENGAN MENGGUNAKAN PENGKODEAN
| Main Author: | Lingga Adi , Firmanto |
|---|---|
| Format: | Thesis NonPeerReviewed application/pdf |
| Terbitan: |
, 2012
|
| Subjects: | |
| Online Access: |
http://eprints.upnjatim.ac.id/3690/1/file1.pdf http://eprints.upnjatim.ac.id/3690/2/file2.pdf http://eprints.upnjatim.ac.id/3690/ |
Daftar Isi:
- Kompresi data adalah upaya untuk memperkecil ukuran data tanpa kehilangan data aslinya. Sejumlah algoritma telah dikembangkan untuk memperoleh hasil kompresi sekecil mungkin, yang salah satunya adalah Huffman. Algoritma Huffman merupakan algoritma kompresi data berbasis statistik. Keunikan dari algoritma ini adalah semakin banyak terdapat karakter yang sama maka hasil kompresinya akan semakin kecil karena sejumlah karakter yang sama tersebut akan diwakili oleh satu pola saja. Penelitian ini berupaya agar data yang akan dikompresi memiliki “nilai kembar” sebanyak mungkin agar saat dikompresi dengan algoritma Huffman diperoleh hasil kompresi yang semakin kecil dengan melakukan pengkodean (encoding) berbasis 64 sebagai upaya yang bisa dilakukan untuk memperkecil interval. Terbatasnya jumlah karakter pola yang tersedia akan membuat peluang terjadinya karakter kembar semakin besar. Hasil akhir proses encode adalah berupa dokumen baru yang hanya terdiri dari susunan karakter pola saja. File ini selanjutnya akan dikompresi dengan algoritma Huffman. Oleh karena itu, dalam tugas akhir ini, penulis membuat aplikasi yang mampu melakukan proses kompresi menggunakan algorithma huffman pada file yang mengalami pengkodean base-64 menggunakan bahasa pemrograman Java