Perancangan Dan Implementasi Algoritma Kompresi Lempel-ZIV-Welch Pada Weblog Berbasis PHP Dan Basis Data Mysql

Media internet telah banyak dimanfaatkan untuk penyampaian berbagai informasi. Aktivitas ini tentunya membutuhkan media penyimpanan data untuk menyimpan informasi tersebut. Terlepas dari apapun media penyimpanan data yang digunakan, tentunya tidak lepas dari kenyataan bahwa media penyimpanan data memiliki kendala utama yaitu terbatasnya kapasitas. Perancangan dan implementasi teknik kompresi menggunakan algoritma LZW merupakan solusi terbaik untuk kendala utama ini. Algoritma LZW dirancang pada web server lokal terlebih dahulu menggunakan bahasa pemrograman PHP dan sistem manajemen basis data MySQL untuk kemudian ditanamkan dalam website implementasi rancangan, sehingga artikel website yang tersimpan dalam basis data terlebih dahulu diproses kompresi untuk kemudian didekompresi setiap adanya pembacaan artikel. Algoritma LZW yang merupakan dictionary based compression sangat efektif mengkompresi data teks yang didalamnya terdapat banyak pola berulang huruf, kata ataupun kalimat, karena semakin kaya perbendaharaan gabungan string dalam dictionary tambahan untuk suatu plaintext dalam satu proses kompresi, maka semakin baik pula hasil kompresi plaintext tersebut. Kelebihan lainnya adalah waktu kompresinya yang tergolong singkat tidak akan begitu membuang waktu untuk menjalankan tiap satu kali proses. Dengan diterapkannya algoritma LZW pada web server penyimpanan artikel menjadi bertambah banyak, terlihat dari nilai persentase penghematan penyimpanan setiap artikel berkisar antara 11,6656% sampai dengan 16,6656% untuk perhitungan nilai rata-rata persentase penghematan 200 sampai dengan 1.000 karakter pertama dari sepuluh buah artikel acak.

The Internet technology has been widely used for any information delivery. This activity certainly require a data storage media for storing such information. Regardless of the data storage media it used, would not be separated from the fact that the data storage media has a major constraint is limited capacity. The design and implementation of the LZW compression algorithm is the best solution for this major constraint. LZW algorithm designed at local web server first using PHP programming language and databases management system, then embedded in a website which is designed for the implementation, so the website�s article which will be stored in the database must be compressed first and then decompressed for every time the article being readed. LZW algorithm which is a dictionary-based compression, very effective to compress text data in which there are many repetitive patterns of letters, words, or sentences. Because, the more rich vocabulary of the combined string in the additional dictionary for a plaintext in a single compression process, the better the compression results of the plaintext. Other advantages is the relatively short time compression would not be such a waste of time to run a process every single time. With the implementation of the LZW algorithm on the web server, article storing being multiplied, it can be seen from saving percentage value each article storing that range between 11.6656% to 16.6656% for average saving percentage value calculation of the first 200 to 1,000 character of 10 random article.