Остання редакція: 2026-10-29
Анотація
Розглянуто принципи роботи алгоритмів стискаючого кодування даних без втрат Хафмена та LZW. На основі наукових публікацій порівняно їхні особливості, переваги й обмеження під час оброблення текстових, графічних та аудіоданих. Визначено критерії оцінювання ефективності стискання та обґрунтовано залежність результатів від характеристик вхідної інформації.
A COMPARATIVE ANALYSIS OF DATA COMPRESSION ALGORITHMS USING THE HUFFMAN AND LZW METHODS AS EXAMPLES
Abstract:
The paper examines the operating principles of Huffman and LZW lossless data compression algorithms. Their features, advantages, and limitations for processing text, image, and audio data are compared based on scientific publications. The main compression efficiency criteria are identified, and the dependence of results on input data characteristics is discussed.
Ключові слова
Посилання
1. Fauzan M. N., Alif M., Prianto C. Comparison of Huffman Algorithm and Lempel Ziv Welch Algorithm in Text File Compression. IT Journal Research and Development. 2022. Vol. 7, No. 2. P. 184–197. DOI: https://doi.org/10.25299/itjrd.2023.10437.
2. Klen D., Lerga J., Petrijevčanin I. Txt and Tif File Compression Using LZW, Huffman, and Arithmetic Coding. Pomorski zbornik. 2024. Special edition 5. P. 213–228. URL: https://hrcak.srce.hr/317229.
3. Shukla S., Gupta R., Rajput D. S., Goswami Y., та ін. A Comparative Analysis of Lossless Compression Algorithms on Uniformly Quantized Audio Signals. International Journal of Image, Graphics and Signal Processing. 2022. Vol. 14, No. 6. P. 59–69. DOI: https://doi.org/10.5815/ijigsp.2022.06.05.