Zum Inhalt springen

C# Komprimierung / Verschlüsselungs - Spielkiste


Shamharoth

Empfohlene Beiträge

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

Link zu diesem Kommentar
Auf anderen Seiten teilen

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

Link zu diesem Kommentar
Auf anderen Seiten teilen

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.

Gast
Auf dieses Thema antworten...

×   Du hast formatierten Text eingefügt.   Formatierung wiederherstellen

  Nur 75 Emojis sind erlaubt.

×   Dein Link wurde automatisch eingebettet.   Einbetten rückgängig machen und als Link darstellen

×   Dein vorheriger Inhalt wurde wiederhergestellt.   Editor leeren

×   Du kannst Bilder nicht direkt einfügen. Lade Bilder hoch oder lade sie von einer URL.

Fachinformatiker.de, 2024 by SE Internet Services

fidelogo_small.png

Schicke uns eine Nachricht!

Fachinformatiker.de ist die größte IT-Community
rund um Ausbildung, Job, Weiterbildung für IT-Fachkräfte.

Fachinformatiker.de App

Download on the App Store
Get it on Google Play

Kontakt

Hier werben?
Oder sende eine E-Mail an

Social media u. feeds

Jobboard für Fachinformatiker und IT-Fachkräfte

×
×
  • Neu erstellen...