Amarradi - Sa 30.11.02 14:37
Titel: Assembler und Datenkomprimierung

---

Hallo Ihr (Programmierer)

Kennt sich von euch jemand mit dem Komprimierverfahren nach Huffman aus? :?:
Wir(ein guter Freund und Ich) arbeiten seit ungefähr 3 Jahren an einem Komprimierprogramm im Turbo Pascal. Unser Algorithmus war der Run Length Encoding(RLE) doch jetzt bekomme ich zu Weihnachten endlich ein Buch über Assembler und möchte in diesem Zug auch gleich mal Überzeugungsarbeit für einen anderen Algorithmus leisten. Nun meine Frage?
Kann ich den Huffman-Algorithmus auch im Assembler umsetzten? :o Wenn ja! Wie mache ich das mit den Listen :shock: im Assembler?
Oder sollten wir lieber den Run Length Encoding - Algorithmus versuchen umzusetzen.

Das war meine erste Frage

Die Zweite ist hat jemand einen Buchtip, wo die gängigen Algorithmen beschrieben werden. Z.B.: Sortierung, Datenzugriff, Dateiarbeit, Komprimierung. Und wo vielleicht auch drin steht, wie ich selbst Algorithmen erarbeiten kann? Keine Angst es muss ich alles in einem Buch stehen, wenn es mehrere sind, ist das nicht schlecht.

Das war meine zweite Frage

Mfg Amarradi :wink:

OregonGhost - Sa 30.11.02 17:37

---

Es gibt ein Buch namens (Überraschung) "Algorithmen ...", wobei die Punkte für "in C" oder "in Pascal" stehen (sind zwei verschiedene Ausgaben). Ich hab' das Buch zwar nie gelesen, aber es scheint 'ne ganz gute Sache zu sein.

Amarradi - So 01.12.02 13:10

---

Danke für den Buchtip ich werde es mir mal aus der Bibolothek holen und mal sehen wenn es gut ist dann bestell ich es bei [url]Amazon.de[/url]

Gruß Amarradi

=DrAgOn= - Do 12.12.02 14:29

---

Hi,

Warum extra in Assembler schreiben?

Ich wäre wie folgt vorgegangen:

- Algo erstellen (mit sinnvollen Namen)
- Programm Kompilieren
- und dann wieder dekompilieren (Am besten mit DeDe)
- Asm-Code performen (Alles unnütze raus)
- Asm-Code wieder compilen (am besten mit TASM von Borland :D )

[EDIT]

"Kann ich den Huffman-Algorithmus auch im Assembler umsetzten?"
Na klar, Warum nicht? zu 10000000000000000000000% bin ich mir sicher.

Gruss DrAgOn :wink:

Delete - Do 12.12.02 14:32

---

Du bist der Meinung, du kannst einen bessereen ASM-Code erzeugen als ein hoch optimierender Compiler? Da bin ich aber sketisch. :roll:

=DrAgOn= - Do 12.12.02 14:34

---

Was Borland manchmal für Dinger reinhaut! *WUNDER*
Ich denke mal Borland verschachtelt einiges mit JMPs und CALLs.
Ich würde es übersichtlicher machen.

Delete - Do 12.12.02 14:40

---

"Übersichtlicher" ist nicht gleich besser!

=DrAgOn= - Do 12.12.02 14:45

---

Denn perfomen wir halt nicht.

Dann kommen wir auf die Frage zurück:

"Warum extra in Assembler schreiben?"