Einzelnen Beitrag anzeigen

neolithos

Registriert seit: 31. Jul 2003
Ort: Dresden
1.386 Beiträge
 
Delphi 7 Architect
 
#4

Re: Realisierung des Huffman-Algorithmus in Delphi

  Alt 28. Mai 2004, 12:19
Man könnte auch das Alphabet in einem Array ablegen

aAlpha : array [0..????] of record
c,
n : Byte;
end;

0..255 sind das Ansi-Alpha-Bet

alle weiteren sind Kompinationen.


a[0] = 0, -1; // a
a[1] = 1, -1; // b
a[2] = 2, -1; // c
a[3] = 3, -1; // d
a[4] = 3, 3; // dd
a[5] = 3, 0; // da
a[6] = 1, 5; // dab

so wird es z.B. bei Kombrimierungen gemacht. -> Was ja der sinn des Huffman ist!

Vorteil:
Man geht die Datei nur einmal durch.

Nachteil:
Es entsteht bei kleinen Datenmengen (vorrangig) kein optimaler Code
- ciao neo -
Es gibt niemals dumme Fragen, sondern nur dumme Antworten!
  Mit Zitat antworten Zitat