Implementasi Algortima Huffman untuk Kompresi File pada Aplikasi Transmisi Data Berbasis Android
| Main Author: | Robert Kevin, Lim |
|---|---|
| Format: | Thesis NonPeerReviewed application/pdf |
| Bahasa: | eng |
| Terbitan: |
, 2020
|
| Subjects: | |
| Online Access: |
http://kc.umn.ac.id/12998/1/HALAMAN_AWAL.pdf http://kc.umn.ac.id/12998/2/DAFTAR_PUSTAKA.pdf http://kc.umn.ac.id/12998/3/BAB_I.pdf http://kc.umn.ac.id/12998/4/BAB_II.pdf http://kc.umn.ac.id/12998/5/BAB_III.pdf http://kc.umn.ac.id/12998/6/BAB_IV.pdf http://kc.umn.ac.id/12998/7/BAB_V.pdf http://kc.umn.ac.id/12998/8/LAMPIRAN.pdf http://kc.umn.ac.id/12998/ |
Daftar Isi:
- Ukuran data yang besar adalah salah satu masalah yang dihadapi ketika melakukan transmisi data. Kompresi file adalah salah satu solusi atas masalah ini dengan cara mengurangi ukuran data sebelum disimpan atau dipindahkan ke dalam media penyimpanan. Dengan berkurangnya ukuran file, maka waktu transmisi data melalui koneksi standar akan menjadi lebih cepat. Algoritma Huffman merupakan salah satu algoritma kompresi file yang dapat digunakan untuk peningkatan waktu transmisi data yang baik tanpa menghilangkan ataupun mengurangi informasi pada file. Uji coba dilakukan secara bertahap menggunakan jenis file dokumen TXT, HTML, DOC dan PDF dengan varian ukuran mulai dari 1MB sampai 5MB. Secara rata-rata, jenis file TXT memperoleh nilai rasio kompresi terbaik yaitu 0.62680 dengan rata-rata persentase penghematan sebesar 37,32 % lebih kecil daripada ukuran aslinya, sedangkan jenis file PDF yang memiliki konten gambar menghasilkan nilai rata-rata rasio kompresi terburuk yaitu 1.03445 dengan rata-rata persentase ekspansi ukuran sebesar 3,45 % lebih besar daripada ukuran aslinya. Rata-rata waktu transmisi tercepat diperoleh pada jenis file DOC yang tidak memiliki konten gambar, dengan rata-rata 8279,67ms lebih cepat dari waktu transmisi normal. Sebaliknya untuk file PDF yang memiliki konten gambar memberikan waktu transmisi file dengan nilai rata-rata 4163ms lebih lama daripada waktu transmisi normal.