Wie erechnet man eine optimale Handytasturbelegung?

[alleinherrscher]

Zitat von 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!

Dann solltest du wie gesagt auffüllen: Besetz zunächst alle 2-9 Tasten mit den Buchstaben, die mit höchster Häufigkeit vorkommen. (dann hast du ja schonmal die 8 häufigsten Buchstaben weg). Jetzt kommen die Buchstaben an die Reihe, die durch zweilmaligen Tastendruck erreichbar sind. Auch hier suchst du jetzt aus den verbleibenden Buchstaben im Alphabet die raus, die die höchste Häufigkeit haben...usw.. Damit erreichst du, dass die Buchstaben mit der geringsten Häufigkeit am meisten Tastendrücke benötigen.

Trotzdem wird niemand so ein Handy kaufen...

[edit] Du hast allerdings eine gewisse Freiheit bei der Belegung der Tasten, da es egal ist, wie du beispielsweise die 8 häufigst getippten Buchstaben auf die Ziffern 2-9 legst. [/edit]