BAB 1 PENDAHULUAN 1.1 Latar Belakang Kecepatan waktu

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
Universitas Sumatera Utara
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 file text 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#
Universitas Sumatera Utara
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.
Universitas Sumatera Utara
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.
Universitas Sumatera Utara