Universitas Sumatera Utara BAB 1
PENDAHULUAN
1.1. Latar Belakang
Data mempunyai peranan yang sangat penting bagi setiap orang, baik dalam bidang pendidikan dan bidang-bidang lain yang menggunakan media komputer setiap harinya. Sehingga banyak file atau data yang disebar melalui media jaringan ataupun media lainnya. Akan tetapi pada saat pengiriman data atau file melalui media jaringan tentu memerlukan bandwidth yang besar apabila ukuran file yang akan dikirim juga besar, begitu pula dengan jaringan lokal yang memerlukan banyak ruang untuk kelancaran komunikasi data, sehingga proses pengiriman data yang berkapasitas besar itu akan mengakibatkan jaringan menjadi sibuk sehingga pengiriman data atau file
memakan waktu yang lama. Oleh sebab itu muncul sebuah teknik kompresi data dari bidang ilmu komputer yang dapat mereduksi atau memperkecil ukuran data. Kompresi data bertujuan untuk mengurangi jumlah bit yang digunakan dalam penyimpanan atau pun pengiriman data. Sehingga sebuah piranti penyimpanan dapat menyimpan lebih banyak data dan proses pengiriman data pun semakin berjalan dengan cepat setelah data tersebut dikompresi.
Pemampatan atau kompresi data merupakan salah satu metode untuk memperkecil ruang penyimpanan data pada suatu media penyimpanan. Selain berguna dalam penyimpanan data, kompresi data dapat membantu memperkecil ukuran data yang ditransmisikan di dalam suatu media jaringan, seperti internet sehingga memperkecil waktu transfer data.
Universitas Sumatera Utara Kompresi Data merupakan cabang ilmu komputer yang bersumber dari Teori Informasi. Teori Informasi fokus pada berbagai metode tentang informasi termasuk penyimpanan dan pemrosesan pesan.
Pada saat ini banyak sekali perangkat lunak yang digunakan untuk menangani masalah kompresi data. Dalam proses kompresi data, ada beberapa hal yang harus di perhatikan. Yaitu, time process (waktu yang berjalan pada saat data di kompresi dan dekompresi), ratio (ukuran data setelah di kompresi dan dekompresi), completeness
(kelengkapan data setelah file-file tersebut di kompresi dan dekompresi), space
savings (persentase selisih ukuran data setelah dikompres dengan ukuran data sebelum
di kompresi) (Salomon & Motta, 2010).
Ada beberapa metode algoritma yang dikenal untuk mengkompresi data yang di dasarkan pada beberapa ide yang cocok untuk berbagai jenis data dan menghasilkan hasil yang berbeda pula, tetapi semuanya didasari pada prinsip yang sama yaitu mengkompres data dengan menghilangkan redundansi dari sumber data file (Salomon, 2004). Salah satunya adalah metode pada algoritma Subexponential Codes dan
Inverted Elias Delta.
1.2. Rumusan Masalah
Berdasarkan latar belakang masalah diatas, maka dapat dirumuskan masalah sebagai berikut :
1. Bagaimana mereduksi size (ukuran) data yang terdiri dari kumpulan string pada
file teks melalui proses kompresi dengan mengimplementasikan algoritma
Subexponential Codes dan Inverted Elias Delta.
2. Mengukur kinerja dari algoritma Subexponential Codes dan Inverted Elias Delta
berdasarkan parameter rasio(Rc, Cr), Space Savings (Ss), Time process.
1.3. Batasan Masalah
Universitas Sumatera Utara
1. Input yang digunakan dalam aplikasi ini hanyalah string yang terdapat dalam
file teks yang berekstensi (*.txt), antara lain: huruf, angka, simbol, baris baru, tab, spasi, dan karakter lain yang dapat ditampilkan di layar dalam bentuk string
dan terdapat pada Tabel ASCII (American Standard Code For Information
Interchange) 256 karakter. Komponen lain yang terdapat di dalam file teks yang
digunakan akan diabaikan.
2. Ukuran maksimal dari file teks yang dapat digunakan pada aplikasi adalah sebesar 15 MB.
3. Tidak membahas kompleksitas dari masing – masing algoritma.
4. Dalam hal ini peneliti menggunakan bahasa pemograman C# pada Microsoft
Visual Studio 2010 untuk fungsi algoritma dan untuk tampilan antar muka.
5. Parameter yang digunakan dalam pengukuran kinerja metode ini adalah parameter rasio (Rc, Cr), Space savings (Ss), time process.
1.4. Tujuan Penelitian
Tujuan penelitian ini adalah:
1. Memperkecil ukuran data agar dapat mempercepat transmisi data, menghemat
storage dan mempermudah manajemen file.
2. Merancang suatu aplikasi yang mampu melakukan proses kompresi dan dekompresi file teks dengan memilih salah satu metode kompresi,
Subexponential Codes atau Inverted Elias Delta saat melakukan proses
kompresi pada aplikasi yang akan di rancang.
3. Mengetahui kinerja dari algoritma Subexponential Codes dan Inverted Elias
Delta berdasarkan parameter rasio (Rc, Cr), Space Savings (Ss), Time Process.
1.5. Manfaat Penelitian
Manfaat yang diharapkan dari penelitian ini adalah :
Universitas Sumatera Utara 2. Bagi bidang ilmu, penelitian ini diharapkan dapat menambah literatur di bidang
kompresi data.
1.6. Metodologi Penelitian
Penelitian ini menerapkan beberapa metode penelitian sebagai berikut: 1. Studi Literatur
Pada tahap ini dilakukan pengumpulan referensi dalam bidang kompresi data yang diperlukan dalam penelitian. Referensi yang digunakan dapat berupa buku, jurnal, artikel, situs internet yang berkaitan dengan penelitian ini.
2. Pengumpulan dan Analisis Data
Pada tahap ini dilakukan pengumpulan teori kompresi data dan analisa data yang berhubungan dengan penelitian ini.
3. Perancangan Sistem
Merancang sistem sesuai dengan rencana yang telah ditentukan, yaitu meliputi perancangan desain awal seperti perancangan tampilan Gui(Graphic User
Interface).
4. Implementasi Sistem
Pada Penyelesaian desain yang telah dirancang, baik sistem, database dan
Graphic User Interface.
5. Pengujian Sistem
Pada tahap ini akan dilakukan pengujian terhadap sistem kompresi data yang telah dikembangkan.
6. Dokumentasi Sistem
Universitas Sumatera Utara 1.7. Sistematika Penulisan
Sistematika dalam penulisan skripsi ini disusun menjadi beberapa bab, di antaranya yaitu :
BAB 1 : PENDAHULUAN
Bab ini berisi latar belakang pemilihan judul skripsi “Analisis Dan Implementasi Algoritma Kompresi Subexponential Codes Dan Inverted
Elias Delta Pada File Teks”, rumusan masalah, batasan masalah, tujuan
penelitian, manfaat penelitian, metodologi penelitian, dan sistematika penulisan.
BAB 2 : TINJAUAN PUSTAKA
Bab ini berisi mengenai teori-teori yang di gunakan untuk mendukung penulisan penelitian yang berkaitan dengan kompresi data dan prinsip kerja algoritma Subexponential Codes dan Inverted Elias Delta.
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 juga termasuk algoritma dari program tersebut.
BAB 4 : IMPLEMENTASI DAN PENGUJIAN SISTEM
Bab ini berisi implementasi dan pengujian dari program yang sebelumnya telah dirancang dan dianalisis sistemnya.
BAB 5 : KESIMPULAN DAN SARAN