Penerapan Algoritma Tunstall Code Untuk Mengkompresi File Teks

 (*)Juli Fitri Mail (Universitas Budi Darma, Medan, Indonesia)
 Surya Darma Nasution (Universitas Budi Darma, Medan, Indonesia)
 Sumiaty Hutabarat (Universitas Budi Darma, Medan, Indonesia)

(*) Corresponding Author

Abstract

Text generally contains a series of characters and can form a word, letter and narrative. For example, a text file that is large in size results in the sending process taking longer, and uses a large amount of memory space in its storage. So to save storage space and speed up the process of sending text files, it is necessary to do a compression process so that the text file size becomes smaller. One of the file compression techniques that can compress text files well is file compression using the Tunstall code algorithm. The Tunstall code algorithm work system is to determine the sequence of symbols for each codeword, take the highest probability and iterate as many as N (number of symbols) to be compressed. By using the Tunstall code algorithm, the authors managed to compress a text file quite well, namely compressing the text file size from 80 bits to 40 bits with a compression ratio of 50% reduction in size.

Keywords


Compression; Text Files; Tunstall Code Algorithm

Full Text:

PDF


Article Metrics

Abstract view : 243 times
PDF - 247 times

References

F. Gram et al., “Analisis Perbandingan Kompresi dan Dekompresi Menggunakan Algoritma Shannon-Fano 2 Gram Dan Lempel Ziv Welch Pada Terjemahan Hadits Shahih Muslim,” vol. 3, no. 3, pp. 5197–5204, 2016.

M. S. B. S. G. Muhammad Iqbal Dzulhaq, Aan Ahmad Andayani , Dosen STMIK Bina Sarana global, Mahasiswa STMIK Bina Sarana Global, “Aplikasi Kompresi File Dengan Metode Lempel-Zif-Welchof,” vol. 4, no. 1, pp. 1–4, 2014.

R. N. Ibrahim, “PERBANDINGAN KOMPRESI FILE MENGGUNAKAN ALGORITMA RUN LENGTH DENGAN TWO LEVEL HOSHING,” vol. 1, no. 2, pp. 90–104, 2007.

David Salomon & Giovani Motta, Handbook Of Data Compression. Springer, 2010.

I. M. Pu, Fundamentals Data Compression, Butterworth-Heinemann is an imprint of Elsevier, 2006.

G. M. David Salomon and D. Bryant, Handbook of Data Compression Fifth Edition, 2010.

R. S. Brar and B. singh, "A Survey on Different Compression Techniques and Bit Reduction Algorithm for Compression of Text/Lossless Data," International Journal of Advanced Research in Computer Science and Software Engineering, vol. 3, 2013.

Refbacks

  • There are currently no refbacks.


Copyright (c) 2021 JURIKOM (Jurnal Riset Komputer)

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

JURIKOM (Jurnal Riset Komputer)
Publish by Universitas Budi Darma (before STMIK BUDI DARMA (P3M))
Email: jurikom.stmikbd@gmail.com

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