Fightanimationen austauschen

[Rabenaas]

PowerPacker Algos schwirren als freie Software im Netz herum (insb. im Zusammenhang mit Amiga-Software). Das sollte kein großes Problem sein.

[tommy]

Insbesondere fehlt uns ein PowerPacker-Algorithmus

der Powerpack algorithmus wurde doch schon von HenneNWH in c++ und von mir in c# umgesetzt

[Rabenaas]

Auch als Packer oder nur zum Entpacken?

[Hendrik]

PowerPacker Algos schwirren als freie Software im Netz herum (insb. im Zusammenhang mit Amiga-Software). Das sollte kein großes Problem sein.

Insbesondere fehlt uns ein PowerPacker-Algorithmus

der Powerpack algorithmus wurde doch schon von HenneNWH in c++ und von mir in c# umgesetzt

Für Entpacker stimmt das. Ich hatte irgendwann einmal nach einem guten Pack-Algorithmus gesucht und (außer massenweise Entpackern) nichts brauchbares gefunden.

Gut, man kommt sicher auch ohne PP-Bilder aus, dann werden eben alle mit RLE codiert. Wenn man es richtig implementiert, kann man mit PP aber einiges an Platz sparen (sicher, heutzutage eher eine Frage der Eleganz als der Notwendigkeit).

[tommy]

Für Entpacker stimmt das. Ich hatte irgendwann einmal nach einem guten Pack-Algorithmus gesucht und (außer massenweise Entpackern) nichts brauchbares gefunden.

ak ans packen habe ich garnicht gedacht

Gut, man kommt sicher auch ohne PP-Bilder aus, dann werden eben alle mit RLE codiert. Wenn man es richtig implementiert, kann man mit PP aber einiges an Platz sparen (sicher, heutzutage eher eine Frage der Eleganz als der Notwendigkeit).

man muss hier auch unterscheiden, das Powerpack einmal in der NVF datei genutzt wird (entsprechendes Crunchmode bit ist gesetzt) und dann gibt es ja noch Bilder die sind komplett mit powerpack gepackt. Letztere müssen natürlich auch wieder verpackt werden.

[tommy]

mir ist gearade eingefallen, das man das packen mit amiga power pack doch umgehen könnte, indem man nur den power pack header richtig angiebt, aber die daten selbst unverschlüsselt lässt. Vom speicherplatz her ist das ja heutzutage kein Problem mehr.

[Rabenaas]

Man könnte auch das Originalprogramm verwenden. Powerpack ist Shareware. (Wie schwierig ist es wohl, aus dem Entpackalgorithmus wieder einen Packalgorithmus zu machen?)

[tommy]

Wie schwierig ist es wohl, aus dem Entpackalgorithmus wieder einen Packalgorithmus zu machen?

glaub mir, das ist nicht so einfach wie du dir das vorstellst...zumindest wenn du es wirklich effizient machen willst, aber mal ehrlich, die Bilder sind wirklich winzig, so dass man die nicht effizient verpacken muss.

[Hendrik]

So schlimm ist das gar nicht. Ein Algorithmus mit kubischer Laufzeit zum optimalen Packen ist schnell ausgedacht, und mit etwas Hirnschmalz kriegt man das auch mit quadratischer Laufzeit hin. Wobei mit einem modernen Prozessor bei diesen kleinen Bildern auch kubische Laufzeit kein Problem sein sollte.

Spoiler

Code:

# PowerPack schreibt das Bild rückwärts
for i in image.size downto 0 do
  # Suche in den bisher geschriebenen Daten das längste Muster,
  # das mit den aktuell zu schreibenden Bilddaten identisch ist
  longest_pattern_index = longest_pattern_size = 0
  for j in image.size downto i do
    k=0
    # Suche Muster an Position j
    while image[i-k] == image[j-k] do
      k+=1
    end
    # Vergleiche mit längstem bereits gefundenen Muster
    if (k > longest_pattern_size) then
      longest_pattern_index = j
      longest_pattern_size   = k
    end
  end
  # Ist das Muster zu kurz, um damit Bits zu sparen?
  if (longest_pattern_size < 3)
    # Dann füge das nächste Pixel ein
    pp_add_pixel(image[i])
  else
    # Schreibe alle einzeln eingefügten Pixel (siehe oben) auf einmal
    pp_flush_pixels()
    # Schreibe eine Referenz auf das längste gefundene Muster in die Datei.
    pp_write_pattern(longest_pattern_index, longest_pattern_size)
  end
end
# Schreibe alle einzelnen Pixel, die noch übriggeblieben sind, in die Datei.
pp_flush_pixels()

Die Arbeit steckt darin, dass PP ein bitweise arbeitet und man höllisch aufpassen muss, dass alle Offsets korrekt sind und die Bits richtig gesetzt.

[Rabenaas]

Du meinst also, PP benutzt eine Variante von Lempel-Ziv?

[Hendrik]

Du meinst also, PP benutzt eine Variante von Lempel-Ziv?

Ja, genau (auch wenn mir das gerade erst bewusst wird). Um Platz zu sparen, wird alles bitweise abgespeichert; PP erlaubt 4 unterschiedliche Fenstergrößen (d.h. wie weit zurück im Bild man ein Muster indizieren kann), die am Anfang der Datei festgelegt werden.

[guitarjohnny]

hey leute, vielen dank für eure antworten und euer bemühen. das scheint ja doch sehr viel komplexer zu sein als ich dachte.
ich muss aber auch gestehen, dass ich bisher immer am ent- und wieder einpacken der dat dateien gescheitert bin. bisher gingen alle änderungen die ich machen wollte aber auch immer direkt mit dem hexeditor in der haupt-dat datei :-). hier ist das wohl aber nicht mehr möglich.

ich habe jetzt meine gruppe so umgestellt dass ich die änderung nicht mehr unbedingt brauche. bin aber sehr gespannt wenn es hier neues gibt und es jemand wagt.