1
BAB 1 PENDAHULUAN
1.1.Latar Belakang
Perkembangan teknologi komputer pada zaman sekarang sangat cepat. Untuk mengimbangi perkembangan teknologi tersebut perlu dilakukan berbagai macam inovasi agar perkembangan teknologi komputer tersebut dapat berjalan dengan baik. Perkembangan software saat ini menghasilkan ukuran data yang semakin besar, sehingga memerlukan ruang penyimpanan yang semakin besar dan memerlukan waktu yang lebih banyak pada saat penyimpanan dan proses transmisinya. Hal ini dikarenakan data yang disimpan atau yang ditransmisikan memerlukan ruang yang lebih besar. Semakin besar ukuran data, semakin banyak ruang dan waktu yang diperlukan, untuk mengatasi permasalahan tersebut diperlukan suatu mekanisme yang disebut kompresi data (data compression). Apabila ukuran data dapat dikompresi menjadi lebih kecil dari ukuran aslinya, maka secara otomatis memori dapat menyirmpan data lebih banyak lagi dan pengiriman data akan semakin cepat (Ujianto, 2010).
Pada saat ini banyak sekali software yang digunakan untuk menangani masalah kompresi data. Software tersebut digunakan untuk mengefisienkan kapasitas penyimpanan data dan pengiriman data, selain itu juga kompresi data dapat mencegah kerusakan data. Dalam kompresi data, terdapat 4 (empat) faktor penting yang perlu diperhatikan, yaitu Time Process (waktu yang dibutuhkan dalam menjalankan proses), Completeness (kelengkapan data setelah file tersebut dikompresi), Compression Ratio (ukuran data setelah dilakukan kompresi), Optimality (perbandingan apakah ukuran file sebelum dikompresi sama atau tidak sama dengan file yang telah dikompresi).
Dari pemaparan di atas, maka perlu dilakukan penelitian untuk memecahkan permasalahan yang telah disebutkan di atas. Judul Penelitian tersebut adalah
2
“Perbandingan Algoritma Fibonacci Code dan Algoritma Inverted Elias Gamma Code dalam Kompresi File Teks”.
1.2. Rumusan Masalah
Berdasarkan latar belakang di atas, maka rumusan masalah dalam penelitian ini adalah bagaiman perbandingan algoritma Fibonacci Code dan algoritma Inverted Elias Gamma Code dalam kompresi file teks, serta menentukan kinerja algoritma mana
yang lebih efisien dalam kompresi file teks. 1.3. Batasan Masalah
Batasan masalah penelitian sebagai berikut:
1. Penelitian ini hanya membahas analisis algoritma Fibonacci Code dan algoritma Inverted Elias Gamma Code tanpa membahas algoritma lain.
2. Jenis data yang akan dikompresi adalah string dalam file teks (*.doc).
3. Parameter pembanding yang digunakan adalah waktu kompresi (ms) dan waktu dekompresi (ms), rasio kompresi (RC dan CR), Redudancy (Rd).
4. Membahas kompleksitas algoritma (Ɵ).
5. Bahasa pemrograman yang digunakan adalah C#.
1.4. Tujuan Penelitian Tujuan penelitian ini adalah:
1. Mengetahui algoritma mana yang lebih efisien dalam kompresi file teks.
2. Mengetahui kelebihan dan kekurangan antara algoritma Fibonacci Code dan algoritma Inverted Elias Gamma Code.
1.5. Manfaat penelitian
Manfaat yang diharapkan dapat dihasilkan dari penelitian ini adalah untuk mengubah ukuran file teks (*.doc) yang besar menjadi lebih kecil sehingga kapasitas storage lebih efisien serta mengetahui waktu algoritma mana yang lebih cepat dalam
proses kompresi maupun dekompresi.
3
1.6. Metodologi Penelitian
Penelitian ini menerapkan beberapa metode penelitian sebagai berikut: 1. Studi Literatur
Pada tahap ini dilakukan pengumpulan referensi yang diperlukan dalam penelitian. Hal ini dilakukan untuk memperoleh informasi dan data yang diperlukan untuk penulisan skripsi ini. Referensi yang digunakan dapat berupa buku, jurnal, artikel, paper, makalah baik berupa media cetak maupun media internet mengenai
kompresi loseless untuk file teks. 2. Analisis sistem
Pada tahap ini akan dianalisis sistem yang akan dibuat, batasan sistem, kinerja sistem dan cara kerja sistem. Sehingga sistem dapat mengimplementasikan algoritma Fibonacci Code dan Inverted Elias Gamma Code.
3. Perancangan Sistem
Pada tahap ini dilakukan perancangan user interface, Unified Modeling Language (UML), dan struktur program sistem kompresi file.
4. Implementasi Sistem
Sistem diimplementasikan dengan menggunakan Algoritma Fibonacci Code dan Inverted Elias Gamma Code.
5. Pengujian Sistem
Pada tahap ini dilakukan pengujian kinerja sistem dan kebenaran hasil kompresi file teks yang dilakukan dengan dua algoritma loseless yang berbeda.
6. Dokumentasi Sistem
Pada tahap ini seluruh kegiatan dalam pembuatan sistem didokumentasikan kedalam bentuk tulisan berupa laporan tugas akhir.
1.7. 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, bataan masalah, tujuan & manfaat penelitian, metode penelitian dan
4
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.
BAB 3 : ANALISIS 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.