© jkj,gwww.stta.ac.id 2020

Detail Skripsi
IMPLEMENTASI ALGORITMA HUFFMAN UNTUK KOMPRESI DAN DEKOMPRESI FILE BERBASIS DOKUMEN
Penulis
DWI HARTINA
Pembimbing : Hero Wintolo, S.T., M.Kom - Anton Setiawan H., S.Kom., M.T

ABSTRAK :
Kecepatan transmisi suatu file akan berpengaruh pada biaya transmisi file tersebut. Semakin cepat transmisi file, maka semakin sedikit biaya transmisi yang dikeluarkan. Kecepatan transmisi salah satunya dipengaruhi oleh ukuran file yang akan ditransmisikan. Semakin kecil ukuran file, maka semakin cepat file tersebut ditransmisikan. Kompresi merupakan suatu cara untuk memperkecil ukuran file agar file dapat ditransmisikan lebih cepat. Salah satu algoritma kompresi adalah algoritma Huffman. Terdapat tiga tahap dalam menggunakan Algoritma Huffman, pertama adalah tahap pembentukan pohon Huffman, kedua adalah tahap encoding dan ketiga adalah tahap decoding. Berdasarkan uji coba yang dilakukan, aplikasi pengecilan ukuran file ini dapat diterapkan pada file-file berbasis dokumen dengan rasio kompresi yang bervariasi tergantung dari tipe file yang akan dikompres, dimana pada file berekstensi *.txt besarnya rasio kompresi dipengaruhi oleh jumlah variasi karakter dan ukuran file. Pada beberapa file dengan tipe file dan ukuran yang sama, besarnya ukuran file hasil kompresi tergantung dari isi file. Software kompresi WinZip mampu mengkompres lebih baik terhadap semua file kecuali file berekstensi *.txt dibanding aplikasi pengecilan ukuran file ini. Algoritma Huffman terbukti dapat digunakan untuk mengecilkan ukuran file sehingga ketika file hasil kompresi ditransmisikan, maka file tersebut mempunyai waktu transmisi yang lebih cepat dibandingkan waktu transmisi file asli. Kata kunci: kecepatan transmisi, kompresi, algoritma Huffman


Tulisan Lengkap dapat Dibaca di Ruang Tesis/Disertasi
Penulis : DWI HARTINA
NIM : 04030019
Foto :
File : [ Baca file skripsi ]
   

E-LibSTTA

Sistem Informasi Perpustakaan STTA Yogyakarta

© E-LibSTTA 2020