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
5. Parameter yang digunakan dalam pengukuran kinerja metode ini adalah rasio R
C
dan C
R
, 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 R
C
dan C
R
, 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
