Analisis dan Implementasi Optimasi Performansi Algor itma Run Length Encoding (RLE) Pada Kompresi Data T eks (Studi kasus : Hadits Sahih Al - Bukhari) Menggunakan Algoritma Move - To - Front Code dan Transformasi Burrows - Wheeler

Wisnu Dharma Ekosaputro

Informasi Umum

Kode

113090061

Klasifikasi

005.1 - Computer programming

Jenis

Karya Ilmiah - Skripsi (S1) - Reference

Subjek

Informatika Teori Dan Pemrograman

Dilihat

15 kali

Informasi Lainnya

Abstraksi

ABSTRAKSI: Dengan berkembangnya piranti mobile yang memiliki memori dengan ukuran terbatas, diinginkan adanya aplikasi yang bermanfaat dan berukuran kecil. Untuk mendapatkan file berukuran kecil perlu dilakukan kompresi. Tugas Akhir ini mengkompresi file teks “Hadits Shahih Al - Bukhari” dengan skema Burrows - Wheeler Transform, Move - To - Front Code dan Run Length Encoding (RLE) secara berurutan , Skenario terbaik diperoleh pada penggunaan Burrows - Wheeler Transform dan Run Length Encoding (RLE) dengan panjang blo ck 8192 dengan rata - rata rasio kompresi 68,28 %.Kata Kunci : kompresi data , file teks , Burrows - Wheeler Tr ansform, Move - To - Front Code, Run Length Encoding (RLE)ABSTRACT: W ith the development of mobile device or gadget that have limited memory, makes the user need an aplication that use little free space of memory to compress file text that available in memory. So the aplication can reduce the used space from the memory. Th e final project is about compress the file text of "Hadits Sahih Al - B ukhari" using Burrows - Wheeler Transform, Move - To - Front Code and Run Length Encoding (RLE) sequentially. The best result is using Burrows - Wheeler Transform and Run Length Encoding with the length of block is 8192 and the average ratio of compression is 68.28% .Keyword: data compression , text file s , Burrows - Wheeler Transform , Move - To - Front Code , Run Length Encoding ( RLE)