Autor Beitrag
Amarradi
Hält's aus hier
Beiträge: 15



BeitragVerfasst: Sa 30.11.02 14:37 
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:

_________________
If God has created the world, his primary worry was certainly not to make its understanding easy for us. 'Albert Einstein'
OregonGhost
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 215



BeitragVerfasst: 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.

_________________
Oregon Ghost
---
Wenn NULL besonders groß ist, ist es fast schon wie ein bisschen eins.
Amarradi Threadstarter
Hält's aus hier
Beiträge: 15



BeitragVerfasst: 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

_________________
If God has created the world, his primary worry was certainly not to make its understanding easy for us. 'Albert Einstein'
=DrAgOn=
Hält's aus hier
Beiträge: 10



BeitragVerfasst: 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:
Luckie
Ehemaliges Mitglied
Erhaltene Danke: 1



BeitragVerfasst: 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=
Hält's aus hier
Beiträge: 10



BeitragVerfasst: 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.
Luckie
Ehemaliges Mitglied
Erhaltene Danke: 1



BeitragVerfasst: Do 12.12.02 14:40 
"Übersichtlicher" ist nicht gleich besser!
=DrAgOn=
Hält's aus hier
Beiträge: 10



BeitragVerfasst: Do 12.12.02 14:45 
Denn perfomen wir halt nicht.

Dann kommen wir auf die Frage zurück:

"Warum extra in Assembler schreiben?"