Open AccessComparative Analysis Run-Length Encoding Algorithm and Fibonacci Code Algorithm on Image Compression
Author(s) -
Surya Hardi,
B Angga,
Maya Silvi Lydia,
Ivan Jaya,
Jos Timanta Tarigan
Publication year - 2019
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1235/1/012107
Subject(s) - lossless compression , fibonacci number , image compression , algorithm , computer science , data compression , color cell compression , data compression ratio , grayscale , lossy compression , compression ratio , redundancy (engineering) , bitmap , texture compression , encoding (memory) , computer vision , image processing , artificial intelligence , mathematics , image (mathematics) , discrete mathematics , internal combustion engine , automotive engineering , engineering , operating system
Compression purpose to reduce the redundancy data as small as possible and speed up the data transmission process. To solve the size problem in saving data and transmission process, we use Run Length Encoding and Fibonacci Code algorithm to do compression process. Run Length Encoding and Fibonacci Code algorithm is a type of lossless data compression used in this research, which performance will be measured by comparison parameters of the Compression Ratio (CR), Redundancy (RD), Space Saving (SS) and Compression Time. The compression process is only done on image files with Bitmap format (*.bmp) and encode using Run Length Encoding or Fibonacci Code, then perform the compression process. The final result of the compression is file with extension *.rle or *.fib which contains compressed information that can be decompressed back. The output of the decompression result is an original image file that is stored with *.bmp extension. Fibonacci algorithm will give a better compressed size on image color, while in a grayscale image Run Length Encoding will give a better compressed size. Based on the results of research at two different types of images, each algorithm has its own advantages. Fibonacci Code algorithm is better for color image compression while Run-Length algorithm Encoding is better for grayscale image compression.