Wie erechnet man eine optimale Handytasturbelegung?

[wildschwein]

um den n-ten buchstaben einer taste zu erreichen, muss die taste n-mal gedrückt werden.
leider wurde die zuweisung von buchstaben zu tasten nicht optimiert; manche häufige buchstaben, wie z.b. das 's', sind nur mit mehrmaligem tastendrücken erreichbar.
damit wird es sinnvoll, für jede sprache mit ihren unterschiedlichen buchstabenhäufigkeiten eine tastenbelegung so zu berechnen, dass die zahl von tastendrücken durchschnittlich minimal wird. dabei sollen die buchstaben wie üblich auf den tasten 2 bis 9 in alphabetischer reihenfolge angeordnet
werden.

sonderzeichen finden auf den tasten * oder # platz!