EDIT: Hat sich erübrigt siehe http://board.perl-community.de/thread/12143/#MSG8



Dingels erlaube mir bitte die Anmerkung dass man dir beser helfen könnte wenn du dich auf das wesentliche Beschränken würdest, dann würden auch mehr leute deine Posts durchlesen und antworten.

In Kürze:
Wie lege ich ein Array als Value eines anderes Hashes ab? Mit Referenzen :
perldsc

Wie sortiere ich ein Array? Mit Sort : -f sort

An deiner Stelle würd ich mir erstmal das rumgefummel mit Schwartzian Transformation sparen, und ein Hash von Arrays von Arrays anlegen:
1. Das unterste Array hat immer 2 Elemente der Paare aus Klassifikation und Häufigkeit.
2. Das mittlere sammelt die Referenzen auf diese Paare (unsortiert).
3. Das oberste Hash weist jeder Wortform die Referenz auf auf die mittlere Paarliste.

Vor der Ausgabe musst du dann das mittlere Array nur noch sortieren.

Natürlich könntest du die Daten auch nur ein 2-Gliedriges Hash von Hashes ablegen, dann musst du aber vor jeder Ausgabe das untere Hash in ein Array von Arrays transformieren um es überhaupt sortieren zu können. Sowas macht die Schwartzian Transformation implizit, finde ich aber für einen Anfänger didaktisch nicht sinnvoll.