PERBANDINGAN KOMPRESI DATA TEKS DENGAN METODE LZ78 DAN MOVE-TO-FRONT

22104927, AUXENTIUS (2015) PERBANDINGAN KOMPRESI DATA TEKS DENGAN METODE LZ78 DAN MOVE-TO-FRONT. Bachelor thesis, Universitas Kristen Duta Wacana.

	Text (Skripsi informatika) 22104927_bab1_bab5_daftarpustaka.pdf Download (940kB)
	Text (Skripsi informatika) 22104927_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (2MB) | Request a copy

Abstract

Meningkatnya penggunaan komputer dan internet sehingga membutuhkan media penyimpanan yang sangat besar untuk menyimpan data atau file yang kita inginkan. Semakin besar data atau file yang akan dikirimkan maka akan semakin banyak pula waktu yang dibutuhkan dalam transmisi data. Sehubungan dengan masalah tersebut maka diperlukan suatu teknik kompresi yang bisa memperkecil ukuran suatu data atau file sehingga kita dapat menghemat media penyimpanan dan dapat mempersingkat waktu transmisi data. Kompresi data merupakan salah satu cara yang dapat dilakukan untuk mengatasi masalah tersebut. Terdapat beberapa metode untuk melakukan kompresi data, diantaranya yaitu metode LZ78 dan Move To Front dilanjutkan dengan Huffman. Terdapat hal-hal yang harus dipertimbangkan dalam melakukan proses perbandingan yaitu rasio hasil kompresi dan waktu yang dibutuhkan proses kompresi. Setelah di implementasikan dan dianalisis ke dalam program, diperoleh bahwa metode LZ78 dapat memberikan rasio kompresi yang baik bila data yang ada memiliki banyak perulangan sedangkan MTF dilanjutkan dengan Huffman sangat cocok bila digunakan pada data acak. Namun dalam proses memampatkan data, metode MTF dilanjutkan dengan Huffman membutuhkan waktu yang cukup lama bila dibandingkan dengan metode LZ78.

Actions (login required)

View Item