• Tidak ada hasil yang ditemukan

Implementasi dan Analisis Algoritma Kompresi Punctured Elias Codes dan Ternary Comma Code Pada File .Doc

N/A
N/A
Protected

Academic year: 2017

Membagikan "Implementasi dan Analisis Algoritma Kompresi Punctured Elias Codes dan Ternary Comma Code Pada File .Doc"

Copied!
5
0
0

Teks penuh

(1)

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).

(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.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.

(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.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

(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.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

(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

Referensi

Dokumen terkait

Pada suatu teknik yang digunakan dalam proses kompresi data terdapat beberapa faktor atau variabel yang biasa digunakan untuk mengukur kualitas dari suatu teknik kompresi

Pada pengerjaan skripsi dengan judul Implementasi Dan Analisis Algoritma Kompresi Ternary Comma Code Dalam Kompresi File Text Pada Platform Android, penulis menyadari

Oleh karena itu, manusia selalu berusaha untuk menemukan suatu cara alternatif untuk menangani permasalahan tersebut, salah satunya dengan cara kompresi. Dalam ilmu

Analisis Perbandingan Kinerja Algoritma Fixed Length Binary Encoding (FLBE) Dengan Algoritma Sequitur Dalam Kompresi File Text.. Universitas

Dalam penelitian ini akan menerapkan algoritma Rice Codes dan algoritma Ternary Comma Code untuk mengkompresi File PDF, yang dimana hasil kompresi dari algoritma

Kompresi data dapat diartikan juga sebagai proses yang dapat mengubah sebuah aliran data masukan (sumber atau data asli) kedalam aliran data yang lain (keluaran

Kompresi dengan menggunakan metode algoritma Punctured Elias Code dapat memperkecilkan ukuran file yang besar menjadi lebih kecil setelah mendapatkan hasil

Penelitian lainnya yang dilakukan oleh Lamsah dengan judul penelitian “Penerapan Algoritma Stout Code Untuk Kompresi Record Pada Database di Aplikasi Kumpulan Novel” mendapatkan