# ungetestet...
my @partial_result = ();
while(my ($wort, $tag_freq) = each $href) { #$href aus Beitrag 2
    push @partial_result, $wort;
    # und jetzt noch die ganzen Einträge im Hash abarbeiten
    while( my ($tag, $freq) = each %{$tag_freq} ) {
        push @partial_result, ($tag . ' (' . $freq . ')');
    }
}