TEXT

IMPLEMENTASI ALGORITMA SEQUITUR DAN ELIAS GAMMA UNTUK KOMPRESI DATA TEKS

---

ABSTRAK

Penelitian ini mengimplementasikan dan mengevaluasi algoritma Sequitur dan Elias Gamma
untuk kompresi data teks. Tujuannya adalah mengatasi kebutuhan penghematan ruang
penyimpanan dan percepatan transmisi data dengan mengurangi ukuran file secara optimal
tanpa kehilangan informasi (lossless). Sequitur berperan mendeteksi dan menggantikan pola
berulang dalam teks menjadi aturan tata bahasa yang ringkas. Elias Gamma kemudian
mengkodekan keluaran Sequitur menjadi representasi biner yang efisien. Penelitian menguji
tiga skenario: penggunaan masing-masing algoritma secara tunggal dan kombinasi berurutan
keduanya. Permasalahan difokuskan pada efektivitas penerapan dan evaluasi kinerja ketiga
skenario tersebut pada data teks dengan variasi ukuran dan kompleksitas. Solusinya adalah
membangun sistem aplikasi yang mampu melakukan kompresi dan dekompresi, lalu
mengevaluasinya dengan metrik objektif. Metode mencakup studi literatur, perancangan
sistem, implementasi algoritma, dan pengujian menggunakan file .txt dan .docx. Kinerja diukur
dengan Compression Ratio (CR), Ratio Compression (RC), Redundancy (Rd), dan Cyclic
Redundancy Check (CRC). Hasil pengujian menunjukkan bahwa kombinasi Sequitur dan Elias
Gamma menghasilkan kinerja terbaik. Pada file teks berukuran 50 MB, kombinasi ini mencapai
RC 44,56%, mengungguli Sequitur tunggal (20,00%) dan Elias Gamma tunggal (33,50%). Hal
ini membuktikan bahwa sinergi kedua algoritma pemadatan pola dan pengkodean efisien dapat
memaksimalkan pengurangan redundansi data teks.
Kata Kunci: Kompresi Data, Teks, Sequitur, Elias Gamma, Lossless, Compression Ratio.

---

Ketersediaan

S06-25711

S06-25711 KAU 2026

Koleksi Skripsi

Tersedia

Informasi Detail

Judul Seri

-

No. Panggil

S06-25711 KAU 2026

Penerbit

Surabaya : ITATS., 2026

Deskripsi Fisik

-

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

NONE

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

Kompresi Data
Teks
Sequitur
Elias Gamma
Lossless
Compression Ratio

Info Detail Spesifik

NPM : 06.2020.1.07291 Nilai : A-

Pernyataan Tanggungjawab

Pembimbing : Citra Nurina Prabiantisa, S.ST.,M.Tr. Kom.

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar