Kompresi File Dengan Menggunakan Metode Huffman Oleh Tika Rini Winastiti - Repositori Universitas Negeri Malang

Kompresi File Dengan Menggunakan Metode Huffman Oleh Tika Rini Winastiti

Winastiti, Tika Rini (2010) Kompresi File Dengan Menggunakan Metode Huffman Oleh Tika Rini Winastiti. Diploma thesis, Universitas Negeri Malang.

Full text not available from this repository.

Abstract

Ukuran file yang sangat besar akan membutuhkan ruang penyimpanan yang besar dan memakan waktu tranmisi yang lama. Untuk itu diperlukan suatu tlrt - y-g dapat memampatkand ata. Salah satu metodek ompresif ile yang dapat digunakan adalah metode Huffinan. Prinsip kerja dari metode Huffrnan aOatanta ra ter yang Iebih sering muncul dalam sebuahf ile akan mempunyai kode bit yang lebih pendek.S ehinggas ecarak eseluruhana kand iperolehd eretan kode bit yangl ebih pendek.M etode ini menggunakapno honb iner untuk proses kompresdi and ekompresinYa. untuk implementasinyad ibuat sebuahp rogram denganB orland Delphi 5.0. File inputnya adalah sebarang tipe file dan file outputnya adalah file terkompresi. Selanjutnya dilakukan analisis kineq a metode Huffman untuk mengkompresfiil e yangd ilihat dari rasiop emampatayna ngd ihasilkan..Jenifsil e yang digunakan miliputi file plain text (.txt .htm) grafik ( bmp jpg gif) iotu- n (.doc .xls pdf) biner (.exe .dll) dan multimedia ( wav mp3) yang diambilm asing-masin3g0 file secaraa cakd ari komputert anpaa danygp erlakuan. Rasio kompr ri yang dihasilkan oleh program ini untuk setiap jenis file adalah untuk file .txF36o/o .htrn 32yo .bmy57Vo 1pg--lo/o gH% .doc48o/o .xls 54To .pdf-4o/o . exe 22%o . dll 27o/o wav l Vo dan untuk .mp3 lo/o.S emakinb esarr asio berarti memperolehh asil yang lebih baik. Rasio yang bernilai negatif artinya hasil kompresi justm lebih besar dari ukuran file aslinya.T ipe dan-isi file mempunyapi engaruhte rhadapn ilai rasiop emampatan. File mempunyaria sio kecil ataub emilai negatifd isebabkanv ariasik araklery ang munculd alamf ile banyak.H al ini menyebabkalne vel pohonb iner yangt erbentuk semakin tinggi sehingga kode bit yang tersusun akan semakin panjang bahkan bisajadi lebih besar dari 8 bit. File-file tersebut juga diujicobakan pada tiga program kompresi yang berbedas ebagapi embandingy aitu winzip PKZip untuk DoS dan ARJ untuk DOS. Ketiganya menghasilkan rasio kompresi yang mirip yaitu .txe60% htm 70% -.bmy a% Jpg_-l%.. g rF2% doc 75o/o xls 80% fiF28% .exr47o/o . dll4l% wuu zsw dan untuk.mp3 3o/o.P e tbandingamn enunjukkan bahwa ketiga program tersebut mempunyai hasil yang tebih b_alk dibandingkan dengan nl Ioai I -uffman. Rasio pemampatan yang diperoleh lebih besar untuk tipe nte yang snma namun mempunyai hubungan yang sama dengan metode Huffrnan.

Item Type: Thesis (Diploma)
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika
Depositing User: library UM
Date Deposited: 27 Jul 2010 04:29
Last Modified: 09 Sep 2010 03:00
URI: http://repository.um.ac.id/id/eprint/16907

Actions (login required)

View Item View Item