Perbandingan Algoritma Fibonacci Code dan Algoritma Inverted Elias Gamma Code Dalam Kompresi File Teks
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
Universitas Sumatera Utara
2
“Perbandingan Algoritma Fibonacci Code dan Algoritma Inverted Elias Gamma
Code da lam 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.
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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.
Universitas Sumatera Utara
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
Universitas Sumatera Utara
2
“Perbandingan Algoritma Fibonacci Code dan Algoritma Inverted Elias Gamma
Code da lam 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.
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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.
Universitas Sumatera Utara