Professional Documents
Culture Documents
Fundamentals of Algorithms: Group Members
Fundamentals of Algorithms: Group Members
(07B41CI707)
Project Report
On
Group Members:
Shilpi Bansal(07103405)
Sankalp Saxena(07103406)
Kushal Bhatia(07103408)
Neha Agarwal(07103594)
Table of contents
1.Problem definition
8. Shortcomings ……………………
In this research paper, we address the different ways of inputting text into
mobile phones and the entry speed. Inputting text can be done in several
ways, these include, Multi Press Input Method, and the T9 input method. To
implement the above features we’ll be only using the numeric pad of a
normal QWERTY keyboard, which will act similar to the keypad of any
normal mobile phone. Keys for alphabets, digits, some special characters
will be provided. Also, the Next, Clear, Previous options will be provided.
In some cases time between different inputs will also be taken into
consideration.
This paper describes the T9 Text Input@ product (T9), which can be used
by small device designers to meet the text-entry needs of diverse populations
of users.
We have studied the following research papers for our project that are
registered with ACM
3. Bringing Text Input beyond the Desktop- Christina James and Michael
Longe
Figure1:12-key pad
T9 Input Method
To overcome the problem of ambiguity is to add linguistic
knowledge to the system. The T9 input method, uses a dictionary
as the basis for disambiguation. In this method each key is pressed
only once. For example, to enter "the", the user enters the key
sequence 8-4-3-0. The 0-key, for SPACE, delimits words and
terminates disambiguation of the preceding keys. T9 compares the
word possibilities to its linguistic database to "guess" the intended
word.
The core of this paper is the application of Fitts' law to the mobile phone
keypad. Fitts' law is a quantitative model for rapid, aimed movements. It can
be used to calculate the potential text entry speed of an expert user,
assuming that the text entry performance of an expert is highly over learned,
and thus is limited only by motor performance.
MT = a + b log2(A/W + 1)
Various studies have been carried out over the years, comparing the two
methods over speed and accuracy. The results are as follows---
Multi-press
- wait for timeout 22.5 20.8
- Timeout kill 27.2 24.5
T9 45.7 40.6
Figure 6. Results of model predictions (wpm)
Flow Chart
Interface Design:
Main Menu
2. T9 Input Method
3 Exit
User Interface
Multi-Press T9 Input
Input Method
Method
Display
function will
be called.
Exit.
Flow Chart
START
If
(choice
)
STOP
T9 Input ()
Enter Key
and add
to buffer
If(key==0
)
Fals
True e
Add key to
Modify text in
buffer buffer to the next
possible sequence
Display buffer
contents
Data structure used.
if(chars=="*")
Display TempArray[q]
z->true;
while(z==true)
q->q+1
if(TempArray[q]==null)
q->0
result=TempArray[q]
display TempArray[q]
z=false
else
if(chars=="#")
last=""
result=""
str=new StringBuffer()
last+=result
result=""
z=false
String TempArray[]=null
6. display last
7. display result
For Multipress
1. if (chars!="*"&& chars!="#")
{
a=chars
2. read from file
3. for j=0->a
inline=infile.readLine()
u=inline.length()
if(result.length()==0)
{
result=" "
}
4. Display result.charAt(result.length()-1)+" " +inline.charAt(0+p)
5. Display p
6. if(result.charAt(result.length()-1)==inline.charAt(0+p))
{
p=p+1
if(p==u-1)
p=0
tt=inline.substring(p, p+1);
if (result.length()>0) result=result.substring(0,result.length()-1);
7. result+=tt
8. display p
}
9. else
{
p=0
tt=inline.substring(0, 1)
result+=tt
}
}
else
{
10. if(chars.equals("#"))
{
if (result.length()>0)
{
11. result=result.substring(0,result.length()-1)
p=0
}
}
12. if(chars.equals("*"))
p=0
Screen shots
Shortcomings
Every good thing has some drawbacks so does our
project. The problem is that if the word doesn’t exist
in the dictionary then it shows the code entered by
the user in spite of adding the word to the dictionary.
5. Bringing Text Input beyond the Desktop- Christina James and Michael
Longe