BAB 1 PENDAHULUAN. Dalam penggunaan sehari-hari data berarti suatu pernyataan yang diterima secara apa

Transkripsi

1 BAB 1 PENDAHULUAN 1.1. Latar Belakang Masalah Data adalah bentuk jamak dari datum yang berarti sesuatu yang diberikan. Dalam penggunaan sehari-hari data berarti suatu pernyataan yang diterima secara apa adanya. Pernyataan ini adalah hasil pengukuran atau pengamatan suatu variabel yang bentuknya dapat berupa angka, kata-kata atau citra. Data yang telah melalui proses dikenal dengan istilah informasi. Tidak dapat disangkal bahwa informasi bagi manusia memiliki nilai yang sangat tinggi. Oleh sebab itu timbul suatu pemikiran bahwa informasi yang telah ada dan yang akan datang harus selalu di simpan sehingga penyimpanan data yang terus menerus akan mengakibatkan penumpukan data yang besarnya tak terhingga. Kompresi data diciptakan karena alasan berikut. Pertama, manusia lebih suka mengakumulasikan data daripada membuang data-data yang lama, tidak peduli seberapa besar kapasitas media penyimpanannya, cepat atau lambat data kapasitas tersebut akan overflow. Oleh karena alasan tersebut, kompresi data dapat bermanfaat pada situasi semacam ini, karena dapat menunda situasi overflow yang tidak dapat dihindarkan. Kedua, Manusia tidak ingin menunggu lama ketika sedang mengirim file melalui media apapun dalam hal ini adalah internet. Dalam dunia kompresi data dikenal dua tipe jenis kompresi data, yaitu Lossy dan Lossless. Jenis kompresi lossy lebih banyak digunakan pada tipe data suara, video, atau gambar. Karena tipe kompresi lossy ini tidak dapat di dekompresi menjadi data aslinya,

2 2 oleh karena itu tipe kompresi ini tidak cocok untuk data-data yang kritikal seperti data tekstual. Sebaliknya tipe kompresi lossless, pada data yang telah di dekompresi akan menghasilkan data hasil yang sama persis dengan data sumbernya. Tipe kompresi lossless dikembangkan sejak tahun 1977 oleh peneliti yang bernama Abaraham Lempel dan Jacob Ziv dengan algoritmanya yang dikenal dengan LZ (Lempel Ziv). Hingga saat penulisan ini dibuat, sudah banyak tipe kompresi lossless yang didasarkan oleh konsep LZ ini. Antara lain LZ, LZ77, LZ78, LZW dan LZMA. Diantara algoritma-algoritma tersebut, masing-masing memilik kelebihan dan kekurangan sebagai berikut. Tabel 1.1 Tabel perbandingan algoritma kompresi data lossless. Algoritma Konsep Kelebihan Kekurangan LZ Dictionary methods dengan Penerapan Input akan dibaca menggunakan inputan algoritma mudah berulang-ulang dari sebagai dictionary yang dilakukan (simple posisi n 0 hingga akan digunakan untuk dictionary). total input n * mencari pola string yang sehingga waktu sama. Dan menyimpan data proses kompresi dan yang telah dikompresi dekompresi akan dalam bentuk indeks. sangat lama untuk input yang panjang. LZ77 Dictionary methods dengan Proses sedikit lebih Token terdiri dari menggunakan search buffer cepat dibandingkan struktur (offset sebagai pencatat input dengan algoritma [4bit], length[4bit], dictionary dan look ahead LZ. buffer sebagai pembanding next symbol [1byte] ). Simbol yang tidak dengan search bufferi dikompresi akan dikenal dengan teknik disimpan dalam sliding windows. Dan struktur tersebut, menyimpan data sehingga memakan terkompresi dalam bentuk memori sebesar token. 24bit untuk satu simbol saja. LZ78 Dictionary methods, Struktur data yang Dictionary yang dengan tidak menggunakan terkompresi lebih digunakan adalah search buffer, look ahead hemat jika keseluruhan input buffer atau sliding windows dibandingkan data. Sehingga

