Methoden Häufigkeistverteilung von Buchstaben

[Pato]

Moin,

ich will den Huffmanalgorithmus implementieren und habe bereits eine Methode die Buchstaben hinzufügt. Jedoch habe ich das so gemacht das man immer einen Char hinzufügt und dann erhöht sich dessen Relevanz jeweils um eins.

Gäbe es eine Möglichkeit nun direkt alle Buchstaben mit deren Relevanz in eine Arraylist zu packen? Sonst wäre halt die Frage wie man einen String in Chars unterteilt und diese später problemlos einfügen kann.

Ich hoffe ihr versteht mein Problem und ich wäre euch für jede Hilfe sehr dankbar!

 

[JavaMeister]

Google: String toCharArray java

 

[Gucky]

Ich habe den auch mal im Rahmen einer Facharbeit implementiert und ich habe bytes benutzt ("halbe" chars), da im schlimmsten Fall über 65000 verschiedene Zeichen gezählt werden müssten. Deshalb mein Tipp: nimm byte und einen passenden Reader.


Zählen musst du die Buchstaben sowieso. Also lese doch z. B. drei MB ein, zähle alles und lese dann die nächsten 3 MB ein.