gbadev.org forum archive

This is a read-only mirror of the content originally found on forum.gbadev.org (now offline), salvaged from Wayback machine copies. A new forum can be found here.

DS development > T9 predictive text input

#60021 - keldon - Sun Nov 06, 2005 10:27 am

CONTENTS:
- What is T9 predictive input?
- What is this post all about?
- How does T9 Work?
- What has it got to do with DS Dev?
- What can it do for me the DS 'input' developer?



what is T9 predictive input?
T9 predictive input is a scheme used in mobile phones by which a word is entered by pressing the number which the letter appears on only once. So for example the word 'face' is entered by keying in 3223.

What is this post all about?
I wrote 'java' code for T9 input for a programming competition; and it has just occured to me that it may be of use in DS input schemes. So if anyone is interested i will give them the code

How does T9 Work?
Each word is given a probability that it will appear. When keying numbers the most probable word will appear. This is achieved by building two tree structures - one for the letters in the words, and one for the numbers

What has it got to do with DS Dev?
Text input seems to be of use in the DS realm; and 9 keys takes up more space than an entire keyboard. Besides the thumb 'thingy' for the DS makes its usage similar to that of a mobile phone when it comes to keying in numbers.

What can it do for me the DS 'input' developer?
I will give you my code for to handle this problem - maybe even port it to C for you if you have trouble doing so. And if you need input; why not use T9? Many people are much faster at keying txt messages than they are at writing emails too ;)

#60065 - deltro - Sun Nov 06, 2005 9:22 pm

Message Ease is better, has a shorter learning curve, makes better use of the touch screen, and could possibly be faster.

#60075 - Frz - Mon Nov 07, 2005 12:43 am

deltro wrote:
Message Ease is better, has a shorter learning curve, makes better use of the touch screen, and could possibly be faster.

Could you maybe explain/give links about what Message Ease is?

#60082 - keldon - Mon Nov 07, 2005 1:34 am

http://www.exideas.com/ME/tutorial/parent.swf

#60110 - josath - Mon Nov 07, 2005 5:25 am

i've yet to see any input scheme that is faster than just having a keyboard on the touchscreen, at least not faster for me personally. lots of interesting ideas, but in practice, tapping out on the keyboard is the fastest (but still much slower then having actuall keyboard to type on)

#60121 - TJ - Mon Nov 07, 2005 9:35 am

Is this a joke?

Are you telling me there are actually people who can use a telephone style keypad (with or without predictive text completion) faster than a keyboard?

Besides the fact that predictive input slows me down more than anything. I spend more time looking to see if my phone has guessed the right word yet then just typing the damn thing out in the first place.

#60123 - keldon - Mon Nov 07, 2005 9:45 am

TJ wrote:
Is this a joke?

Are you telling me there are actually people who can use a telephone style keypad (with or without predictive text completion) faster than a keyboard?

Besides the fact that predictive input slows me down more than anything. I spend more time looking to see if my phone has guessed the right word yet then just typing the damn thing out in the first place.


well yes! There do exist people within this world without proficient keyboard skills - and as txting is so popular many people are much more skilled at txting. After all not everyone in the world is in the IT sector

#60125 - TJ - Mon Nov 07, 2005 9:56 am

Well then, I do indeed weep for humanity.

When "txting" has become more popular than typing, I guess it is about time for me to check out.

#60128 - keldon - Mon Nov 07, 2005 10:19 am

Well you are more likely to send a txt to a friend in an emergency, and typing skills are mostly limited to the application of work so if your work does not involve regular typing then what need do you have?

When you are in the sector of IT you are surrounded by regular typists and take typing skills for granted. Just try to think of how much time a macdonalds worker actually devotes to typing after returning from the pub after a days work. And in the case of gamers - how much time do they spend actually typing inbetween playing?

But nethertheless message ease seems to be a great input scheme

#60160 - Yoko - Mon Nov 07, 2005 8:28 pm

A predictive text entry system uses characters disambiguation based on a dictionary. In other words, guesses what letters are "likely" when you press a key that has three or four letters on them.

Since T9 uses the current legacy letter assignment (i.e., PQRS on key 7) it cannot possibly do a better job compared to a key assignment specifically created to separate high-frequency letters. Notice that both R and S are quite frequent and on the same key. Also H and I, and N and O are on the same key.

MessagEase, on the other hand, is frequency based. If you use it with a dictionary (and you can; they have a demo for a cell phone that is dictionary based on their website) its disambiguation is much more accurate than T9.

[img]Cisco7970GPhone-Med.jpg[/img]
If you use Messagease in its tap/drag mode on DS. then you can enter each character with a single tap/drag, including @ % & etc. Try doing that with a T9 keyboard.

Messagease already runs on PDAs, takes a smaller space, and has bigger keys compared to QWERTY. Yet it provides full text entry. Someone over here was working on it. I think it would make DS a powerfull text messging machine.

#60166 - tepples - Mon Nov 07, 2005 9:02 pm

Patent alert:

List of U.S. patents owned by Tegic, the company that develops T9 interface

MessagEase was invented by Saied Bozorgui-Nesbat. It is subject to U.S. Patent 6,847,706 and patents pending.
_________________
-- Where is he?
-- Who?
-- You know, the human.
-- I think he moved to Tilwick.

#60303 - Yoko - Tue Nov 08, 2005 8:51 pm

tepples wrote:
Patent alert:

List of U.S. patents owned by Tegic, the company that develops T9 interface

MessagEase was invented by Saied Bozorgui-Nesbat. It is subject to U.S. Patent 6,847,706 and patents pending.


I am sure the good people at www.exideas.com would work out an easy deal to make MessagEase availalbe on DS. They are quite cooperative and support their users quite well.

Any developer doing this should talk to them also.