Inforeferat

[Fehlersucher]

Hallo,

ich soll in Info ein Referat (mit freier Themenwahl) halten.

Nun wollte ich ein Thema nehmen, welches man auch gut implementieren kann.
Es sollte also (mehr oder weniger) spannend und für die anderen auch leicht verständlich sein.

Ich dachte zuerst an Komprimierung, jedoch scheint mir die Implementation davon recht schwierig zu sein.

Hat jemand vielleicht Anregungen für andere Themen?

[Furtbichler]

Komprimierung: Geht eigentlich

RLE ist sehr leicht erklärt,
LZW ist nur ein wenig schwerer.
Huffman/Shannon-Fano geht auch noch.

Von der Implementierung her sind die drei Verfahren auch nicht soo schwer.

Die anderen sind imho stärkerer Tobak (LZ77/78/SS, BZIP, Markov usw.)

Aber das ist auch eine Frage der Erfahrung.

Im 'schlimmsten' Fall verwende Sortierverfahren und/oder die lineare bzw. binäre Suche.

[DeddyH]

Steganografie ist auch ein beliebtes Thema AFAIK.

[implementation]

Du koenntest auch einfache Kryptographie machen, wie Vigenere oder so. Aber sei dir dann im Klaren, dass das nicht sicher ist.

[BUG]

Afaik sind die Prinzipien der an Deflate beteiligten Algorithmen relativ einfach zu zu verstehen, insbesondere wenn man nicht großartig optimieren will.
Schön bei der Komprimierung ist, das man was an der Tafel vorführen kann (evtl. auch "interaktiv" mit den Mitschülern).

[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.

[Furtbichler]

Zitat von BUG:

Afaik sind die Prinzipien ... relativ einfach zu zu verstehen

Also entweder *verstehst* Du es, oder nicht. Nix mit 'afaik' (afaik="Soweit ich das weiß" => "Ich glaube").

Zitat von Fehlersucher:

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?

Du scheinst noch nicht so gut programmieren zu können. Dann ist das vielleicht eine Nummer zu hoch, oder (wenn Du ergeizig bist), fängst Du einfach an und holst Dir Hilfe hier im Forum.

[BUG]

Zitat von Furtbichler:

Zitat von BUG:

Afaik sind die Prinzipien ... relativ einfach zu zu verstehen

Also entweder *verstehst* Du es, oder nicht. Nix mit 'afaik' (afaik="Soweit ich das weiß" => "Ich glaube").

Aber ich weiß nicht ob andere das verstehen, also kann ich nur von den Leuten ausgehen, die ich kenne (im Zweifelsfall nur ich), und dann verallgemeinern

[Fehlersucher]

Zitat von 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.

Wie macht man das mit dem ganzen File?

Zitat von Furtbichler:

Zitat von BUG:

Afaik sind die Prinzipien ... relativ einfach zu zu verstehen

Also entweder *verstehst* Du es, oder nicht. Nix mit 'afaik' (afaik="Soweit ich das weiß" => "Ich glaube").

Zitat von Fehlersucher:

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?

Du scheinst noch nicht so gut programmieren zu können. Dann ist das vielleicht eine Nummer zu hoch, oder (wenn Du ergeizig bist), fängst Du einfach an und holst Dir Hilfe hier im Forum.

Nun, ich habe seit etwa 3 Jahren Info. Wir haben aber nie über Bytes gesprochen, geschweige denn, wie man diese aus Dateien herausquetscht.

Wie bekommt man jetzt die Bytes aus einer beliebigen Datei? Kann man die Bytefolge dann in einen String schreiben und mit dem String den RLE-Algorithmus füttern?

Gruß