4
dengan berbagai variasi. Adapun metode yang akan digunakan adalah dengan melakukan pemodelan serta pengkodean berdasarkan tabel kode pada tiap-tiap
algoritma tanpa membentuk pohon encoding seperti pada penelitian sebelumnya. Atas dasar inilah, penulis tertarik untuk mengambil judul : ANALISIS HASIL KOMPRESI
DATA TEKS PADA ALGORITMA ELIAS GAMMA CODE, ELIAS DELTA CODE DAN LEVENSTEIN CODE.
1.2. Perumusan Masalah
Algoritma yang sesuai untuk melakukan kompresi file input menjadi output yang diharapkan harus mempertimbangkan beberapa aspek seperti rasio kompresi, space
saving dan kecepatan kompresi. Pada penelitian ini rumusan masalah adalah bagaimana membentuk kode ASCII serta mengembalikan binary pada kode ASCII
menjadi string bit dengan pemodelan dan pengkodean berdasarkan pada tabel kode algoritma Elias Gamma Code, Elias Delta Code dan Levenstein Code.
1.3. Batasan Masalah
Rumusan masalah diatas dibatasi dengan beberapa hal sebagai berikut: 1.
Data yang digunakan untuk kompresi berupa data teks. 2.
Nilai yang hendak dianalisa adalah rasio kompresi, space saving dan kecepatan kompresi.
3. Algoritma yang digunakan dalam penelitian ini adalah Elias Gamma Code,
Elias Delta Code dan Levenstein Code.
1.4. Tujuan Penelitian
Adapun tujuan penelitian ini adalah untuk mengetahui tingkat perbandingan rasio kompresi, space saving dan kecepatan kompresi antara algoritma Elias Gamma Code,
Elias Delta Code dan Levenstein Code.
Universitas Sumatera Utara
5
1.5. Manfaat Penelitian
Adapun manfaat yang diharapkan dari penelitian ini adalah sebagai berikut : 1.
Mengetahui perbandingan hasil kompresi data teks antara algoritma Elias Gamma Code, Elias Delta Code dan Levenstein Code dalam hal rasio
kompresi, space saving dan kecepatan kompresi. 2.
Memahami cara kerja algoritma Elias Gamma Code, Elias Delta Code dan Levenstein Code.
3. Hasil penelitian dapat menjadi rujukan para pembaca dalam memahami
algoritma Elias Gamma Code, Elias Delta Code dan Levenstein Code.
1.6. Sistematika Penulisan
Sistematika penulisan tugas akhir ini adalah sebagai berikut: Bab 1. Pendahuluan
Bab ini meliputi latar belakang masalah, perumusan masalah, batasan masalah, tujuan penelitian, manfaat penelitian serta sistematika penulisan.
Bab 2. Tinjauan Pustaka Bab ini akan menguraikan tinjauan pustaka yang berkaitan dengan algoritma
kode Elias Gamma, kode Elias Delta dan kode Levenstein. Bab 3. Metodologi Penelitian
Bab ini berisi metode penelitian yang akan digunakan, data yang akan dipakai, analisis data serta alat yang digunakan dalam melakukan penelitian.
Bab 4. Hasil dan Analisis Bab ini akan memaparkan hasil penelitian.
Bab 5. Kesimpulan dan Saran Bab ini berisi kesimpulan dan saran yang dapat diambil dari pembuatan tugas
akhir ini.
Universitas Sumatera Utara
6
BAB 2 TINJAUAN PUSTAKA
