Ergänzung zum Template: Ggf prüfen, ob der String nachher wirklich identisch mit dem Input ist.
Frage zu den Bedingungen:
- Man kann davon ausgehen, dass "nicht nur der Text aus der Aufgabenstellung" bei der Bewertung ausprobiert wird oder? Welche "Art" von Text wird verwendet werden? (z.B. Base64String, Der Dateiinhalt einer Win32.exe, ein Foto, oder die lateinische Wikipedia?)
- Kann man davon ausgehen, dass "zu langsame" Algorithmen nicht teilnehmen können? Ich habe vor langer Zeit mal etwas gebastelt (ein adaptiver Huffman Codierer mit coolem Tree der sich dynamisch anpasst), der läuft aber mit ca. 1 BYTE pro Sekunde^^ Also vermute ich, dass der Algorithmus in nativem AutoIt (ohne Dllcalls) mit sagen wir mal: 128+Byte/s klarkommen muss (habe ich jetzt willkürlich geraten), sonst kann er nicht teilnehmen.
- Mit welcher Inputgröße muss man rechnen? Wenn ich z.B. weiß, dass es nur Strings kleiner als 200 Zeichen werden (Beispiel!), dann wird es kritisch soetwas wie eine Initialisierung am Anfang der komprimierten Daten zu haben (z.B. eine Wahrscheinlichkeitstabelle die mit dem zu komprimierenden String berechnet wurde. Die nimmt vorne schon ein bisschen Platz weg (selbst wenn es nur 2Bit/Eintrag sind) und bei "nur" 200 Zeichen lohnt sich das uust nicht. Bei 1000 aber z.B. schon).
M