Move over T9, here comes Swype

http://news.cnet.com/8301-17938_105-10037202-1.html?tag=mncol;posts

by ttol • 18 years ago

40 24 18 years ago

news.cnet.com

geuis2• 18 years ago

I watched this live at Techcrunch50 and I had mixed reactions. First, it is a rather technically interesting way to do text input. Watching how the experienced developer was playing with it, I could sense how it could feel like writing cursive English letters as whole words.

For the average user though, I just don't see how it catches on. People are fairly split over whether they prefer phones with traditional button keyboards or if they love the touchscreen interface from the iPhone. I love the iPhone because I hated stencils. I get more screen real estate. Its easier for me to do typing on the iPhone than any other smart phone I ever used.

It honestly looked like the demonstrator was scribbling on the screen. I had to look twice a couple of times to make sure it was a live demo and not fake.

siculars• 18 years ago

this catches on, i say within 5 yrs this tech is on virtually all touchscreen devices. people adapt. thats just how it goes. before txt mssgs came out , how many ppl typed mssgs on the key pad of a phone?

anewaccountname• 18 years ago

qwerty evenly spreads commonly used keys between both sides so that you can type fast with two hands; seems like exactly what you wouldn't want with this tech.

geuis2• 18 years ago

Actually that's not true. Qwerty is a very bad layout for keyboards. The guy who invented it was named Qwerty. It was originally designed for typewriters and to be difficult to use to force the typist to slow down to reduce mistakes. Many alternate layouts have been proposed over the years but Qwerty became the defacto standard because it was so widely used by businesses with typewriters. That's what people learned and we've been stuck with it ever sense.

olefoo• 18 years ago

The fact that you can spell 'typewriter' with only keys from the top row might have something to do with the early popularity of that arrangement...

Of course everyone in the know prefers 'DHIATENSOR'.

mwerty• 18 years ago

Wikipedia partially disagrees: http://en.wikipedia.org/wiki/Qwerty

It slows you down to prevent jams. The guy's name was Sholes.

zacharye2• 18 years ago

Not a fan at all. I understand how the creator might have put pressure on himself to develop a new relevant solution, but this is nothing short of counterintuitive. Why would you develop a text input method that forces the user to use one finger?

asmosoinio• 18 years ago

Because the input device is so small that there is no room to use multiple fingers effectively? Because that is the way people use mobile touch screen devices? (Hold the device with one hand, poke/type with the other)

zacharye2• 18 years ago

How many new touchscreen-only devices are coming out with screens so small that this solution is feasible?

jonknee2• 18 years ago

They just need to work on getting consumers educated more than T9 did. It's amazing how many times I have explained and demo'd T9 to people--vast numbers of people just don't get it and use multi-tap instead. After a couple of minutes T9 is way faster, but there is usually no tutorial and people get frustrated when it's not doing what they think it should (multitap).

ardit33• 18 years ago

as a foreigner, I hate T9. The first thing I do when I start using a new phone is to turn it off. It just doesn't work with short names, foreign words (or my name), or common sms slang.

I hope this is better.

jonknee2• 18 years ago

Multi-language support is tough, but some implementations are better than others (there are lots of different versions of T9, you're just stuck with whatever your phone has). The latest version of T9 has support for using multiple languages at once, but most phone makers don't advertise what version of T9 they ship.

dzorz• 18 years ago

Actually, I'm a foreigner and I find typing using T9 much faster, especially because there are not as many ambiguous words (when using numeric pad) as in English.

aston• 18 years ago

The first thing that came to mind when I saw this preso was "What algorithm are they using to find the words?" The problem looks something like: Given a string of characters, find all possible words that start and end like the string of characters and use any number of characters in between.

The best I can come up (after not so much thinking about it) with is using Bloom Filters. Precompute the bit vector for every word in your dictionary, then after they swype, compute a vector for the string of characters and run it up against all the words in your dictionary that start and end with the same letters. Still kind of an expensive linear search, albeit fast (since it's just boolean AND).

natrius• 18 years ago

You also get a hint from direction changes. As far as I can tell, direction changes almost always indicate that the current letter is in the word, though not every letter gets a direction change.

furiouslol• 18 years ago

I would have to go with what Natrius said. It's probably based on the stroke directions. The technology is probably very similar to that used to recognize Chinese writing.

raganwald• 18 years ago

The first thing that came to mind was "Newton," which used stroke-recognition for recognizing letters. I doubt it's actually computing letters on the fly, I go along with your thought that you precompute vectors for each word in the dictionary. My thought is that the vectors are probably very simple. They may start with a specific letter, but after that I'm guessing they are very forgiving of inaccuracies. A rough direction and distance is probably enough to disambiguate words from each other.

I'm guessing it precomputes a tree for the dictionary. With each stroke, it drills down the tree along the most likely path. If it runs out of nodes, it backtracks and tries a more likely path somewhere,possibly using a precomputed list of vectors most likely to be mistaken for each other.

That gives On for the best case.

yan• 18 years ago

I doubt they use bloom filters (or any other hash-based algorithm) because hashes by their design are a quick way to reference something well defined. A gesture is anything but and you need something a lot more fuzzy and flexible than hashes.

I'd think that they try to calculate the focus of each direction change and see what letter it landed on, then try a fuzzy match to words that have the smallest hamming distance between their input. After you get a good approximation of all the letters, then you can try hashing techniques.

Also, pivoting on first and last letter of each word isn't fool-proof, as the first and last letters are also not guaranteed to be hit dead-on.

twism• 18 years ago

the iphone app "writingPad" uses this input method

mariolopez• 18 years ago

I saw the demo live and it looked great with a stylus... so-so with touch and worse on a phone. Still has work to do.

jeffy• 18 years ago

Definitely innovative, though I wonder if not lifting fingers from the screen helps all that much.

Move over T9, here comes Swype

Related Stories