IMPLEMENTASI ALGORITMA LZ77 DENGAN METODE KOMPRESI BIT MENGGUNAKAN ADAPTIVE HUFFMAN UNTUK KOMPRESI FILE TEKS

TIMUR, TAUFAN (2011) IMPLEMENTASI ALGORITMA LZ77 DENGAN METODE KOMPRESI BIT MENGGUNAKAN ADAPTIVE HUFFMAN UNTUK KOMPRESI FILE TEKS. S1 thesis, Universitas Mataram.

	Text ABSTRAK.doc Restricted to Repository staff only Download (29kB)
	Text BAB I.docx Restricted to Repository staff only Download (25kB)
	Text AsLi+Thx.docx Restricted to Repository staff only Download (19kB)
	Text BAB II.docx Restricted to Repository staff only Download (366kB)
	Text BAB III.doc Restricted to Repository staff only Download (488kB)
	Text BAB IV 1.docx Restricted to Repository staff only Download (352kB)
	Text BAB IV 3.docx Restricted to Repository staff only Download (3MB)
	Text BAB IV 3.docx Restricted to Repository staff only Download (3MB)
	Text BAB V.docx Restricted to Repository staff only Download (17kB)
	Text COVER FINAL.doc Restricted to Repository staff only Download (123kB)
	Text DAFTAR ISI.doc Restricted to Repository staff only Download (92kB)
	Text DAFTAR PUSTAKA.doc Restricted to Repository staff only Download (31kB)
	Text DAFTAR ISI.doc Restricted to Repository staff only Download (92kB)
	Text LAMPIRAN I-II.docx Restricted to Repository staff only Download (532kB)

Abstract

Algoritma LZ77 merupakan suatu algoritma yang menggunakan prinsip kerja sliding windows. Rasio kompresi yang dihasilkan algoritma LZ77 dengan buffer 31 byte lebih optimal, jika menggunakan buffer yang lebih kecil yaitu 8 byte. Kelemahan dari algoritma LZ77 yaitu waktu yang dibutuhkan untuk proses dekompresi cukup lama dan saving percentage yang dihasilkan pada penelitian sebelumnya maksimum sebesar 8%. Algoritma Adaptive Huffman merupakan suatu algoritma yang berkerja berdasarkan tingkat kemunculan data, semakin sering data yang muncul maka rasio kompresi yang dihasilkan semakin optimal dan saving percentage yang dihasilkan menggunakan algoritma ini mencapai 40 %. Pada laporan tugas akhir ini, algoritma LZ77 dan algoritma AHC(Adaptive Huffman Coding) digabungkan, tujuannya yaitu untuk mengetahui rasio kompresi yang dihasilkan, file-file yang diuji yaitu file dengan tipe *.txt dan *.rtf. Hasil yang diperoleh, ternyata algoritma LZ77 yang digabungkan dengan algoritma AHC menggunakan buffer yang lebih kecil yaitu 8 byte menghasilkan rasio yang lebih optimal.

Item Type:	Thesis (S1)
Keywords (Kata Kunci):	Algoritma LZ77, Sliding windows, Buffer, saving percentage, Adaptive Huffman.
Subjects:	T Technology > T Technology (General)
Divisions:	Fakultas Teknik
Depositing User:	Imran SE
Date Deposited:	24 Apr 2019 01:16
Last Modified:	24 Apr 2019 01:16
URI:	http://eprints.unram.ac.id/id/eprint/13596

Actions (login required)

View Item