Höhenbeschränkte Lempel-Ziv-Kodierungen: Neue Kompressionsmaße mit schnellem Zugriff
Wir führen eine neue Familie von höhenbeschränkten Lempel-Ziv-Kodierungen ein, die schnellen Zugriff auf beliebige Positionen des Textes direkt über die komprimierte Darstellung ermöglichen. Die Größe der optimalen höhenbeschränkten Kodierung ist asymptotisch kleiner als bekannte Kompressionsmaße, die ebenfalls schnellen Zugriff erlauben.