Comparison of Elias Delta and Interpolative Coding Algorithms in Video File Compression
DOI:
https://doi.org/10.30865/ijics.v9i2.8921Keywords:
data compression, WebM video, Elias Delta Code, Interpolative Coding, compression ratioAbstract
Large video file sizes can burden storage capacity and slow down data transmission, making effective compression methods essential. WebM, a commonly used video format supported by platforms such as YouTube and Skype, often results in large file sizes that demand storage efficiency. This study compares two lossless compression algorithms—Elias Delta Code and Interpolative Coding—for compressing WebM video files. Interpolative Coding applies a non-linear approach based on the entire content of the message, while Elias Delta Code is an integer-based algorithm efficient for encoding positive numbers. This research is motivated by the lack of direct comparative studies between these two algorithms in the context of video compression. The objective is to evaluate their performance based on compression ratio, processing time, and storage efficiency. The results are expected to provide recommendations on the most suitable compression algorithm for high-complexity video files.
References
N. F. Rizky, S. D. Nasution, and F. Fadlina, “Penerapan Algoritma Elias Delta Codes Dalam Kompresi File Teks,” Build. Informatics, Technol. Sci., vol. 2, no. 2, pp. 109–114, 2020, doi: 10.47065/bits.v2i2.138.
J. Sisca, “Penerapan Algoritma Elias Delta Code Untuk Kompresi File Video Pada Aplikasi Video Downloader,” vol. 1, no. 4, pp. 254–264, 2021.
D. Riyansyah, “Perancangan Aplikasi Kompresi File Video Menggunakan Algoritma Interpolative Coding,” KOMIK (Konferensi Nas. Teknol. Inf. dan Komputer), vol. 3, no. 1, pp. 392–397, 2019, doi: 10.30865/komik.v3i1.1618.
M. Simangunsong, “Perbandingan Algoritma Elias Delta Code Dan Unary Coding Dalam Kompresi Citra Forensik,” vol. 12, no. 1, pp. 18–26, 2020.
R. O. Finola, “Penerapan Algoritma Interpolative Coding Untuk Kompresi File Audio,” KOMIK (Konferensi Nas. Teknol. Inf. dan Komputer), vol. 3, no. 1, pp. 378–384, 2019, doi: 10.30865/komik.v3i1.1616.
K. Sayood, Introduction to Data Compression (5th ed.). Morgan Kaufmann Publishers, 2017.
G. Salomon, David and Motta, Handbook of Data Compression. Springer, 2020. doi: 10.1007/978-3-030-38879-5.
K. R. Rao and J. J. Hwang, Techniques and Standards for Image, Video, and Audio Coding. New York: Springer, 2011. doi: 10.1007/978-1-4419-1818-1.
R. Iqbal, F. Doctor, A. Khelifi, and C. Maple, “A review on video streaming techniques, challenges and opportunities in 5G networks,” Multimed. Tools Appl., vol. 80, pp. 26203–26234, 2021, doi: 10.1007/s11042-021-11040-x.
D. Iqbal, “Implementasi Algoritma Levenstein Untuk Kompresi File Video Pada Aplikasi Chatting Berbasis Android,” KOMIK (Konferensi Nas. Teknol. Inf. dan Komputer), vol. 3, no. 1, pp. 266–273, 2019, doi: 10.30865/komik.v3i1.1601.
A. Moffat and A. Turpin, Compression and Coding Algorithms. Boston, MA: Springer, 2002.
D. Salomon and G. Motta, Handbook of data compression. 2010. doi: 10.1007/978-1-84882-903-9.
R. V. Giuseppe Ottaviano, “Partitioned Elias-Fano Indexes,” ACM Trans. Inf. Syst., 2020, doi: 10.1145/3386259.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 Nani Khairani, Sueb Aripin,Meryance Viorentina Siagian
This work is licensed under a Creative Commons Attribution 4.0 International License.
