BAB 1
PENDAHULUAN
1.1Latar Belakang
Di era sekarang ini kebutuhan akan informasi semakin diperlukan. Maka dari itu sekarang banyak layanan-layanan jasa dari internet yang berusaha sebaik mungkin untuk menyediakan informasi yang disediakan setidaknya membutuhkan jumlah data yang tidak lagi berukuran kecil. Semakin membesarnya jumlah data tidak dapat diimbangi dengan semakin besarnya kapasitas media penyimpanan. Di samping itu ukuran data yang besar akan mengakibatkan pemborosan pada penggunaan resource (sumber) jaringan ketika data tersebut diakses oleh user lain yang berada di tempat yang jauh. Data yang dibutuhkan tersebut tidak hanya berupa
teks tetapi dapat juga berupa data audio (multimedia) dan juga dapat berupa gambar. Oleh karena itu dibutuhkan cara untuk bagaimana mengkompres data tersebut sehingga dapat disimpan dalam media penyimpanan yang terbatas.
Kompresi data adalah proses yang mengkonversi sebuah masukan berupa aliran data (the source atau data asli mentah) menjadi suatu aliran data lain (the output, aliran bit atau aliran sudah dikompresi) yang memiliki ukuran lebih kecil (Salomon, 2007). Masalah yang mendasar pada proses kompresi data adalah bagaimana proses memampatkan data tersebut dengan ukuran yang lebih kecil dari ukuran semula. Data yang dimampatkan adalah representasi data tersebut dalam bentuk string bit.
Kompresi file digunakan dalam berbagai keperluan, misalnya membackup data dan transfer data. Untuk membackup data tidak perlu menyalin semua file aslinya, dengan
kompresi atau mengecilkan ukuran file terlebih dahulu, maka kapasitas tempat penyimpanan yang diperlukan menjadi lebih kecil, jika data tersebut diperlukan, maka dikembalikan lagi ke file aslinya (dekompresi file).
sehingga waktu yang diperlukan akan menjadi lebih pendek dan kemungkinan pekerjaan download dan upload gagal akan menjadi lebih kecil.
Teknik kompresi dibagi menjadi dua bagian yaitu kompresi lossless dan kompresi lossy. Kompresi lossless memungkinkan data dapat dikembalikan ke data yang asli secara
utuh atau tanpa ada informasi yang hilang dalam data tersebut. Sedangkan kompresi lossy tidak dapat mengembalikan data yang telah dikompres secara utuh dari data yang asli pada saat proses dekompresi (Pu, 2006).
1.2Rumusan Masalah
Sesuai dengan latar belakang masalah yang telah diuraikan sebelumnya dapat diidentifikasikan suatu rumusan masalah yaitu :
1. Mereduksi ukuran string pada file .doc melalui proses kompresi dengan mengimplementasikan metode Punctured Elias Codes dan Ternary Comma Code.
2. Mengukur kinerja dari algoritma Punctured Elias Codes dan Ternary Comma Code dalam proses kompresi file doc.
1.3Batasan Masalah
Agar tulisan ini tidak menyimpang dari ruang lingkup pembahasan, diperlukan beberapa batasan masalah yaitu :
1. Algoritma Punctured Elias Codes memiliki dua kode yaitu P1 dan P2, yang akan dibahas hanyalah kode P1 saja.
2. Input yang digunakan dalam aplikasi ini hanyalah string yang terdapat dalam file doc (*.doc) antara lain : huruf, angka, simbol, baris baru, tab, spasi dan karakter lain yang dapat ditampilkan dilayar dalam bentuk string dan terdapat pada Tabel ASCII (American Standard Code For Information Interchange) 256 karakter. Komponen lain seperti tabel
atau gambar yang terdapat di dalam Text File maupun dokumen yang diagunakan akan diabaikan.
5. Parameter yang digunakan dalam pengukuran kinerja metode ini adalah rasio (RC dan
CR), Space Savings (SS), Time Process pada saat kompresi dan dekompresi.
6. Tidak membahas kompleksitas algoritma.
1.4Tujuan Penelitian
Tujuan penelitian yang dapat diperoleh dari penelitian ini adalah :
1. Mengetahui kinerja dari algoritma Punctured Elias Codes dan Ternary Comma Code berdasarkan parameter rasio (RC dan CR), Space Savings (SS), Time Process pada saat
kompresi dan dekompresi dalam proses kompresi file doc.
2. Merancang suatu aplikasi yang mampu melakukan proses kompresi dan dekompresi file .doc dengan metode kompresi Punctured Elias Codes atau Ternary Comma Code.
1.5Manfaat Penelitian
Manfaat yang diharapkan dari penelitian ini adalah didapatnya kapasitas atau ukuran file yang lebih kecil sehingga meringankan suatu proses kinerja komputer, serta memperkecil kebutuhan akan jumlah media penyimpanan yang diperlukan.
1.6Metodologi Penelitian
Metode penelitian yang dipergunakan dalam pengerjaan skripsi ini adalah: 1. Studi Literatur
Mencari referensi dan bahan pustaka tentang teori-teori yang berhubungan dengan permasalahan yang akan dikerjakan dalam skripsi ini. Referensi yang digunakan dapat berupa buku, skripsi, jurnal, artikel dan sumber lain yang berkaitan dengan penulisan skripsi ini.
2. Analisis dan Perancangan
antar muka aplikasi, kemudian merancang detail algoritma Puntured Elias Codes dan Ternary Comma Code.
3. Implementasi Program
Mengimplementasikan teknik algoritma yang akan digunakan. Detail mengenai implementasi program dilakukan sesuai hasil analisis dan perancangan aplikasi pada tahapan sebelumnya.
4. Pengujian Aplikasi
Pengujian dilakukan pada aplikasi yang telah dibuat. Menguji validitas dan efektifitas algoritma yang diterapkan pada aplikasi.
5. Evaluasi dan Penarikan Kesimpulan
Evaluasi dilakukan untuk mengetahui kinerja aplikasi kompresi data sesuai ukuran dan format data, selanjutnya dilakukan penarikan kesimpulan.
6. Dokumentasi
Dokumentasi dilakukan untuk jangka waktu sekarang dan yang akan datang agar memudahkan perawatan jika terjadi kesalahan program lagi akibat ketidakstabilan perangkat atau karena gangguan teknis lainnya. Lalu selanjutnya akan dilakukan penyusunan laporan, tahap untuk melaporkan semua hal dan data yang sudah dikerjakan selama penelitian (skripsi).
1.7Sistematika Penulisan
Sistematika penulisan skripsi ini terdiri dari beberapa bagian utama sebagai berikut:
BAB 1 : PENDAHULUAN
Bab ini berisi latar belakang masalah, rumusan masalah, batasan masalah, tujuan dan manfaat penelitian, metodologi penelitian dan sistematikan penulisan.
BAB 2 : TINJAUAN PUSTAKA
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