Comparative Analysis of Sequitur Algorithm with Adaptive Huffman Coding Algorithm on Text File Compression with Exponential Method

Authors

  • Muhammad Fadlan  Research Scholar. STMIK Budi Darma, Medan, Indonesia
  • Surya Darma Nasution  Department of Computer Engineering, STMIK Budi Darma, Medan, Indones
  • Fadlina  Department of Computer Engineering, STMIK Budi Darma, Medan, Indones
  • Saidi Ramadan Siregar  Department of Computer Engineering, STMIK Budi Darma, Medan, Indones
  • Pristiwanto  Department of Computer Engineering, STMIK Budi Darma, Medan, Indones

Keywords:

Compression, Text file, Adaptive Huffman Coding, Sequitur, Exponential.

Abstract

This research was conducted to analyze and compare sequitur algorithm with the adaptive Huffman coding algorithm in compressing text file, to find which algorithm more effective and efficient in compressing compressed text file will be compared with an exponential method to be seen the performance of each algorithm based on CR, SS, RC. Text file compression will read the current string in the text file. In the Huffman adapting algorithm the text file coding will be changed into bit form, and the sequitur algorithm will change the file based on the grammar. The test result states that Huffman adapting coding algorithm is no better than sequitur algorithm.

References

  1. S. Porwal, Y. Chaudhary, J. Joshi, and M. Jain, "Data Compression Methodologies for Lossless Data and Comparison between Algorithms," vol. 2, no. 2, pp. 142?147, 2013.
  2. C. G. Nevill-Manning and I. H. Witten, "Identifying Hierarchical Structure in Sequences: A linear-time algorithm," J. Artif. Intell. Res., vol. 7, pp. 67?82, 1997.
  3. Darma Putra, Pengolahan Citra. Yogyakarta: C.V ANDI OFFSET, 2010.
  4. S. D. Nasution and Mesran, "Goldbach Codes Algorithm for Text Goldbach Codes Algorithm for Text Compression," vol. 4, no. December, pp. 43?46, 2016.
  5. S. D. Nasution, G. L. Ginting, M. Syahrizal, and R. Rahim, "Data Security Using Vigenere Cipher and Goldbach Codes Algorithm," Int. J. Eng. Res. Technol., vol. 6, no. 1, pp. 360?363, 2017.
  6. E. Jubilee, Rahasia Manajemen File. Elex Media Komputindo, 2010.
  7. D. Salomon and G. Motta, HandBook Of Data Compression. Springer.
  8. M. S. Prof.Dr. Ir. Marimin, Pengambilan Keputusan Kriteria Majemuk. Jakarta: Grasindo, 2004.

International Journal of Scientific Research in Science and Technology

Downloads

Published

2017-12-31

Issue

Volume 3, Issue 8, November-December-2017

Section

Research Articles

License

Copyright (c) IJSRST

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How to Cite

[1]
Muhammad Fadlan, Surya Darma Nasution, Fadlina, Saidi Ramadan Siregar, Pristiwanto, " Comparative Analysis of Sequitur Algorithm with Adaptive Huffman Coding Algorithm on Text File Compression with Exponential Method, International Journal of Scientific Research in Science and Technology(IJSRST), Online ISSN : 2395-602X, Print ISSN : 2395-6011, Volume 3, Issue 8, pp.349-353, November-December-2017.