Quantitative Comparative Study of the Performance of Lossless Compression Methods Based on a Text Data Model - Université d'Angers
Article Dans Une Revue Open Journal of Applied Sciences Année : 2024

Quantitative Comparative Study of the Performance of Lossless Compression Methods Based on a Text Data Model

Résumé

Data compression plays a key role in optimizing the use of memory storage space and also reducing latency in data transmission. In this paper, we are interested in lossless compression techniques because their performance is exploited with lossy compression techniques for images and videos generally using a mixed approach. To achieve our intended objective, which is to study the performance of lossless compression methods, we first carried out a literature review, a summary of which enabled us to select the most relevant, namely the following: arithmetic coding, LZW, Tunstall's algorithm, RLE, BWT, Huffman coding and Shannon-Fano. Secondly, we designed a purposive text dataset with a repeating pattern in order to test the behavior and effectiveness of the selected compression techniques. Thirdly, we designed the compression algorithms and developed the programs (scripts) in Matlab in order to test their performance. Finally, following the tests conducted on relevant data that we constructed according to a deliberate model, the results show that these methods presented in order of performance are very satisfactory: -LZW -Arithmetic coding -Tunstall algorithm -BWT + RLE Likewise, it appears that on the one hand, the performance of certain techniques relative to others is strongly linked to the sequencing and/or recur-How to cite this paper:

Fichier principal
Vignette du fichier
ojapps2024147_222312572.pdf (1.16 Mo) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-04676564 , version 1 (23-08-2024)

Licence

Identifiants

Citer

Namogo Silué, Sié Ouattara, Mouhamadou Dosso, Alain Clément. Quantitative Comparative Study of the Performance of Lossless Compression Methods Based on a Text Data Model. Open Journal of Applied Sciences, 2024, 14 (07), pp.1944-1962. ⟨10.4236/ojapps.2024.147127⟩. ⟨hal-04676564⟩
30 Consultations
15 Téléchargements

Altmetric

Partager

More