Wie erechnet man eine optimale Handytasturbelegung?

[wildschwein]

hi leute

ich bin fast am verzweifeln ich möchte mal gerne wissen wie man eine optimale handytastenbelegung erechenen kann? der häufigkeit anordnen ist ja leicht, aber das erechnen halt nicht!

die buchstabenhäufigkeit für eine deutsch tastatur wäre von a-z:

6510
1890
3060
5080
17400
1660
3010
4760
7550
270
1210
3440
2530
9780
2510
790
20
7000
7270
6150
4350
670
1890
30
40
1130

(insgesamt 100.000 zeichen in der statistik)

da wir ja nur 8 tastenfelder zur verfügung haben, ist die optimale tastenbelegung für eine taste 3,25 buchstaben!

mit wahrscheinlichkeitsrechnung haut es doch auch nicht hin, weil wir untersichtliche anzahl der buchstaben häufigkeit haben! oder doch?


hat jemand vielleicht ein idee???

danke

[SirThornberry]

Ich würde die Standardbelegung aktueller Handys verwenden da dies inzwischen gebräuchlich ist und sich somit niemand umgewöhnen muss.

[wildschwein]

das problem ist nun wie könnte man eine optimale tastaturbelegung für z.b. finnland errechnen
wenn die buchstabenhäufigkeit bei:

12924
12
80
980
7585
23
148
2065
11076
2156
5099
5452
3570
9239
7186
1585
12
2669
8361
9399
5064
2863
319
0
2076
57

liegt!

[SirThornberry]

wofür stehen deine Zahlen? Und was ist in deinen Augen eine optimale Belegung? Man kann nur errechnen wenn man weiß was man errechnen will.

[wildschwein]

6510 = A
1890 = B
3060 = C
5080 = D
17400 = E
1660 = F
3010 = G
4760 = I
.
.
.


also die zahlen stehen für die häufigkeit der einzelnen buchstaben die in der deutschen oder halt finnischen sprachen heraus kommen wenn man 100.000 getippte buchstaben mit einander vergleicht!

nun möchte ich ein programm schreiben das eine optimale tastenbelegung errechnet und darstellt!
wie soll der computer es sonst ermittlen wie viel buchstaben er auf eine taste packen soll!

danke

[Luckie]

Damit hats du die Frage nimmer noch nicht beantwortet. Was ist denn eine optimale Belegung? Und was ist mit Satzzeichen? Zumindest Punkt, Komma und Fragezeichen würde ich berücksichtigen.

[alleinherrscher]

Was Luckie meint ist: In welcher Hinsicht optimal...was willst du optimieren? Die Anzahl der Tastendrücken minimieren? Dann müsstest du damit anfangen, deine neun Felder zunächst mit den Tasten zu belegen, die am häufigsten verwendet werden. D.h. du würdest mit E auf der Taste 1 anfangen, auf Taste 2 wäre dann das N usw. Aber bis man dann die Buchstaben gefunden hätte, würde man lange suchen

[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!

[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]

[Hansa]

Was soll denn das ? Mit Verlaub gesagt, dieser Schwachsinn. Dir ist wohl noch nicht aufgefallen, dass bei Telefon und z.B. Taschenrechner die Tastaturen unterschiedlich sind ? Bei letzerem steht oben : 789 und beim Telefon : 123. Die 5 ist ziemlich gleich und auch diese soll umgebogen werden ? Wozu das ? aUnd dann noch Fremdsprachen, finnisch ?