Home > Archives > IJSRST173869 IJSRST-Library

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

Authors(5) :-Muhammad Fadlan, Surya Darma Nasution, Fadlina, Saidi Ramadan Siregar, Pristiwanto

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.
Muhammad Fadlan, Surya Darma Nasution, Fadlina, Saidi Ramadan Siregar, Pristiwanto
Compression, Text file, Adaptive Huffman Coding, Sequitur, Exponential.
  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.
Publication Details
  Published in : Volume 3 | Issue 8 | November-December 2017
  Date of Publication : 2017-12-31
License:  This work is licensed under a Creative Commons Attribution 4.0 International License.
Page(s) : 349-353
Manuscript Number : IJSRST173869
Publisher : Technoscience Academy
PRINT ISSN : 2395-6011
ONLINE ISSN : 2395-602X
Cite This Article :
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), Print ISSN : 2395-6011, Online ISSN : 2395-602X, Volume 3, Issue 8, pp.349-353, November-December-2017
URL : http://ijsrst.com/IJSRST173869