Pembuatan Program Kompresi Data dengan LZW
Total View This Week0

Institusion

Universitas Surabaya

Author

Rudianto, Iwan

Subject

QA75 Electronic computers. Computer science 

Datestamp

2014-02-20 05:58:03 

Abstract :
Seiring dengan perkembangan teknologl informasi, maka jumlah data yang harus ditangani oleh manusia semakin banyak Hal ini menuntut media penyimpanan data berkapasitas besar. Pengolahan data yang berkapasitas besar akan memakan waktu yang lama untuk proses. Selain itu, biaya yang dikeluarkan akan relatif lebih besar. Apabila kita bekerja dalam suatu jaringan. maka sebisa mungkin data yang dikirimkan memiliki kapasitas kecil, agar lalu lintas data dalam suatu jaringan tidak terlalu penuh. Untuk mengatasi masalah besarnya data tersebut, maka dicari suatu teknik kompresi data yang tepat. Teknologi kompresi data bertujuan untuk menghemat tempat penyimpanan data, memperkecil ukuran data, dan mengurangi waktu yang diperlukan untuk pengiriman data. Salah satu penyebab besarnya ukuran data adalah karena adanya redundancy. Redundancy adalah bagian dari data yang mengandung informasi yang berulang atau informasi tidak penting. LZW dibuat berdasarkan pada pola kerja dengan memasukkan susunan pola ke dalam sebuah tabel, jika terdapat pengulangan pola dalam data, maka kita hanya perlu mencantumkan index pada data menggantikan pola yang berulang. Pada tugas akhir ini, dibuat program yang mampu melakukan kompresi terhadap data file teks dan bitmap, Rata-rata kompresi yang dapat dicapai untuk file teks dengan format txt adalah 23,2 %, untuk file dengan tipe doc 73,3% sedangkan rata-rata rasio kompresi untuk file bitmap 10,3%. Uji coba yang dilakukan terhadap dekompresi menunjukkan bahwa file yang telah dikompresi dapat didekompresi menjadi file asli tanpa ada bagian data file yang hilang.