Zitat von
negaH:
Diese Metadaten schiebst du dann noch durch eine Huffman Komprimierung.
Vorsicht: Der klassische Huffman ist ineffizient und packt nicht sonderlich gut. Der Adaptive Huffman ist sehr gut, aber leider langsam. Meines Wissens nach ist LZW, der im z.B. im GIF-Format zu Einsatz kommt, ein guter Kompromiss zwischen Geschwindigkeit und Packgröße. Natürlich ist es nicht der beste Algorithmus, aber wie gesagt, sauschnell.
Der Rest Deines Vorschlages deckt sich (wie üblich) mit Meinen weiter oben erwähnten Ideen (oder umgekehrt). Die rekursive Herangehensweise ist interessant, wird aber nicht sonderlich performant sein, da Du vor dem rekursiven Abstieg wissen musst, ob sich überhaupt etwas im aktuellen Quadranten geändert hat. Wenn ja, unterteilst Du den Quadranten und analysierst das Ganze doch nochmal...