LZ77 Komprimierung



  • Hallo Leute,

    sorry wenn mein Post hier nicht reinpasst, aber ich wusste sonst nicht wo er reingehört

    Ich muss gerade einen PNG encoder programmieren und habe ein paar Verständnisfragen
    an Euch, vielleicht könnt Ihr mir ja helfen. Also, die Daten werden bei der LZ77 Komprimierung
    als Datentupel abgelegt, und zwar in der Form:

    Position, LaengeUebereinstimmung, NaechstesNichtuebereinstimmen

    Meine Frage ist nun, wie viele Bytes für die einzelnen Elemente zur Verfügung stehen,
    also den Datentyp muss ich wissen.

    Bitte keine Verweise auf zlib pnglib oder so, weil
    1. die Libs kann ich nicht nehmen, da ich auf einer anderen Plattform arbeite.
    2. würde viel Zeit brauchen um sich in die umfangreichen Libs einzuarbeiten
    und einigermaßen den durchblick zu bekommen

    Danke im Voraus.



  • Da findest du die Technischen Spezifikationen von PNG und mehr.


Anmelden zum Antworten