A Hybrid Genetic Algorithm-Particle Swarm Optimization Approach for Enhanced Text Compression

Text compression is a necessity for efficient data storage and transmission. Especially in the digital era, volumes of digital text have increased incredibly. Traditional text compression methods, including Huffman coding and Lempel-Ziv-Welch, have certain limitations regarding their adaptability an...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:UHD Journal of Science and Technology Jg. 8; H. 2; S. 63 - 74
1. Verfasser: Al Attar, Tara Nawzad Ahmad
Format: Journal Article
Sprache:Englisch
Veröffentlicht: University of Human Development 13.11.2024
Schlagworte:
data storage
genetic algorithms
hybrid algorithm
particle swarm optimization
text compression
ISSN:2521-4209, 2521-4217
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Text compression is a necessity for efficient data storage and transmission. Especially in the digital era, volumes of digital text have increased incredibly. Traditional text compression methods, including Huffman coding and Lempel-Ziv-Welch, have certain limitations regarding their adaptability and efficiency in dealing with such complexity and diversity of data. In this paper, we propose a hybrid method that combines Genetic Algorithm (GA) with Particle Swarm Optimization (PSO) to optimize the compression of text using the broad exploration capabilities of GA and fast convergence properties of PSO. The experimental results reflect that the proposed hybrid approach of GA-PSO yields much better performance in compression ratio than the standalone methods by reducing the size to about 65% while retaining integrity in the original content. The proposed method is also highly adaptable to various text forms and outperformed other state-of-the-art methods such as the Grey Wolf Optimizer, the Whale Optimization Algorithm, and the African Vulture Optimization Algorithm. These results support that the hybrid method GA-PSO seems promising for modern text compression.
ISSN:2521-4209
2521-4217
DOI:10.21928/uhdjst.v8n2y2024.pp63-74