Extending the AMPhitryon Compression Tool Through BWT-Based Dictionary Optimization and Hybrid Brotli Integration
Abstract: Die Kompression sehr kleiner Payloads stellt eine besondere Herausforderung dar, da der Overhead klassischer Verfahren den Kompressionsgewinn h盲ufig 眉bersteigt. AMPhitryon verfolgt einen dictionary-basierten Ansatz, der Referenzen auf ein gemeinsames Dictionary nutzt und dadurch den Overhead bei kleinen Datenmengen reduziert. Diese Arbeit untersucht, wie AMPhitryon durch die Integration der Burrows-Wheeler-Transformation (BWT) erweitert werden kann, um wiederkehrende Datenmuster vor der Dictionary-Kompression st盲rker zu gruppieren und damit die Trefferrate zu verbessern. Dar眉ber hinaus wird eine auf der Shannon-Entropie basierende Entscheidungslogik entwickelt, die negative Kompression erkennt und verhindert, indem Nachrichten mit zu hoher Entropie unkomprimiert 眉bertragen werden, w盲hrend ihre Chunks dennoch chunkweise ins Dictionary aufgenommen werden. Zus盲tzlich wird eine hybride Integration mit Brotli entwickelt, die AMPhitryon f眉r Payloads bis zu einer Gr枚脽e von n 鈭� 鈩� Bytes einsetzt, w盲hrend Brotli gr枚脽ere Daten 眉bernimmt. Die Ergebnisse werden hinsichtlich Kompressionsrate, Latenz und weiterer Metriken mit AMPhitryon, Brotli, gzip, unkomprimierten Rohdaten etc. evaluiert.