Nextgen - Kompressionsverfahren

[Satty67]

Wenn der Index das Problem ist, also das verdefinierte Wörterbuch einen zu großen Index bekommen kann, muss man da ansetzen.

LZW ist bei vorsortierter Datenmenge ja bereits ein Verfahren, das mit fast optimalem Wörterbuch (gebildeten) und damit Indexgröße arbeitet.

Was ist, wenn man nun ein optimales Wörterbuch selbst definiert (statt Pi), das für jede Datenmenge eine kleinere Index/Count Kombination liefert, als mit Index/Count abgebildet letztlich wird?

Ist sowas überhaupt mathematisch möglich?

€: Da bei so einer Definition durch Wiederholung gegen 0 komprimiert werden könnte, ist das rein logisch betrachtet eine unmögliche Aufgabe. Das gilt auch für den hier vorgestellten Vorschlag mit PI