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.

[img] Text (Skripsi Informatika)
71140125_bab1_bab5_daftarpustaka.pdf

Download (2MB)
[img] 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.

Item Type: Thesis (Bachelor)
Uncontrolled Keywords: kompresi, dekompresi, arithmetic coding, shannon fano
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Fakultas Teknologi Informasi > Prodi Informatika
Depositing User: mr Kristofer Bayu Pamungkas - Resign
Date Deposited: 27 Oct 2020 07:50
Last Modified: 27 Oct 2020 07:50
URI: http://katalog.ukdw.ac.id/id/eprint/2896

Actions (login required)

View Item View Item