BAB 1 PENDAHULUAN
1.1 Latar Belakang
Kecepatan waktu proses merupakan hal yang sangat dibutuhkan saat ini dengan alasan efiensi waktu. Sebagai ilmu yang terus berkembang, ilmu komputer hadir dengan berbagai inovasi yang membantu kebutuhan masyarakat akan efiensi waktu tersebut. Salah satu inovasi tersebut adalah teknologi kompresi data, di mana teknologi ini
bekerja dengan memperkecil ukuran data. Sebagaimana kita ketahui besar kecilnya suatu data dapat mempengaruhi waktu saat proses kerja.
Kompresi data adalah proses di mana file (teks, audio, video) dapat ditransformasikan ke file lain (terkompresi), sehingga file terkompresi dapat sepenuhnya kembali seperti file asli tanpa kehilangan informasi yang sebenarnya (Kaur, 2015). Dalam kompresi data, bit data dikompresi untuk memperkecil ukuran
data yang berulang. Dengan adanya kompresi data, akan mudah untuk menyimpan lebih banyak data bila dibandingkan dengan data yang tidak terkompresi, serta data yang telah dikompresi dapat ditransfer lebih cepat karena ada jumlah bit yang lebih sedikit dari aslinya. Proses ini akan sangat berguna jika kita ingin menghemat ruang penyimpanan kita.
Jenis kompresi data terdiri dari dua konsep yang berbeda yaitu kompresi lossless dan konpresi lossy. Kompresi lossy adalah kompresi di mana beberapa data akan hilang setelah dilakukan proses kompresi, ini berarti data asli tidak dapat diregenerasi dari data yang terkompresi. Hilangnya data setelah dikompresi menyebabkan kualitas output berkurang ( Sayood, 2006). Dalam kompresi lossless
data yang diterima atau yang diproses akan mengembalikan data persis seperti data asli (Natto, 2014). Dengan demikian, kompresi data lossless membantu dalam mengembalikan data asli dan juga membuat transfer data lebih cepat dengan meminimalkan ukuran data. Dalam kompresi data lossless, hal pertama yang
2
dilakukan adalah menghapus data yang sama atau data yang berulang kemudian data dikompresi dan data yang sama direkonstruksi lagi dengan mengembalikan data yang
sama seperti data asli.
Pada penelitian ini penulis membuat konsep kompresi data lossless dengan membandingkan performa algoritma Elias Delta Code dengan Algoritma Unary Code dalam melakukan kompresi data dengan parameter rasio kompresi (RC dan CR), Space Saving (SS) dan waktu kompresi.
1.2 Rumusan Masalah
Rumusan masalah yang akan dibahas dalam tugas akhir ini adalah bagaimana mereduksi data dengan dilakukannya kompresi menggunakan Algoritma Elias Delta Code dan Unary Coding, serta menganalisis performa kedua algoritma menggunakan parameter tertentu.
1.3 Batasan Masalah
Batasan masalah dalam penelitian ini adalah:
1. Jenis data yang dikompresi adalah filetext berextensi txt.
2. Membandingkan dua metode kompresi data loseless yaitu metode Elias Delta Code dan metode Unary Coding
3. Parameter pembanding yang digunakan adalah rasio kompresi (RC dan CR), Space Saving (SS) serta waktu kompresi.
4. Kode teks yang digunakan adalah kode ASCII (American Standard Code for Information Interchange)
5. Program dibuat dengan bahasa pemrograman Visual C#
3
1.4 Tujuan Penelitian
Tujuan dari penelitian ini adalah untuk menghasilkan aplikasi yang dapat digunakan untuk mengkompresi text file serta mengetahui algoritma mana yang lebih efektif antara algoritma Elias Delta Code dengan algoritma Unary Coding dalam mengkompresi data text.
1.5 Manfaat Penelitian
Manfaat yang diharapkan dari penelitian adalah sebagai berikut:
1. Memberi space penyimpanan data yang lebih luas sebagai wujud dari file asli
yang telah dikompresi.
2. Untuk mengetahui algoritma apa yang terbaik di antara algoritma Elias Delta Code dan algoritma Unary Coding.
3. Menambah referensi penelitian yang berhubungan dengan kompresi data, algoritma Elias Delta Code dan Unary Coding.
1.6 Metodologi Penelitian
Metode penelitian yang dilakukan untuk menyelesaikan masalah pada tugas akhir ini adalah sebagai berikut:
1. Studi Literatur
Metode ini dilaksanakan dengan melakukan studi kepustakaan yang bersumber
dari buku-buku, skripsi, dan jurnal, e-book serta bacaan yang dapat mendukung penulisan Tugas Akhir yang relevan mengenai Kompresi Data, Algoritma Elias Delta Code dan Algoritma Unary Coding.
2. Analisis
Analisis masalah yang dimulai dengan tahap mengindentifikasi masalah, pengumpulan kebutuhan-kebutuhan yang diperlukan untuk membangun sistem, manganalisis implementasi algoritma kedalam kedalam sistem.
3. Perancangan
Pada tahap ini akan dilakukan perancangan flow chart, DFD, dan desain interface dan perancangan sistem.
4
4. Implementasi
Metode ini dilaksanakan dengan mengimplementasikan rancangan sistem yang
telah dibuat kedalam bentuk kode program menggunakan Visual Basic 2010. 5. Pengujian Sistem
Setelah proses pengkodean selesai maka akan dilakukan proses pengujian terhadap program yang dihasilkan untuk mengetahui apakah program sudah
berjalan dengan benar dan sesuai dengan perancangan yang dilakukan. 6. Penyusunan laporan dan kesimpulan akhir
Membuat laporan hasil analisa dan perancangan ke dalam format penulisan tugas akhir yang disertai dengan kesimpulan akhir.
1.7 Sistematika Penulisan
BAB 1 : PENDAHULUAN
Menguraikan Latar Belakang, Rumusan Masalah, Batasan Masalah, Tujuan
Penelitian, Manfaat Penelitian, Metodologi Penelitian dan Sistematika Penulisan.
BAB 2 : LANDASAN TEORI
Membahas teori yang berhubungan dengan kompresi data, algoritma Elias Delta Code, algoritma Unary Coding sebagai landasan dalan melakukan kajian penelitian.
BAB 3 : ANALISIS DAN PERANCANGAN
Membahas bagian-bagian yang berkaitan dengan sistem, antarmuka sistem, serta menjelaskan mengenai cara kerja sistem
BAB 4 : HASIL DAN PEMBAHASAN
Menguraikan implementasi dan hasil yang diperoleh pada pengujian sistem.
BAB 5 : KESIMPULAN DAN SARAN
Memuat kesimpulan isi dari keseluruhan uraian bab-bab sebelumnya dan saran-saran dari hasil yang diperoleh yang diharapkan dapat bermanfaat dalam pengembangan selanjutnya.
