Implementasi dan Analisis Algoritma Kompresi Punctured Elias Codes dan Ternary Comma Code Pada File .Doc
1
BAB 1
PENDAHULUAN
1.1 Latar 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).
Selain berguna pada media penyimpanan data, kompresi file dapat membantu
memperkecil ukuran data yang ditransmisikan dalam suatu media jaringan, seperti internet
Universitas Sumatera Utara
2
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.2 Rumusan 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.3 Batasan 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.
3. Ukuran maksimal file .doc yang dapat digunakan pada aplikasi adalah sebesar 15 MB.
4. Bahasa pemrograman yang digunakan adalah bahasa pemrograman C#.
Universitas Sumatera Utara
3
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.4 Tujuan 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.5 Manfaat 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.6 Metodologi 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
Membuat analisis berdasarkan data yang sudah dimiliki, membuat model matematisnya
dan merancang alur penyelesaian berdasarkan algoritma Punctured Elias Codes dan
Ternary Comma Code. Perancangan aplikasi dimulai dengan perancangan basis data dan
Universitas Sumatera Utara
4
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.7 Sistematika 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 ini berisi mengenai teori-teori yang digunakan untuk mendukung
penulisan penelitian, selain itu dalam bab 2 juga dijelaskan mengenai metode
yang digunakan dalam penelitian.
Universitas Sumatera Utara
5
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
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).
Selain berguna pada media penyimpanan data, kompresi file dapat membantu
memperkecil ukuran data yang ditransmisikan dalam suatu media jaringan, seperti internet
Universitas Sumatera Utara
2
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.2 Rumusan 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.3 Batasan 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.
3. Ukuran maksimal file .doc yang dapat digunakan pada aplikasi adalah sebesar 15 MB.
4. Bahasa pemrograman yang digunakan adalah bahasa pemrograman C#.
Universitas Sumatera Utara
3
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.4 Tujuan 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.5 Manfaat 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.6 Metodologi 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
Membuat analisis berdasarkan data yang sudah dimiliki, membuat model matematisnya
dan merancang alur penyelesaian berdasarkan algoritma Punctured Elias Codes dan
Ternary Comma Code. Perancangan aplikasi dimulai dengan perancangan basis data dan
Universitas Sumatera Utara
4
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.7 Sistematika 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 ini berisi mengenai teori-teori yang digunakan untuk mendukung
penulisan penelitian, selain itu dalam bab 2 juga dijelaskan mengenai metode
yang digunakan dalam penelitian.
Universitas Sumatera Utara
5
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