ASM-Compo #3: Text Compression

Nachdem ich die letzte ASM-Compo gewonnen habe und damit die zweifelhafte Ehre erlangt habe, die nächste Compo auszurichten (nochmal Danke an Mac Bacon ^^) folgt hier in rascher Folge die ASM-Compo #3!

Nachdem die Teilnehmer ja letztes Mal einige Kreativität an den Tag gelegt haben, gibt es diesmal ein etwas trockeneres Thema: es geht darum, den vorgegebenen Text mit einem C64 auf den Bildschirm zu bringen, und zwar mit so wenig Speicherverbrauch wie möglich! Natürlich gibt es auch hier einige Nebenbedingungen:

• Es darf nicht auf das ROM zugegriffen werden, mit der Ausnahme, dass die vorgegebene Einsprungaddresse für CHROUT benutzt werden darf
• Auf die I/O Chips darf nicht zugegriffen werden
• Modifizieren des vorgegebenen Codes zur Laufzeit ist verboten
• Zugriff auf jegliches RAM ist erlaubt (das schließt das Color RAM ein, vielleicht nützt es ja jemandem was...)

Regel-Erweiterung:

Um mehr Diversität bei den Lösungen zu bekommen, darf davon ausgegangen werden, dass das Color-RAM zu Beginn des eigenen Codes korrekt gesetzt ist und kein Color-RAM Bug vorliegt.

Es gibt nur eine Kategorie: Gewinner ist, wer die gestellte Aufgabe mit dem kleinsten Programm (das schließt Code und Daten ein) bewältigen kann.

Sollte es Beiträge geben, die die obigen Regeln trickreich umgehen, ohne sie zu brechen, so wird für diese eine Extra-Kategorie erstellt.

Deadline ist der 20. September 2014, 19:00 Uhr MEZ. Beiträge bitte als Source hier in den Thread oder per PM direkt an mich.

Die Datei "template.asm" enthält den vorgegebenen Code sowie eine naheliegende Implementierung mit einem Speicherverbrauch von 741 Bytes, die es zu schlagen gilt.

Zusätzlich habe ich den geforderten PETSCII-Text als Hex-Dump angehängt, um eventuelle Analysen und Verarbeitung zu vereinfachen. Falls jemand ein anderes Format bevorzugt, erstelle ich es gerne auf Anfrage.

Für den geneigten Leser gibt es hier eine meiner Meinung nach hervorragende Einführung in Kompressionsalgorithmen von Pasi Ojala, dem Autor von PUCRUNCH: Compression Basics. Als Tipp auf den Weg geben kann ich, dass bei dieser kleinen Datenmenge die Codesize für das Entpacken eine wesentliche Rolle spielt, eine einfache Lösung wird hier also vermutlich besser sein, als einen kompletten Exomizer oder ähnliches zu verwenden. Ich habe eine eigene Lösung implementiert (natürlich außer Konkurrenz) und kann versprechen, dass man das eine oder andere Byte sparen kann .

Zu gewinnen gibt es wie immer immerwährenden Ruhm und Ehre, sowie die Genugtuung, dabeigewesen zu sein. Ach ja, und außerdem die Bürde, die nächste ASM-Compo ausrichten zu müssen...

Viel Spaß!

EDIT by FXXS: Bedingungen auf Wunsch vom Autor um "mit einen C64" und Erweiterungsabsatz ergänzt.

Alle Bestandteile des Templates außerhalb des Bereichs zwischen

;=======================================
; put your code here

und

;=======================================
; *** Print code size ***
!warn "Size is ", *-compo_entry, " bytes"

heißt: Flossen weg !

Logo, den eigenen Code kann man zur Laufzeit modifizieren wie man lustig ist!

Vielleicht das einzelne Byte, das über den Sieg entscheidet ^^. Aber ich glaube auch, dass die Entscheidung, wie man die Daten komprimiert am meisten ausmacht...

Klar, ich wollte den gängigen Multipurpose-Verfahren wie PUCRUNCH und Exomizer ein bisschen das Wasser abgraben...

Zitat von oobdoo

Mir stellt sich die Frage für welches System das sein soll? 6502? Oder auch Z80? In der ASM-Compo #2 wurde ja noch der 64er angegeben, bei der dreier fehlt eine Systemangabe.

Nein, ich würde auch mit Z80 nicht mitmachen. Erstens ist sind meine Assemblerkenntnisse über 30 Jahr alt, zweitens war ich nie gut in Z80. Aber schön anzuschauen wäre es, wenn ein Z80 den 6502 schlagen würde.

Oh, danke für den Hinweis! Dieses klitzekleine Detail ist mir doch glatt entfallen : Es handelt sich um eine C64-Compo, da das Template darauf zugeschnitten ist. Generell sollte sie Lösung zwar wohl auf jedem 6510/6502 basierten Rechner laufen, aber da ich mich nur mit dem C64 auskenne, bleibt es jetzt mal dabei...

Ich ergänze es mal im Ursprungspost, falls das geht.

EDIT: geht nicht :(. Könnte ein MOD den Absatz:

"Nachdem die Teilnehmer ja letztes Mal einige Kreativität an den Tag gelegt haben, gibt es diesmal ein etwas trockeneres Thema: es geht darum, den vorgegebenen Text auf den Bildschirm zu bringen, und zwar mit so wenig Speicherverbrauch wie möglich! Natürlich gibt es auch hier einige Nebenbedingungen:"

ersetzen durch:

"Nachdem die Teilnehmer ja letztes Mal einige Kreativität an den Tag gelegt haben, gibt es diesmal ein etwas trockeneres Thema: es geht darum, den vorgegebenen Text auf einem C64 auf den Bildschirm zu bringen, und zwar mit so wenig Speicherverbrauch wie möglich! Natürlich gibt es auch hier einige Nebenbedingungen:"

Das wäre super!

Zitat von Vernunftmensch

Interessante Fragestellung, weil Text+Entkomprimierer zusammen möglichst klein sein sollen. Richtig'?

Richtig! Grund ist, dass der Code ja schon jede Menge Annahmen über den Text enthalten kann, der Übergang zwischen Daten und Code ist da ziemlich fließend...

Sehr schön . Es gibt aber bereits eine Einreichung die zeigt, dass noch Luft nach oben (äh, oder nach unten in dem Fall ) ist .

Der Fairness halber kann ich aber sagen, dass die andere Einreichung wohl quasi schon fertig im Regal lag. Sie ist aber verflixt gut, auch deutlich besser als mein Versuch