Inforeferat

[Fehlersucher]

Also,

Kryptographie und Steganographie hatten wir schon so im Unterricht und fallen damit weg.
Der DEFLATE-Algorithmus scheint mir schwieriger als die von Furtbichler genannten Algorithmen zu sein.

@ Furtbichler

Die drei von dir genanten Algorithmen sehen sehr interessant aus. Ich werde wahrscheinlich RLE nehmen.

Jedoch hätte ich ein Problem:

Die Implementierung wäre ja beispielsweise mit Strings relativ einfach.
Aber was ist, wenn ich zeigen möchte, wie ein Bild komprimiert wird?
Dann arbeite ich ja nicht wie bei Strings mit einzelnen Charactern sodern mit Bytes.

Und wie komme ich bei Dateien (z.B. Bildern) an diese Bytes dran?
Wie kann man mit den Bytes arbeiten? Speichert man die irgendwie als Variable?

Ist es auch noch im Bereich des Machbaren den ersten Algorithmus für richtige Dateien zu implementieren?

Gruß

[Bummi]

Wenn Du bei einem Bitmap die reinen "Pixeldaten" meinst dann kannst Du mal nach Scanline suchen. Ansonsten könntest Du gleich das ganze File verwenden.

[sx2008]

Zitat von Fehlersucher:

Kryptographie und Steganographie hatten wir schon so im Unterricht und fallen damit weg.

Na dann würde ich doch eher eine Simulation programmieren.
Zum Beispiel eine Wärmesimulation.
http://www.youtube.com/watch?v=TvlIfSlLB0c
Ein Array aus 100 * 100 Kacheln wobei jede Kachel eine Temperatur hat die durch die Farbe angezeigt wird.
Per Mausklick werden ein oder mehrere Kacheln erhitzt und das Programm errechnet wie sich die Wärme verteilt.
Die Berechnung ist eigentlich ziemlich einfach.
Temp_neu := Temp_alt + Summe(Temperaturdifferenz zum Nachbarn) * Faktor; Jede Kachel hat max 8 Nachbarn.
Man kann die Berechnung noch verfeinern, indem die diagonalen Nachbarn einen kleineren Faktor bekommen als die horizontalen und vertikalen Nachbarn.
Man benötigt zwei Arrays, die man jeweils im Wechsel für die alten und neuen Temperaturen benützt.