Shamharoth Geschrieben 10. März 2009 Teilen Geschrieben 10. März 2009 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 Zitieren Link zu diesem Kommentar Auf anderen Seiten teilen Mehr Optionen zum Teilen...
flashpixx Geschrieben 10. März 2009 Teilen Geschrieben 10. März 2009 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 Zitieren Link zu diesem Kommentar Auf anderen Seiten teilen Mehr Optionen zum Teilen...
Shamharoth Geschrieben 11. März 2009 Autor Teilen Geschrieben 11. März 2009 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. Zitieren Link zu diesem Kommentar Auf anderen Seiten teilen Mehr Optionen zum Teilen...
Empfohlene Beiträge
Dein Kommentar
Du kannst jetzt schreiben und Dich später registrieren. Wenn Du ein Konto hast, melde Dich jetzt an, um unter Deinem Benutzernamen zu schreiben.