Wie hat diese Person „Hello World“ mit Microsoft Paint codiert?

Ich habe das gerade in den letzten Tagen gesehen und kann nicht herausfinden, wie es funktioniert. Das Video, über das ich spreche, ist hier:

Es ist die am besten bewertete Antwort auf diese Stack Overflow-Frage: Warum wurde dieses Programm von drei Compilern abgelehnt?

Wie kann diese Bitmap ein C++-Programm für „Hello World“ darstellen?

Ein BMP (DIB)-Bild besteht aus einem Header gefolgt von unkomprimiert¹ Farbdaten (für 24-bpp-Bilder sind es 3 Bytes pro Pixel, gespeichert in umgekehrter Zeilenreihenfolge und mit 4 Bytes Zeilenschrittweite).

Die Bytes für Farbdaten werden verwendet, um Farben darzustellen (d. h. keine davon sind durch das Dateiformat “vorgeschrieben”.², sie stammen alle von der Farbe jedes Pixels), und es gibt eine perfekte 1:1-Entsprechung zwischen Pixelfarben und Bytes, die in die Datei geschrieben werden; Mit perfekt gewählten Farben können Sie also eigentlich alles in die Datei schreiben, was Sie wollen (mit Ausnahme des Headers).

Wenn Sie die generierte Datei im Editor öffnen, werden die Farbdaten als Text angezeigt; sieht man noch deutlich am Header (der Teil aus BM bis zum Textanfang), die durch das Dateiformat vorgegeben ist.

Meiner Meinung nach wurde dieses Video so gemacht: Zuerst hat der Autor die Größe berechnet, die für die Bitmap benötigt wird, und eine DIB-Datei der richtigen Größe erstellt, die mit einer Farbe gefüllt ist, die sich zu einem einfachen Muster erweitert (z. B. alle Bytes 65 => 'A'); ersetzte dann dieses Muster durch den “Payload”-Code, wie im Video gezeigt.

Beachten Sie jedoch, dass es nicht unmöglich ist, das Ganze mit Notepad zu erstellen – mit dem Farbauswahldialog, einer ASCII-Tabelle und Grundkenntnissen des DIB-Formats ist dies zwar möglich, aber viel langsamer und fehleranfälliger.

Weitere Informationen zum DIB-Format

1. Es gibt RLE-komprimierte DIBs, aber in diesem Fall werden unkomprimierte Bitmaps verwendet (und sie werden ohnehin sehr selten verwendet).
2. Mit Ausnahme des Schritts wurde dies vermieden, indem Zeilen mit Vielfachen von 4 Bytes verwendet wurden.

Ich nehme an, Sie beziehen sich auf die Antwort auf eine der Aprilscherzfragen.

Meine Vermutung ist, dass jedes Pixel eine binäre Darstellung dafür hat. Und dass jedes Zeichen im Quellcode eine binäre Darstellung dafür hat.

Die Person, die das Programm erstellt hat, muss die Farbe für jedes Pixel ausgearbeitet haben, das eine binäre Darstellung hätte, die jedem Zeichen entspricht.

Aus Sicht der theoretischen Informatik wäre es interessant zu fragen, ob jedes Programm so geschrieben werden kann, dass man als Bitmap betrachtet tatsächlich den Quellcode sieht, der dasselbe tut. Wenn Sie ernsthaft an solchen Ergebnissen interessiert sind, lesen Sie zB über die Kleenes Fixpunktsatz.

Program-as-an-Image kann auch als eine Form der Code-Verschleierung angesehen werden. Nicht, dass es besonders praktisch wäre…