Show simple item record

dc.contributor.authorSULISTYANTO, HERNAWAN
dc.contributor.authorROHMAH, RATNASARI NUR
dc.date.accessioned2013-02-07T07:53:42Z
dc.date.available2013-02-07T07:53:42Z
dc.date.issued2008
dc.identifier.urihttp://hdl.handle.net/11617/2758
dc.description.abstractPenelitian ini menjelaskan tentang implementasi beberapa metode kompresi lossless yang popular dan banyak dipakai, lalu digabungkan menjadi sebuah file library dengan memakai salah satu fitur pemograman berorientasi objek, yakni konsep class. Implementasi kompresi dengan algoritma LZSS memakai pohon biner untuk menyimpan dictionary lebih cepat. Struktur data utama yang digunakan dalam implementasi LZSS adalah jendela teks (teks windows). Struktur data ini adalah jendela teks yang mengandung penampung teksyang terenkode sebelumnya, dan penampung look-ahead. Untuk menguji library tersebut (proof of concept) dibuat beberapa program aplikasi yang menggunakan (memanggil) rutin-rutin kompresi lossless dalam library untuk mengkompress file. Tujuan penelitian ini adalah menciptakan file library kompresi lossless, serta sebuah program aplikasi toolbox kompresi lossless untuk menguji kinerja library atau penelitian lebih lanjut (kompresi bertingkat). Berdasarkan hsil yang didapatkan dapat disimpulkan algoritma LZSS mempunyai rerata rasio kompresi 78% lebih baik dibanding Adaptive Arithmetic Coding memberikan rerata rasio kompresi 73 %. Algoritma RLE rerata rasio kompresi nya 19%. Hufman memberikan kompresi rasio kompresi 49%. LZW menghasilkan rerata rasio kompresi 69%. Kemampuan kompresi dengan rsio kompresi maksimum akan memberikan dampak yang berkelebihan terhadap laju kompresinya. Rerata laju kompresi untuk algoritma LZSS adalah 19876 Kbps dan Static Arithmatic Coding 78458 Kbps. Hal ini akan menurun lagi pada algoritma Adaptive Arithmetic Coding sebesar 24829 Kbps. Sedangkan laju kompresi pada RLE mencapai 984164 Kbpsen_US
dc.description.sponsorshipREGULER 2008en_US
dc.publisherLPPM UMSen_US
dc.subjectkompresi Dataen_US
dc.subjectLosslessen_US
dc.subjectAlgoritma LZSSen_US
dc.titleUJI IMPLEMENTASI ALGORITMA LEMPEL ZIV STORER SYMANSKI (LZSS) UNTUK PEMAMPATAN DATA LOSSLESSen_US
dc.typeThesisen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record