Heyho an alle

Ich habe vor ein Sammlung an Verschlüsselungen und Komprimierungen als ein Tool zu programmieren (C#).

Nun bin ich noch in der überlegung wie ich es am besten anstelle, da ich gerne mit der Komprimierung mit einem binärbaum a la Huffman (u. a. abgewandelte Verfahren) anfangen.

Nun hätte ich die möglichkeit einen festen binärbaumaufbau zu realisieren oder eine dynamische. Hier gibt es auch wieder zwei möglichkeiten. Entweder aufbau nach häufigkeit der buchstaben (die, die am häufigsten benutzt werden so nah wie möglich an der wurzel) und einen andren, den ich noch nicht verstanden habe (hat ein freund von mir heut früh im bus angesprochen, jedoch selber nicht alzu ausführlich erklärt).

Meine fragen:

1.) was gibt es für möglichkeiten einen binärbaum aufzubauen und?

2.) was ist die beste methode einen dynamisch generierten bb mit dem komprimierten text zu übergeben?

3.) was für verschlüssellung und komprimierung (ausser lzw ) könnte ich noch einbauen?

In dem Sinne ...

Friede sei mit dir

Mein Freund in Ewigkeit

Doch es gilt zu streiten, stehe bereit

Warum das Rad neu erfinden?

Crypto++ Library 5.5.2 - a Free C++ Class Library of Cryptographic Schemes bzw für C# / .NET "System.Security.Cryptography"

(Quelle Advanced Encryption Standard ? Wikipedia)

bzw Komprimierung zlib ? Wikipedia

Um BB aufzubauen würde ich die Objekte nicht im Baum speichern, sondern die Objekte z.B. via Hashmap ablegen und die Knoten via Zeiger referenzieren (unter C++). Aber es kommt vieles auf die konkrete Problemstellung an. Als Literaturempfehlung für Bäume kann ich zu Algorithmen: Robert Sedgewick: Amazon.de: Bücher raten

Phil

danke erstmal für die antwort ^^

Ich möchte gerne es in dem Bereich etwas dazulernen es zu verstehen und sowas zu realisieren.

Zudem möchte ich gerne, dass das Tool anderen auch zeigt, wie die Verfahren funktionieren.