Implementasi Sequitur Dalam Kompresi Pola Teks Berulang
DOI:
https://doi.org/10.63215/Informatics.v2i1.40Keywords:
Kompresi, Algoritma Sequitur, Pola Teks Berulang, Teknologi, Share DocumentAbstract
Kemajuan teknologi telah berperan penting dalam mengubah cara manusia bertukar data dan informasi. Dari penggunaan media cetak, kini beralih ke media online, yang menuntut pengguna untuk memiliki akses cepat terhadap informasi. Namun, pergeseran ini juga menimbulkan tantangan baru terkait keterbatasan ruang penyimpanan. Pertumbuhan data teks yang sangat cepat menuntut adanya metode penyimpanan yang efisien. Salah satu pendekatan yang dapat diterapkan untuk mengatasi masalah ini adalah dengan menggunakan teknik kompresi data. Dengan kompresi data, informasi dapat disimpan lebih efisien, memungkinkan pengguna untuk menghemat ruang penyimpanan. Algoritma Sequitur membangun tata bahasa dengan mengganti frase berulang dalam urutan yang diberikan dengan aturan baru pada data sekuensial, khusunya data teks. Penyimpanan data dan kompresi saling berkaitan karena kompresi membantu memaksimalkan kapasitas penyimpanan serta meningkatkan efisiensi. Penelitian ini bertujuan untuk menghasilkan strategi dan mengkaji kinerja Algoritma Sequitur dalam kompresi pola teks berulang
References
D. Salomon, Data Compression: The Complete Reference, 4th ed. London, UK: Springer, 2007.
2. K. Sayood, Introduction to Data Compression, 5th ed. Burlington, MA, USA: Morgan Kaufmann, 2022.
3. A. Al-Fuqaha, M. Guizani, M. Mohammadi, M. Aledhari, and M. Ayyash, “Internet of Things: A survey on enabling technologies, protocols, and applications,” IEEE Commun. Surv. & Tutorials, vol. 23, no. 4, pp. 2347–2380, 2021, doi: 10.1109/COMST.2021.3072823.
4. S. K. Pandey and R. K. Singh, “Data compression techniques for efficient data transmission: A survey,” Int. J. Inf. Technol., vol. 13, no. 3, pp. 1127–1138, 2021, doi: 10.1007/s41870-021-00668-4.
5. R. Grimes, “Character encoding, ASCII, and Unicode in modern text processing,” ACM Comput. Surv., vol. 53, no. 4, pp. 1–36, 2021, doi: 10.1145/3431234.
6. J. Chen, Y. Wang, and X. Liu, “A survey of lossless text compression algorithms,” Inf. Sci. (Ny)., vol. 550, pp. 1–23, 2021, doi: 10.1016/j.ins.2020.11.031.
7. M. S. Obaidat, A. Anpalagan, and I. Woungang, “Efficient data transmission and storage in modern networks,” IEEE Syst. J., vol. 15, no. 2, pp. 2600–2611, 2021, doi: 10.1109/JSYST.2020.3009876.
8. M. Gallé, “Grammar-based compression and its applications,” Theor. Comput. Sci., vol. 807, pp. 3–19, 2020, doi: 10.1016/j.tcs.2019.10.012.
9. P. Deutsch, “Compression in distributed and cloud-based systems,” IEEE Cloud Comput., vol. 7, no. 3, pp. 72–80, 2020, doi: 10.1109/MCC.2020.2986734.
10. A. N. Akram and S. A. Bakar, “Performance evaluation of Sequitur-based grammar compression for repetitive text data,” J. King Saud Univ. -- Comput. Inf. Sci., vol. 34, no. 8, pp. 5124–5134, 2022, doi: 10.1016/j.jksuci.2021.05.006.
11. J. Hagenauer, "Rate-compatible punctured convolutional codes (RCPC codes) and their applications," IEEE Trans. Commun., vol. COM -36, pp. 389-400, Apr. 1988.
12. A. J. Viterbi, "Convolutional codes and their performance in communication systems," IEEE Trans. Commun. Technol., vol. COM -19, pp. 751-772, Oct. 1971
13. Sari., K and M. Riasetiawan, The Development of IoT Compression Technique To The Cloud., 2019, Indonesian Journal of Computing and Cybernetics Systems (IJCCS), vol 13, no.4. doi: 10.22146/ijccs.47270.
14. Sari., K & M. Riasetiawan, The Implementation of Timestamp, Bitmap and RAKE Algorithm on Data Compression and Data Transmission from IoT to Cloud, 2018, IEEE 4th International Conference on Science and Technology (ICST), Yogyakarta, 2018, pp. 1-6. doi: 10.1109/ICSTC.2018.8528698.
15. Vecchio, M., Giaffreda, R. & Marcelloni, F., 2014, Adaptive lossless entropy compressors for tiny iot devices, IEEE Transactions on Wireless Communications, 13, 2, 1088–1100.
16. Zalukhu, Y., Sunandar, H., & Hondro, R. K. (2018). Implementasi Metode Marr-Hilderth Operator Untuk Mendeteksi Tepi Citra Ikonos. KOMIK (Konferensi Nas. Teknol. Inf. dan Komputer), 2(1), 343-3
Downloads
Published
Issue
Section
License
Copyright (c) 2026 Elsya Sabrina Asmita Simorangkir (Author)
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
