PERBANDINGAN KOMPRESI TEKS DENGAN MENGGUNAKAN ARITHMETIC CODING DAN LZ77

22043575, Andi Suwito (2013) PERBANDINGAN KOMPRESI TEKS DENGAN MENGGUNAKAN ARITHMETIC CODING DAN LZ77. Bachelor thesis, Universitas Kristen Duta Wacana.

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

Abstract

Kompresi data merupakan sebuah teknik dalam ilmu teknologi informasi yang bertujuan untuk menyajikan data dalam bentuk yang lebih sederhana atau compact. Tujuan yang melandasi penelitian tugas akhir ini adalah mengimplementasikan dan menganalisa algoritma Arithmetic Coding dan LZ77 dalam mengkompresi data teks. Pada ujicoba kompresi data akan membandingkan dua buah metode kompresi data yaitu dengan algoritma Arithmetic Coding dan algoritma LZ77. Ujicoba akan berupa pengkompresian dengan sampel data teks biasa, dimana akan diteliti mengenai jenis kata apa yang lebih baik hasilnya apabila dikompres dengan kedua buah metode di atas. Dari hasil ujicoba pengimplementasian kedua buah metode didapati bahwa jenis teks yang dapat dikompresi adalah jenis teks yang memiliki karakter dengan redundansi huruf yang kemunculannya banyak atau dengan kata lain teks yang memiliki banyak karakter berulang.

Item Type:	Thesis (Bachelor)
Uncontrolled Keywords:	Arithmetic Coding, LZ77, Search buffer, Look-ahead buffer, Token, Tupple, Range, Rasio, Hexadecimal.
Subjects:	Q Ilmu Pengetahuan > QA Matematika > QA75 Komputer Elektronik. Ilmu Komputer
Divisions:	Fakultas Teknologi Informasi > Prodi Informatika
Depositing User:	Ms Hilaria Fortuna
Date Deposited:	20 Aug 2021 03:44
Last Modified:	20 Aug 2021 03:44
URI:	http://katalog.ukdw.ac.id/id/eprint/5522

Actions (login required)

View Item