Predictive data entry method for a keypad

Claim 2

A predictive data entry method in a device having a keypad and a display, wherein said keypad includes a plurality of keys and each key in said plurality of keys represents a plurality of different characters, said predictive data entry method comprising: generating, in said device, a table index using at least one character in a memory buffer of said device in combination with information characterizing a first key pressed by a user wherein said first key is one key in said plurality of keys; said generating said table index is performed upon said one key being pressed; retrieving at least one predictive character entry from a table of predictive character entries stored in a memory of said device using said table index wherein said at least one predictive character entry represents a first character in the plurality of characters represented by said first key; displaying on said display a character corresponding to said predictive character; detecting a second key pressed on said keypad; and wherein if said second key pressed is a designated control key, substituting said first character by a second character in said plurality of characters represented by said first key.

Claim 3

The method of claim 1 wherein each predictive character entry in said table of predictive character entries is an S bit entry wherein S selected such that 2**S is approximately equal to a maximum plurality of characters represented by a key in said keypad.

Claim 4

The method of claim 1 wherein said keypad represents a telephone keypad that includes key number zero through key number nine with key number seven representing letters P, Q, R, and S and key number nine representing letters W, X, Y, and Z.

Claim 5

The method of claim 1 wherein said at least one character in said buffer memory is included in a plurality of characters in said memory buffer and further wherein said plurality of characters are used in generating said table index.

Claim 6

The method of claim 4 wherein said plurality of characters used in generating said table index comprises two characters.

Claim 7

The method of claim 5 wherein each character in said plurality of characters in said memory buffer is a character in a set of characters and further wherein each character in said set of characters is represented by a unique number and said unique numbers range from 0 to (N-1) where N is a number of characters in said set.

Claim 8

The method of claim 6 wherein said set of characters includes an alphabet.

Claim 9

The method of claim 7 wherein said set of characters further includes a space element.

Claim 10

The method of claim 6 wherein said plurality of keys comprises M keys where M is an integer.

Claim 11

The method of claim 9 wherein each key in said plurality of keys is assigned a unique number from one to M.

Claim 12

The method of claim 10 further comprising: defining an index i0 for a first character in said two characters as said unique number representing said first character.

Claim 13

The method of claim 11 further comprising: defining an index i1 for a second character in said two characters as said unique number representing said second character.

Claim 14

The method of claim 12 wherein said information characterizing a key pressed by a user is an index i2.

Claim 15

The method of claim 13 wherein said index i2 is defined as said unique number assigned to said pressed key minus one.

Claim 16

The method of claim 14 wherein said index is a TABLE -- INDEX defined as: TABLE.sub.-- INDEX=(((i0*N)+i1)*M)+i2. 16.

Claim 17

The method of claim 15 wherein each predictive character entry in said table of predictive character entries is an S bit entry wherein S selected such that 2**S is approximately equal to a maximum plurality of characters represented by a key in said keypad.

Claim 18

A predictive data entry method in a device having a telephone keypad and a display, wherein said telephone keypad includes key number zero through key number nine with letters Q and Z and a space element being represented on keys included in said key number zero through key number 9, said predictive data entry method comprising: generating, in said device, a table index using at least one character in a memory buffer of said device in combination with information characterizing a first key pressed by a user wherein said key pressed is one of key number one through key number nine; and said generating a table index is performed upon said key being pressed; retrieving at least one predictive character entry from a table of predictive character entries stored in a memory of said device using said table index wherein said at least one predictive character entry represents a first character in the plurality of characters represented by said first key, displaying on said display a character corresponding to said predictive character entry; detecting a second key pressed on said key pad; and wherein if said second key is a designated control key, substituting said first character by a second character in said plurality of characters represented by said first key.

Claim 19

A predictive data entry method in a device having a telephone keypad and a display, wherein said telephone keypad includes key number zero through key number nine with letters Q and Z and a space element being represented on keys included in said key number zero through key number 9, said predictive data entry method comprising: generating, in said device, a table index using at least one character in a memory buffer of said device in combination with information characterizing a first key pressed by a user wherein said key pressed is one of key number one through key number nine; and said generating a table index is performed upon said key being pressed; retrieving at least one predictive character entry from a table of predictive character entries stored in a memory of said device using said table index wherein said at least one predictive character entry represents a first character in the plurality of characters represented by said first key, displaying on said display a character corresponding to said predictive character entry; detecting a second key pressed on said key pad; and wherein if said second key is a designated control key, substituting said first character by a second character in said plurality of characters represented by said first key.

Claim 20

The method of claim 17 wherein each predictive character entry in said table of predictive character entries is a two bit entry.

Claim 21

The method of claim 17 wherein said at least one character in said buffer memory is included in a plurality of characters in said memory buffer and further wherein said plurality of character are used in generating said table index.

Claim 22

The method of claim 19 wherein said plurality of characters used in generating said table index comprises two characters.

Claim 23

The method of claim 20 wherein each character in said plurality of characters in said memory buffer is a character in a set of characters and further wherein each character in said set of characters is represented by a unique number and said unique numbers range from 0 to (N-1) where N is a number of characters in said set.

Claim 24

The method of claim 21 wherein N is twenty-seven.

Claim 25

The method of claim 21 further comprising: defining an index i0 for a first character in said two characters as said unique number representing said first character.

Claim 26

The method of claim 23 further comprising: defining an index i1 for a second character in said two characters as said unique number representing said second character.

Claim 27

The method of claim 24 wherein said information characterizing said key pressed by said user is an index i2.

Claim 28

The method of claim 25 wherein said index i2 is defined as said number of said pressed key minus one.

Claim 29

The method of claim 26 wherein said table index is a TABLE -- INDEX defined as: TABLE.sub.-- INDEX=(((i0*27)+i1)*9)+i2.

Claim 30

The method of claim 27 wherein each predictive character entry in said table of predictive character entries is an two bit entry.