Analisis dan Implementasi Algoritma Kompresi Subexponential Codes dan Inverted Elias Delta Pada File Teks
1
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.
Kompresi data adalah proses yang mengkonversi sebuah masukan berupa
aliran data (the source atau data asli mentah) menjadi suatu aliran data lain (Output,
aliran bit atau aliran sudah dikompres) yang memiliki ukuran lebih kecil (Salomon &
Motta, 2010).
Universitas Sumatera Utara
2
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
Agar tulisan ini tidak menyimpang dari ruang lingkup pembahasan, diperlukan
batasan masalah sebagai berikut :
Universitas Sumatera Utara
3
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 :
1.
Bagi penulis, penelitian ini diharapkan dapat menambah wawasan dan
pengetahuan dalam bidang kompresi data.
Universitas Sumatera Utara
4
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
Melakukan pembuatan dokumentasi sistem mulai dari tahap awal hingga
pengujian sistem kompresi data, untuk selanjutnya dibuat dalam bentuk laporan
penelitian (skripsi).
Universitas Sumatera Utara
5
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
Bab ini berisi kesimpulan dari hasil penelitian yang telah selesaidilakukan,
juga saran atau rekomendasi guna penelitian lebih lanjut.
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.
Kompresi data adalah proses yang mengkonversi sebuah masukan berupa
aliran data (the source atau data asli mentah) menjadi suatu aliran data lain (Output,
aliran bit atau aliran sudah dikompres) yang memiliki ukuran lebih kecil (Salomon &
Motta, 2010).
Universitas Sumatera Utara
2
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
Agar tulisan ini tidak menyimpang dari ruang lingkup pembahasan, diperlukan
batasan masalah sebagai berikut :
Universitas Sumatera Utara
3
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 :
1.
Bagi penulis, penelitian ini diharapkan dapat menambah wawasan dan
pengetahuan dalam bidang kompresi data.
Universitas Sumatera Utara
4
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
Melakukan pembuatan dokumentasi sistem mulai dari tahap awal hingga
pengujian sistem kompresi data, untuk selanjutnya dibuat dalam bentuk laporan
penelitian (skripsi).
Universitas Sumatera Utara
5
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
Bab ini berisi kesimpulan dari hasil penelitian yang telah selesaidilakukan,
juga saran atau rekomendasi guna penelitian lebih lanjut.
Universitas Sumatera Utara