PENYEMPURNAAN ALGORITMA RUN-LENGTH ENCODING MENGGUNAKAN ALGORITMA BURROWS-WHEELER TRANSFORM PADA PEMAMPATAN DATA TEKS

Abstrak

This study discusses the performance of algorithm Run-Length Encoding algorithm with enhanced if the Burrows-Wheeler Transform on data compression. The scope is only limited research on the compression of text data (*. txt) conducted two experiments in the experiment by using a text file that came from a snippet of the article and experiment with using a text file with one character variation. Criteria used in the comparison of experimental results is the compression ratio and analysis using ANOVA.

In the experiment showed a snippet of the article that the compression ratio is produced by these algorithms Run-Length Encoding algorithm using the Burrows-Wheeler Transform is likely better than the algorithm performed by Run-Length Encoding only. For the compression ratio on the experimental data showed homogeneous results are not significantly different between the use of Run-Length Encoding and it is equal to 90.83%. This is because the Run-Length Encoding compression perform best on files that have characters with the potential occurrence of the near 1 (almost equal to the weight of the size of the file). Compression ratio of worst-Run Length Encoding occurs in the file that has a variety of characters marked with the occurrence of enlargement of the size of the file than the file size from the beginning.