Perbandingan Kinerja Algoritma Kompresi Inverted Elias Gamma dan Capocelli Code Pada File Teks
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.
Universitas Sumatera Utara
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.
Universitas Sumatera Utara
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.
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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.
Universitas Sumatera Utara
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.
Universitas Sumatera Utara
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.
Universitas Sumatera Utara
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
Universitas Sumatera Utara