[Prinzregent]

Hallo Leute.
LZW wird ja gerne mal gefragt aber ich raffs net so ganz und bräuchte eine simple erklärung.
Ich denke es ist so: verlustfreie komprimierung, die spezielle Zeichenabfolgen in sogenannte Wörterbücher (Tabellen)abspeichert und diese bei der speicherung mit abkürzungen aufruft. stimmt das? Außerdem sind immer zwei bilder gezeigt wobei man sagen soll, welches die kleinere dateigröße hat und warum. (schwarze und weiße streifen einmal horizontal und einmal vertikal)

[Adilos]

Klingt doch nicht schlecht die Erklärung.
Ich habs damals so verstanden das ein Farbpixel ja immer aus 8bit (bzw 16bit) pro Kanal gespeichert wird.
Also bei RGB wären das dann 3x8 Binarzeichen. 00110110 01101011 01101011 Diese Kombination ergibt dann Farbwert X.
Bei LZW wird dieser Farbwert dann in den "magic Numbers" im Header vermerkt und bekommt dann einen speziellen wert in einer Tabelle. Falls nun die Farbe erneut auftaucht wird nicht nochmal die gesammte Binärzahl geschrieben sondern einfach ein querverweiß auf den Tabellenwert. (z. B. Pixel 30 = Tabellenwert 10).

Ich vermute das es hier auch wie im RLE Compression die Pixel zeilenweise gelesen werden und ebenfalls eine RLE codierung bekommen.
Also nicht Pixel 30 = Tabellenwert 10, Pixel 31 = Tabellenwert 10, Pixel 32 = Tabellenwert 10 usw.
Sondern: Pixel 30 bis 50 = Tabellenwert 10.
Falls das stimmen sollte wäre das bild mit den horizontalen streifen natürlich besser zu komprimieren. da weniger abwechslung in einer Zeile ist.

Ich hoffe das hilft dir weiter

PS: ob das mit der RLE Compression zutrifft weiß ich nicht genau, wäre aber ein ansatz für die 2 Bilder.

[Prinzregent]

Schonmal danke aber weiß es vielleicht noch jemand genau?

[katrin1506]

LZW ist für Daten aller Art gedacht.

LZW arbeitet zeilenorientiert.

Bei Bildern mit ausgeprägten vertikalen Strukturen, z.B. senkrechten Linien, bleibt de Datei vergleichsweise groß.

LZW ist richtungsabhängig; horizontale Streifenmuster sind viel stärker komprimierbar als vertikale.

[Adilos]

ah ja, also doch RLE (Run Lenght Encoding)

[M_a_x]

[Prinzregent]

Jetzt bin ich leider verwirrt. Wie funktioniert deiner Meinung nach jetzt LZW. Bitte für Doofe

hab ne gut erklärung gefunden aber warum ist bei der vertikalen datei die menge mehr? weil die abkürzung öfter aufgerufen werden muss?

hier die gute erklärung:
Der Algorithmus zerlegt die Datei in Zeichenketten und analysiert sie auf Wiederholungen, die er mit einer Tabelle abgleicht. Neue Informationen kommen in die Tabelle, wenn eine Information mehrfach auftaucht, verweist der Algorithmus ab dem zweiten Mal nur noch auf den entsprechenden Tabelleneintrag

[Adilos]

Das witzige bei der Fragestellung ist ja das nur 2 Farbwerte in die Tabelle eingetragen werden.
1 für Schwarz und 1 für weiß.

Wenn keine RLE Kompression stattfindet, und gleich viele Schwarze wie Weiße Pixel im Bild sind müsste 2 mal der gleiche Kompressionserfolg da sein. In M_a_x seiner Rechnung dann eben 5000x5000 pixel mal 2 Farben

Is aber nicht so.
Hab grad nochmal den Test gemacht bei einem 60x60pixel Bild... LZW komprimiert
Vertikale Streifen = 60.392 Byte
Horzontale Streifen = 49.920 Byte
Ohne Kompremierung = 68.840 Byte

Ich bleibe daher bei meiner Meinung vom Mo 16.02.2009 12:13 Uhr.

Nochmal für Doofe (und nur das, was wir mit 100%iger Sicherheit wissen):
LZW = verlustfrei
Bei LZW wird eine Tabelle angelegt.
(Die Tabelle wird in den sogenannten Header geschrieben/ da steht noch allerhand anderes Zeug drin. Z. B. was das für eine Art Datei es ist und welches Kompressionsverfahren benutzt wurde)
(Die Zahlen in der Tabelle, die dem Bild erklären wie es sich entschlüsseln soll, nennen sich magic numbers)
In die Tabelle werden alle Farben eingetragen die im Bild vorkommen.
Wenn nun ein Pixel im Schiffeversenkenraster A7 zum Beispiel Schwarz ist, dann steht als Beschreibung für A7 nicht mehr die Binärzahl mit welcher man die Farbe ausrechnen kann. Sondern ein [u]Querverweiß[/u] der dem Pixel auf A7 sagt. Hey du, kuck in der Tabelle auf Platz 2 nach. Da steht die Farbe die du haben sollst.
Kurz: A7=2 anstelle von A7=00000000

Ob RLE steht nicht fest, aber ich vermute es stark... Und wenns die Million Euro frage wär würd ich mich da auf mein Bauchgefühl verlassen auch wenn mein Telefonjoker M_a_x was anderes sagt.