KOMPRESI DATA TEKS MENGGUNAKAN PENDEKATAN GRAMMAR COMPRESSION DENGAN ALGORITMA SEQU ITUR

Abstract

Ukuran media penyimpanan data yang terbatas dan kebutuhan waktu transfer data
yang cepat merupakan suitu masalah yang dihadapi dalam menyimpan dan mentransfer data.
Sequitur merupakan algoritma kompresi yang dapat menyimpulkan konteks tata
bahasa apa saja. Sequitur merniliki 2 batasan dalam memampatkan data teks yaittt digram
uniqueneis danrule utility, dimana 2 batasan ini akan diterapkan dalamprogramkompresi yang
akan dibangun ini. Melalui penelitian dan analisis yang dilakukan pada karya tulis ini diperoleh
bahwa semakin besar file yang akan dimampatkan dengan besarnya compressed characters
base yang digunakan maka peluang keberhasilan pemampatan data teks juga sernakin besar
tetapi membutuhkan waktu yang cukup lama dalampemampatan tersebut.