PERBANDINGAN METODE LZ77, METODE HUFFMAN, DAN METODE DEFLATE TERHADAP KOMPRESI DATA TEKS

22094805, Christian Puji Nugraha (2014) PERBANDINGAN METODE LZ77, METODE HUFFMAN, DAN METODE DEFLATE TERHADAP KOMPRESI DATA TEKS. Bachelor thesis, Universitas Kristen Duta Wacana.

	Text (Skripsi Informatika) 22094805_bab1_bab5_daftarpustaka.pdf Download (380kB)
	Text (Skripsi Informatika) 22094805_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (2MB) | Request a copy

Abstract

Di dunia yang sudah sangat familiar dengan teknologi informasi, terutama tentang penggunaaan perangkat digital, baik berupa file teks yang berukuran kecil-kecil, gambar, suara atau file penyimpanan database yang sangat besar. Hal ini mengakibatkan kebutuhan akan media penyimpanan semakin meningkat. Untuk mengatasinya, telah dikembangkan berbagai macam algoritma kompresi, diantaranya terdapat algoritma LZ77, Static Huffman, gabungan LZ77 dan Static Huffman serta Deflate. Teknik kompresi ini seakan menjawab kebutuhan setiap pengguna perangkat digital dalam hal memperkecil suatu ukuran data. Keempat algoritma kompresi tersebut akan dibandingkan untuk mengetahui algoritma kompresi yang memiliki kinerja terbaik dalam memperkecil ukuran file teks. File yang akan diuji merupakan file teks yang karakternya menggunakan pengkodean ASCII 7-bit. Setelah dianalisis dan diimplementasikan ke dalam program yang dibuat dengan bahasa pemrograman Java, diperoleh bahwa algoritma Deflate unggul dalam rata-rata rasio kompresi yang dihasilkan dari pemampatan file teks. Dari proses kompresi file teks menggunakan keempat algoritma tersebut, menghasilkan jenis kompresi lossless serta dapat dikembalikan ke bentuk file semula.

Actions (login required)

View Item