Studi Perbandingan Kompresi Menggunakan Metode Shannon Fano dan Unary Coding pada File Teks

Abstract

Data Compression aims to reduce the file size before storing or moving data to the storage media. In this research the methods used for compression are Shannon Fano and Unary Coding. In the Shannon Fano method, compression process is done by knowing the frequency of occurrence of each symbol then be sorted in descending order. Table of the division based on the frequency of occurrence is then made. Unary Coding method does not use the division table. The process of encoding is done by sorting the frequency of occurrence of each symbol in descending order. The resulting figures sorting is to be encoded by n-1 followed by a 0 bit. In the last bit of code will be modified in the form of n-1 without being followed by a single bit 0. In the compression process using both of these methods can be known the compression ratio, time of compression and redundancy. Compression ratio, time of compression and redundancy will be the comparison parameter for both of methods.