PERBANDINGAN ALGORITMA ARITHMETIC CODING DAN SHANNON-FANO PADA KOMPRESI DATA TEKS

71140125, SELVIAN MILANI SAHUSILAWANE (2016) PERBANDINGAN ALGORITMA ARITHMETIC CODING DAN SHANNON-FANO PADA KOMPRESI DATA TEKS. Bachelor thesis, Universitas Kristen Duta Wacana.

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

Abstract

Ukuran data yang terlalu besar dapat menjadi masalah apabila data tersebut akan dikirim atau dipertukarkan. Untuk mengatasi masalah tersebut, diperlukan cara untuk memperkecil ukuran data tanpa mengubah isi atau informasi yang terkandung dalam data tersebut. Cara yang dapat digunakan adalah dengan melakukan kompresi, sehingga ukuran yang diperoleh menjadi lebih kecil dari ukuran semula dan dapat mempersingkat waktu pertukaran data. Ada banyak metode yang dapat digunakan untuk kompresi data. Setiap metode tersebut memiliki cara yang berbeda untuk melakukan kompresi. Pada penelitian ini, telah dibuat sebuah sistem yang dapat melakukan proses kompresi maupun dekompresi data teks dengan menggunakan algoritma Arithmetic Coding dan Shannon Fano. Parameter yang akan dibandingkan adalah rasio kompresi, waktu kompresi serta waktu dekompresi. Dari hasil pengujian, diketahui bahwa rasio kompresi algoritma Arithmetic Coding lebih baik daripada algoritma Shannon-Fano, sementara untuk waktu kompresi dan dekompresi, algoritma Shannon-Fano membutuhkan waktu yang lebih singkat dibanding algoritma Arithmetic Coding.

Actions (login required)

View Item