BAB 1 PENDAHULUAN
1.1. Latar belakang
Perpindahan data sangat mudah dilakukan pada saat ini, tetapi tempat penyimpanannya yang menjadi kendala sangat mendasar. Hal ini disebabkan oleh ukuran data yang ingin dipindahkan tidak sesuai dengan media penyimpanan yang tersedia. Ukuran file yang semakin besar menuntut para pemakai komputer untuk melakukan berbagai macam cara agar dapat menyimpan sejumlah file yang berukuran besar dalam media penyimpanan yang terbatas. Hal inilah yang menyebabkan file harus dimampatkan agar ukurannya menjadi lebih kecil. Teknik pemampatan data ini disebut dengan teknik kompresi data. Adapun tujuan dari kompresi data adalah untuk mengurangi ukuran file sebelum menyimpan atau memindahkan data ke dalam media penyimpanan.
Teknik pemampatan terbagi atas dua bagian yaitu lossy dan lossless. Pemampatan lossy adalah pemampatan data yang akan mengalami perubahan data setelah selesai dimampatkan. Jika file yang sama dikembalikan ke data semula atau disebut dengan penirmampatan (dekompresi) maka hasilnya akan berbeda dengan data aslinya. Sementara lossless adalah pemampatan data dimana hasil kompresi dan dekompresinya sama tetapi dengan ukuran yang berbeda.
Berdasarkan latar belakang yang telah diuraikan, maka penulis melakukan penelitian dengan judul “Perbandingan Algoritma Elias Gamma Code dengan
Shannon-Fano untuk Kompresi File Teks”.
2
1.2 Rumusan Masalah
Berdasarkan uraian dari latar belakang diatas, rumusan masalah yang akan dibahas adalah membandingkan Algoritma Elias Gamma Code dengan Shannon-Fano untuk melakukan kompresi file teks dengan parameter rasio, waktu kompresi, waktu dekompresi, dan redundancy data.
1.3 Batasan Masalah
Adapun batasan masalah dalam tugas akhir ini adalah sebagai berikut: 1. Jenis file yang dikompresi adalah file teks yang berekstensi .txt.
2. Kode teks yang digunakan dalam penelitian ini adalah kode ASCII (American
Standard Code for Information Interchange).
3. Parameter pembanding yang digunakan antara lain adalah rasio, waktu kompresi, waktu dekompresi dan redundancy data.
4. Komponen lain seperti tabel atau gambar yang terdapat didalam file teks yang digunakan akan diabaikan.
5. Program dibuat dengan bahasa pemrograman C# dan Python.
1.4 Tujuan Penelitian
Tujuan penelitian dalam tugas akhir ini adalah menunjukkan hasil perbandingan algoritma Elias Gamma Code dengan menggunakan parameter rasio, waktu kompresi, waktu dekompresi, dan redundancy data.
1.5 Manfaat penelitian
Manfaat dari penelitian ini adalah
1. Untuk mengetahui algoritma kompresi yang lebih baik diantara algoritma Elias Gamma Code dengan Shannon-Fano pada kompresi lossless.
2. Mengurangi kapasitas penyimpanan data dengan mengurangi ukuran data yang akan disimpan.
3
1.6 Metode Penelitian
Tahapan penelitian yang dilakukan dalam penelitian ini adalah : 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 lossless 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 Elias Gamma Code dan Shannon-Fano.
3. Perancangan Sistem
Pada tahap ini dilakukan perancangan user interface, pembuatan flowchart, diagram use case, diagram activity, diagram sequence dan struktur program sistem kompresi file.
4. Implementasi Sistem
Sistem diimplementasikan dengan menggunakan Algoritma Elias Gamma Code dan Shannon-Fano.
5. Pengujian Sistem
Pada tahap ini dilakukan pengujian kinerja sistem dan kebenaran hasil kompresi file teks yang dilakukan dengan dua algoritma lossless yang berbeda.
6. Dokumentasi
Pada tahap ini seluruh kegiatan dalam pembuatan sistem didokumentasikan kedalam bentuk tulisan berupa laporan tugas akhir.
4
1.7 Sistematika Penulisan
Sistematika penulisan skripsi ini terdiri dari beberapa bagian utama, yaitu:
BAB 1 : PENDAHULUAN
Bab ini berisi penjelasan mengenai latar belakang masalah, perumusan masalah, batasan masalah, tujuan penelitian, manfaat penelitian, metodologi penelitian dan sistematika penulisan.
BAB 2 : LANDASAN TEORI
Bab ini berisi penjelasan mengenai teori yang berhubungan dengan penelitian, diantaranya yaitu teori kompresi, algoritma Elias Gamma Code, algoritma Shannon-Fano, teori dekompresi, rasio, data berlebihan (redundancy data) dan teori lainnya yang berkaitan.
BAB 3 : ANALISIS DAN PERANCANGAN SISTEM
Bab ini berisi penjelasan mengenai analisis masalah dan segala hal yang berkaitan dengan sistem yang dibangun, serta menjelaskan cara kerja sistem, kemudian dilanjutkan dengan perancangan antarmuka sistem.
BAB 4 : IMPLEMENTASI DAN PENGUJ IAN SISTEM
Bab ini berisi penjelasan mengenai implementasi sistem dengan menggunakan bahasa pemrograman C# dan Python berdasarkan tahapan perancangan sistem, kemudian dilakukan pengujian sistem untuk mengetahui keberhasilan dan kesesuaian sistem dengan perancangan yang dilakukan sebelumnya.
BAB 5 : KESIMPULAN DAN SARAN
Bab ini berisi kesimpulan yang diperoleh dari keseluruhan uraian bab-bab dan beberapa saran yang diharapkan bermanfaat dalam pengembangan sistem dan dapat dijadikan bahan pustaka.