Perbandingan Algoritma Even-Rodeh Code dan Algoritma Variable Length Binary Encoding (VLBE) Pada Kompresi File Teks

v

A COMPARISON OF EVEN-RODEH CODE AND VARIABLE LENGTH
BINARY ENCODING (VLBE) ALGORITHM IN TEXT
FILE COMPRESSION

ABSTRACT

Technology has an important role in dispatch information. Compression has a purpose
to diminish the measurement of the data becomes smaller from the authentic data.
Even-Rodeh Code and Variable Length Binary Encoding (VLBE) Algorithm are the
kinds of lossless compression that used in this research, it will be measured the
performance by Compression Ratio (CR), Ratio of Compression (RC), Redundancy
(RD), Time of Compression (millisecond) and Time of Decompression (millisecond).
The file of compression does the process by reading the string in a text file of
extension *.rtf. This research uses string homogenous (string by the same character)
and string heterogeneous (string by the various characters). Even-Rodeh Code And
Variable Length Binary Encoding (VLBE) algorithm are affected by the number of
variations in character. In the compression process to the string homogenous Variable
Length Binary Encoding (VLBE) algorithm is better than Even-Rodeh Code algorithm
shows the Compression Ratio on the average in the amount about 16.47 % and the

time of decompression is faster about 0.153 millisecond. In the compression process
to the string heterogeneous Even-Rodeh Code algorithm is better than Variable
Length Binary Encoding (VLBE) algorithm by the Compression Ratio about 60.546%
and the time of decompression is faster about 0.1187 millisecond.

Keywor ds: Compression, Text File, Even-Rodeh Code, Variable Length Binary
Encoding (VLBE).

Universitas Sumatera Utara