Implementasi dan Analisis Kompresi Konten Web pada Client Server dengan Metode Lempel Ziv Storer Szymanski Implementation and Analysis Compression of Web Content in the Client Server with Lempel Ziv Storer Szymanski Methode

Isnatia Pipit Prakasita

Informasi Umum

Kode

113060003

Klasifikasi

005.1 - Computer programming

Jenis

Karya Ilmiah - Skripsi (S1) - Reference

Subjek

Informatika Teori Dan Pemrograman

Dilihat

378 kali

Informasi Lainnya

Abstraksi

ABSTRAKSI: Lempel Ziv Storer Szymanski merupakan salah satu algoritma kompresi yang menggunakan teknik dictionary coding. Algoritma LZSS adalah improvisasi dari algoritma LZ77 dimana dalam penggunaan buffer untuk kamus dan karakter yang dicocokkan secara sliding window. Kelebihan dari algoritma LZSS adalah penggunaan circular queue dalam menyimpan karakter yang dicocokkan, penggunaan binary search tree dalam menyimpan kamus atau karakter yang sudah di-encode dan penggunaan token dua field untuk karakter yang tidak cocok dengan kamus. Pada tugas akhir ini, digunakan algoritma Lempel Ziv Storer Szymanski atau LZSS untuk mengompres konten halaman web yang berupa teks dan image.Kata Kunci : Lempel Ziv Storer Symanski, teknik dictionary coding, kompresi, konten halaman web, sliding windowABSTRACT: Lempel Ziv Storer Szymanski, compression algorithm, is one that uses dictionary coding techniques. LZSS algorithm is improvised from the LZ77 algorithm in which the use of buffers for the dictionary and the characters matched by a sliding window. The advantages of the algorithm is the use of circular queue LZSS in storing characters that are matched, the use of binary search tree is in storing the dictionary or characters that already in the tokenencode and use two fields for characters that do not fit the dictionary. In this final, Lempel Ziv algorithm used Storer Szymanski or LZSS to compress web page content in the form of text and image.Keyword: Lempel Ziv Storer Symanski, dictionary coding techniques, compression, web page content, sliding window