BAB 1 PENDAHULUAN
1.1 Latar Belakang Perkembangan jaman yang semakin pesat membuat komputerisasi pada kehidupan sehari-hari semakin wajar. Data-data yang dahulu hanya disimpan
W D K U ©
dalam bentuk tercetak, saat ini disimpan dalam bentuk digital. Data yang disimpan dalam bentuk digital ini mempunyai beberapa kelebihan dibanding dengan data tercetak, antara lain adalah data akan aman dari serangga pengerat, data bisa di back-up sehingga resiko kehilangan data semakin kecil, data bisa dipindahpindahkan dengan mudah dan lain sebagainya. Namun, semakin hari data yang ada akan semakin banyak, hal itu menyebabkan adanya kebutuhan akan memori penyimpanan yang besar. Padahal kapasitas memori penyimpanan yang ditawarkan di pasaran tidak meningkat secara signifikan.
Masalah diatas dapat diatasi dengan adanya kompresi data. Menurut Salomon (2007), kompresi data adalah proses mengkonversikan sebuah input data stream (stream sumber, atau data mentah asli) menjadi data stream lainnya (bitstream hasil, atau stream yang telah terkompresi) yang berukuran lebih kecil. Kompresi data pada saat ini sudah semakin popular, hal itu dikarenakan : (1) Banyak orang yang lebih suka mengumpulkan data. Orang-orang tersebut tidak memandang seberapa besar media penyimpanan yang dimiliki, padahal cepat atau lambat akan menyebabkan terjadinya overflow, (2) Banyak orang tidak suka menunggu waktu yang lama untuk memindahkan data. Misalnya ketika duduk di depan komputer untuk menunggu halaman
website terbuka atau
men-
download sebuah file. Secara garis besar, teknik kompresi terbagi menjadi dua macam, yaitu lossless dan lossy compression. Teknik kompresi lossless adalah teknik yang memungkinkan untuk mengembalikan data seperti aslinya saat dilakukan
1
dekompresi, contohnya : Algoritma Huffman, LZW, RLE, DMC, Sequitur, Shanon Fanno. Sedangkan teknik kompresi lossy adalah teknik yang memungkinkan terjadinya kehilangan informasi, sehingga data setelah dilakukan dekompresi tidak akan kembali seperti aslinya, teknik ini lebih cocok digunakan untuk file multimedia, contohnya : Chroma Subsampling, Fractal Compression. Dalam pengerjaan tugas akhir ini, penulis akan melakukan penelitian mengenai hasil perbandingan kompresi data teks antara metode Sequitur, metode LZW dan modifikasi metode LZW dengan struktur data Trie. Penulis memilih metode tersebut karena metode tersebut masuk kedalam teknik kompresi lossless
W D K U ©
sehingga cocok untuk kompresi data berjenis teks.
1.2 Perumusan Masalah
Berdasarkan permasalahan yang telah diuraikan, maka perumusan masalah yang didapatkan dan akan dibahas dalam penelitian ini adalah :
1. Bagaimana penerapan metode Sequitur, metode LZW dan metode LZW TRIE dalam hal pemampatan data teks?
2. Bagaimana hasil perbandingan metode kompresi Sequitur, metode LZW dan metode LZW TRIE dalam hal pemampatan data dilihat dari hasil rasio kompresi serta waktu yang dibutuhkan dalam proses yang dilakukan? 1.3 Batasan Masalah
Batasan dalam pembuatan sistem yaitu :
1. Metode yang digunakan dalam penelitian ini adalah metode Sequitur, metode LZW dan metode LZW TRIE.
2. Kompresi hanya dapat dilakukan pada file plain teks (.txt) dan karakter yang dikompres adalah karakter ASCII. 3. Pada proses kompresi yang dibandingkan hanya hasil rasio dan waktu yang dibutuhkan dalam prosesnya.
2
1.4 Tujuan Penelitian Penelitian ini bertujuan untuk mendapatkan hasil perbandingan rasio dan waktu kompresi/dekompresi dari metode kompresi data yang sudah ditentukan, yaitu Sequitur, LZW dan LZW TRIE dalam penerapannya pada data teks. Sehingga penulis bisa menarik analisis dan kesimpulan mengenai metode yang digunakan.
W D K U ©
1.5 Metode Penelitian
Penelitian akan dilakukan dalam beberapa langkah secara sistematis. Berikut tahapan dalam penelitian ini : 1. Studi literatur
Tahapan pertama akan dimulai dengan mengumpulkan dan
membaca beberapa buku, artikel, jurnal atau mencari dari media apapun yang menunjang dan berkaitan dengan metode Sequitur, metode LZW dan metode LZW TRIE.
2. Analisis masalah
Pada tahapan ini, penulis akan belajar dan memahami cara kerja
teknik kompresi data, dekompresi, metode Sequitur, metode LZW dan metode LZW TRIE.
3. Perancangan sistem
Hasil dari analisis kemudian digunakan untuk merancang sistem,
yang
berkaitan
dengan
perancangan
antarmuka,
perancangan
arsitektur, perancangan data dan perancangan prosedural sistem.
4. Implementasi dan pengujian Pada tahap ini, sistem yang telah dirancang kemudian akan diimplementasikan
dalam
bahasa
pemrograman.
Setelah
pengimplementasian selesai, maka akan dilakukan pengujian pada
3
sistem, apakah proses kompresi dan dekompresi sudah berjalan dengan baik, jika belum maka akan dilakukan perbaikan pada sistem. 5. Analisis dan Kesimpulan Tahap ini merupakan tahap terakhir pada penelitian ini. Setelah dilakukan pengujian pada sistem, maka penulis akan menganalisis hasil dari pengujian tersebut, kemudian dari analisis tersebut penulis akan menarik kesimpulan mengenai dua metode yang digunakan.
1.6 Sistematika Penulisan
W D K U ©
Sistematika yang digunakan untuk penulisan laporan Skripsi (Tugas Akhir) ini sesuai dengan ketentuan dari Universitas Kristen Duta Wacana, dengan isian sebagai berikut :
Bab 1 adalah pendahuluan, berisi tentang latar
belakang, perumusan
masalah, batasan masalah, hipotesis, tujuan penelitian, metode penelitian dan sistematika penulisan. Secara garis besar pendahuluan memberikan gambaran tentang penelitian yang akan dilakukan.
Bab 2 adalah tinjauan pustaka, bagian ini terdiri dari tinjauan pustaka dan landasan teori. Tinjauan pustaka menguraikan beberapa teori yang didapatkan dari berbagai sumber pustaka yang digunakan untuk penyusunan Skripsi. Landasan teori akan memuat teori dan penjelasan secara umum mengenai metode Sequitur, metode LZW dan metode LZW TRIE.
Bab 3 adalah analisis dan perancangan sistem, berisi mengenai analisis dari teori yang digunakan dalam riset. Bab ini pada dasarnya memuat materi yang digunakan dalam riset, variabel dan data yang dikumpulkan serta cara perancangan dan perencanaan sistem yang akan dibuat.
Bab 4 adalah implementasi dan analisis sistem, bab ini memuat hasil implementasi program kompresi yang telah dibuat pada data yang telah diujikan. Selain itu, pada bab ini akan berisi mengenai analisis dari hasil perbandingan kompresi antara dua metode yang digunakan.
4
Bab 5 adalah kesimpulan dan saran, pada bab ini berisi kesimpulan yang didapatkan dari hasil riset. Bab ini juga berisikan saran yang memuat metode yang belum digunakan dalam riset namun dirasa dapat memperbaiki sistem jika metode tersebut digunakan dalam riset mendatang dan memuat kemungkinan adanya pengembangan dari riset yang telah dilakukan.
W D K U © 5
