|
Title:
|
LOSSLESS COMPRESSION TECHNIQUES: REVIEW, COMPARISON AND ANALYSIS |
|
Author(s):
|
Fatimah Khalid, Nur Afiqah Kaman and Fatin Aliah Mohd Razib |
|
ISBN:
|
978-989-8704-36-8 |
|
Editors:
|
Piet Kommers, Tomayess Issa, Adriana Backx Noronha Viana, Theodora Issa and Pedro Isaías |
|
Year:
|
2021 |
|
Edition:
|
Single |
|
Keywords:
|
Huffman Encoding, Lempel-Ziv-Welch Algorithm, Shannon Fano and Run Length Encoding |
|
Type:
|
Short |
|
First Page:
|
197 |
|
Last Page:
|
201 |
|
Language:
|
English |
|
Cover:
|
|
|
Full Contents:
|
click to dowload 
|
|
Paper Abstract:
|
In the past few years, there has been a transformation in our daily communication method. The transformation is sparked
by the rapidly growing communication tools, which is the Internet. The internet has vastly improved the way we
communicate as it allows people from various parts of the world to connect with each other on the same medium. Due to
the massive amount of data that is being uploaded daily, data compression has become crucial in order to support the
limited bandwidth and efficiently shared data over the network. In this paper, we will be discussing various algorithms
used in lossless compression. The aim is to discover the most favorable compression technique among these 4: Huffman
encoding, Lempel-Ziv-Welch algorithm, Shannon Fano and Run Length Encoding. The experiment will be conducted by
using a personal dataset. The algorithms will be measured by their compression ratio, compression speed and saving
percentage. The results proved that the Shannon Fano algorithm yields the most optimum results as it has the highest
compression speed and one of the highest of compression ratio and saving percentage. |
|
|
|
|
|
|
