1
BAB 1
PENDAHULUAN
1.1.Latar Belakang
Kompresi data (pemampatan data) merupakan suatu teknik untuk memperkecil jumlah ukuran data (hasil kompresi) dari data aslinya. Pemampatan data umumnya diterapkan pada mesin komputer, hal ini dilakukan karena setiap simbol yang dimunculkan pada komputer memiliki nilai bit-bit yang berbeda. Pemampatan data digunakan untuk mengurangkan jumlah bitbit yang dihasilkan dari setiap simbol yang muncul. Dengan pemampatan ini diharapkan dapat mengurangi (memperkecil ukuran data) dalam ruang penyimpanan. Pengkodean dengan metode Inverted Elias Gamma dibangun dari panjang variabel kode-kode yang disusun dari bit-bit. Simbol dengan probabilitas yang tinggi akan memperoleh kode-kode paling pendek sedangkan simbol dengan probabilitas paling rendah akan memproleh kode terpanjang.
Apabila ukuran data dapat dikompres menjadi lebih kecil dari ukuran aslinya, maka secara otomatis memory dapat menyimpan data lebih banyak lagi dan dari segi pengiriman pun akan semakin cepat. Pada saat ini banyak sekali perangkat lunak yang digunakan untuk menangani masalah kompresi data. Perangkat lunak tersebut digunakan untuk mengefisienkan kapasitas penyimpanan data,selain itu juga kompresi data dapat mencegah kerusakan data.
Berdasarkan beberapa hal, penulis telah mengumpulkan beberapa bahan materi dari berbagai sumber yang berkaitan dengan permasalahan kompresi data. Oleh sebab itu penulis mengajukan judul skripsi untuk memecahkan masalaha yang telah disebut diatas.
2
Judul skripsi tersebut adalah PERBANDINGAN KINERJA ALGORITMA INVERTED ELIAS GAMMA DAN CAPOCELLI CODE.
1.2.Rumusan Masalah
Rumusan masalah yang akan dibahas pada penelitian tugas akhir ini adalah :
1. Membandingkan kinerja dari algoritma Inverted Elias Gamma dan Capocelli Code berdasarkan parameter rasio(Rc, Cr), Space Savings (Ss), Redundancy
data (Rd), waktu kompresi dan dekompresi.
2. Memperkecil size data pada file teks melalui proses kompresi dengan menerapkan algoritma Inverted Elias Gamma dan algoritma Capocelli Code.
1.3.Batasan Masalah
Batasan masalah yang dibutuhkan dalam pembuatan tugas akhir ini adalah :
1. Parameter yang digunakan dalam perbandingan metode ini adalah parameter rasio (Rc, Cr), Space savings (Ss), Redundancy data (Rd), waktu yang dibutuhkan selama proses kompresi dan dekompresi.
2. Input yang digunakan dalam aplikasi ini hanyalah String yang terdapat dalam
File doc (*.doc) antara lain: huruf, angka, simbol, baris baru, tab, spasi, dan
karakter lain yang dapat ditampilkan di layar dalam bentuk String dan terdapat pada Tabel ASCII 256 karakter. Komponen lain seperti Tabel atau Gambar yang terdapat di dalam Text File maupun dokumen yang digunakan akan diabaikan 3. Bahasa pemograman yang di gunakan adalah Visual Basic.Net dan Microsoft
Visual 2005 untuk antarmukanya.
3
1.4.Tujuan Penelitian
Tujuan dari penelitian ini adalah :
1. Mengetahui hasil perbandingan dari algoritma Inverted Elias Gamma dan Capocelli Code berdasarkan parameter rasio(Rc, Cr), Space Savings (Ss), waktu
kompresi, dan waktu dekompresi.
2. Membuat aplikasi yang mampu melakukan proses kompresi dan dekompresi file teks dan menampilkan hasil perbandingan dari metode kompresi yang penulis gunakan.
1.5. Manfaat Penelitian
Manfaat yang diharapkan dari penelitian ini antara lain:
1. Untuk mengetahui algoritma kompresi yang lebih baik diantara algoritma Elias Delta Code dengan Capocelli Code pada kompresi loseless.
2. Memperluas kapasitas penyimpanan data yang digunakan dengan mengurangi ukuran data yang akan disimpan
1.6. Sistematika Penulisan
Sistematika dalam penulisan skripsi ini disusun menjadi beberapa bab, diantaranya yaitu:
BAB 1: PENDAHULUAN
Bab ini berisi mengenai latar belakang masalah, rumusan masalah, batasan masalah, tujuan & manfaat dari penelitian, metode penelitian dan sistematika penulisan.
BAB 2: LANDASAN TEORI
Bab ini berisi mengenai teori-teori yang digunakan untuk mendukung penulisan penelitian, selain itu dalam bab 2 juga dijelaskan mengenai metode yang digunakan dalam penelitian.
4
BAB 3: PERBANDINGAN DAN PERANCANGAN SISTEM
Bab ini terdiri dari tahap analisis sistem dan desain/model perancangan dari program yang akan dibuat, dalam hal ini termasuk juga algoritma dari program tersebut.
BAB 4: IMPLEMENTASI DAN PENGUJIAN SISTEM
Bab ini berisi mengenai implementasi dan pengujian dari program yang sebelumnya telah dirancang dan dianalisis sistemnya.
BAB 5: KESIMPULAN DAN SARAN
Bab ini berisi kesimpulan dari hasil penelitian yang telah selesai dilakukan, juga saran atau rekomendasi guna penelitian lebih lanjut