3 3 LZW (Lempel Ziv Welch) LZMA sekalipun. Dan menyimpan data terkompresi dalam bentuk tokeni yang berbeda. Variasi dari algoritma LZ78. Letak perbedaannya ada pada struktur token yang hanya menyimpan pointer ke dictionary. Dimana dictionary hanya menyimpan indeks dan simbolnya. Variasi dari algoritma LZ77 dengan konsep Markov Chain sebagai alat memprediksi susunan simbol yang sama untuk state berikutnya pada input data. dengan LZ77. dictionary sangat tergantung pada jumlah memori. Proses kompresi Pada kondisi input dan dekompresi yang panjang, sedikit lebih cepat dictionary yang dibandingkan LZ78. terbentuk lebih banyak dibandingkan LZ77 atau LZ78. Sehingga memori yang cukup sangat dibutuhkan. Dengan konsep Penerapan lebih probabilitas kompleks dan prediksi, diharapkan membutuhkan algoritma ini bisa sumber daya menutupi perangkat yang kekurangan pada cukup baik serta algoritma LZ77 dan update. LZ78 dimana kedua algoritma tersebut masih menggunakan windows yang akan membaca input data terus menerus. Proses kompresi dekompresi lebih cepat dan rasio kompresinya lebih tinggi karena algoritma ini menyimpan struktur data yang dikompresi dengan teknik yang dikenal dengan RFC Sumber: Data Compression, David Solomon (2002).

4 4 Dari tabel diatas, LZMA dapat menutupi kelemahan LZ77 dengan cara antisipasi pada saat melakukan encoding dengan menggunakan nilai probabilitas markov chain serta memprediksi urutan simbol karakter berikutnya pada saat decoding, sehingga diharapkan algoritma ini akan mempunyai rasio yang lebih tinggi dan proses kompresi dan dekompresi yang lebih cepat. Penulis memiliki ketertarikan dalam penerapan algoritma LZMA ke sebuah program aplikasi yang dapat berguna bagi perusahaan yang mementingkan kecepatan dalam mengirimkan data melalui media internet Ruang Lingkup Masalah yang akan dibahas di dalam skripsi ini dibatasi pada perancangan sebuah program aplikasi stand-alone basis command line application dengan menerapkan algoritma LZMA. Data yang akan dikompresi adalah data dokumen berbasis teks. Program aplikasi ini akan dikembangkan dengan memanfaatkan teknologi.net dan menggunakan bahasa pemograman C# ( C sharp ). Komponen yang terlibat dalam pembuatan program aplikasi ini meliputi sistem operasi, dan bahasa pemograman teknologi.net. Perancangan program aplikasi ini menggunakan sistem operasi Microsoft Windows basis NT (XP, 2000, 2003). Bahasa pemograman yang digunakan adalah C#.

5 Tujuan dan Manfaat Penulis juga berharap bahwa hasil penulisan perancangan ini akan memberikan manfaat tentunya bukan bagi penulis sendiri tapi bagi siapa saja yang bergerak di bidang keamanan data dan kompresi data. Oleh karena itu, penulis merumuskan tujuan dan manfaat penulisan ini sebagai berikut : Tujuan Tujuan dari perancangan ini adalah untuk mendesain sistem pengiriman data melalui media internet dengan tujuan mempercepat waktu transmisi pengiriman data Manfaat 1. Bagi penulis Dapat menambah pengetahuan dan pengalaman dalam menerapkan teoriteori yang selama ini diperoleh oleh penulis, serta diharapkan dapat menemukan metode kompresi data yang baru. 2. Bagi pihak lain a. Dapat digunakan sebagai solusi keamanan pengiriman data yang berukuran besar melalui media internet. b. Dapat digunakan sebagai bahan informasi untuk penelitian lebih lanjut mengenai algoritma yang penulis gunakan. 1.4 Metodologi Metode yang digunakan dalam penulisan skripsi adalah metode perancangan. Dalam merancang program aplikasi ini, perancangan dibagi ke dalam beberapa tahap yang terdiri dari perancangan modul dan perancangan diagram alir data.