Patent Application
20050195171
The invention relates generally to the field of network-based communications and, more particularly, to a method and apparatus for facilitating text input for applications such as, for example, wireless applications.
For many years, portable computers have been getting smaller and smaller. The principal size-limiting component in the effort to produce a smaller portable computer has been the keyboard. If standard typewriter-size keys are used, the portable computer must be at least as large as the keyboard. Miniature keyboards have been used on portable computers, but the miniature keyboard keys have been found to be too small to be easily or quickly manipulated by a user.
Incorporating a full-size keyboard in a portable computer also hinders true portable use of the computer. Most portable computers cannot be operated without placing the computer on a flat work surface to allow the user to type with both hands. A user cannot easily use a portable computer while standing or moving. In the latest generation of small portable computers, called Personal Digital Assistants (PDAs), companies have attempted to address this problem by incorporating handwriting recognition software in the PDA. A user may directly enter text by writing on a touch-sensitive panel or screen. This handwritten text is then converted by the recognition software into digital data. Unfortunately, in addition to the fact that printing or writing with a pen is in general slower than typing, the accuracy and speed of the handwriting recognition software has to date been less than satisfactory. To make matters worse, today's handheld computing devices which require text input are becoming smaller still. Recent advances in two-way paging, cellular telephones, and other portable wireless technologies has led to a demand for small and portable two-way messaging systems, and especially for systems which can both send and receive electronic mail (“e-mail”).
It would therefore be advantageous to develop a keyboard for entry of text into a computer device that is both small and operable with one hand while the user is holding the device with the other hand. Prior development work has considered use of a keyboard that has a reduced number of keys. As suggested by the keypad layout of a touch-tone telephone, many of the reduced keyboards have used a 3-by-4 array of keys. A number of the keys in the array contain multiple characters. There is therefore ambiguity in a sequence of keys entered by a user, since each keystroke may indicate one of several letters. Several approaches have been suggested for resolving the ambiguity of the keystroke sequence.
One suggested approach for unambiguously specifying characters entered on a reduced keyboard requires the user to enter two or more keystrokes to specify each letter. The keystrokes may be entered either simultaneously (chording) or in sequence (multiple-stroke specification). Neither chording nor multiple-stroke specification has produced a keyboard having adequate simplicity and efficiency of use. Multiple-stroke specification is inefficient, and chording is complicated to learn and use.
Other suggested approaches for determining the correct character sequence that corresponds to an ambiguous keystroke sequence are summarized in the article “Probabilistic Character Disambiguation for Reduced Keyboards Using Small Text Samples,” published in the Journal of the International Society for Augmentative and Alternative Communication by John L. Arnott and Muhammad Y. Javad (hereinafter the “Arnott article”). The Arnott article notes that the majority of disambiguation approaches employ known statistics of character sequences in the relevant language to resolve character ambiguity in a given context. That is, existing disambiguating systems statistically analyze ambiguous keystroke groupings as they are being entered by a user to determine the appropriate interpretation of the keystrokes. The Arnott article also notes that several disambiguating systems have attempted to use word-level disambiguation to decode text from a reduced keyboard. Word-level disambiguation disambiguates entire words by comparing the sequence of received keystrokes with possible matches in a dictionary after the receipt of an unambiguous character signifying the end of the word. The Arnott article discusses many of the disadvantages of word-level disambiguation. For example, word-level disambiguation oftentimes fails to decode a word correctly, because of the limitations in identifying unusual words and the inability to decode words that are not contained in the dictionary. Because of the decoding limitations, word-level disambiguation does not give error-free decoding of unconstrained text with an efficiency of one keystroke per character. The Arnott article therefore concentrates on character level disambiguation rather than word-level disambiguation, and indicates that character level disambiguation appears to be the most promising disambiguation technique.
Disambiguating an ambiguous keystroke sequence continues to be a challenging problem. One significant challenge facing any application of word-level disambiguation is designing a keyboard that enables the system to efficiently disambiguate input keystroke sequences. With an ordinary typewriter or word processor, each keystroke represents a unique character. With word-level disambiguation, since each keystroke represents multiple characters, any sequence of keystrokes may match multiple words or word stems. It would therefore be desirable to develop a disambiguating system that minimizes the ambiguity of entered keystrokes, and also maximizes the efficiency with which the user can resolve any ambiguity which does arise during text entry.
This means that the arrangement of letters on keys should tend to minimize the average number of word choices that correspond to a given keystroke sequence, and in particular to minimize the number of instances where two different frequently occurring words correspond to the same keystroke sequence. Optimizing a keyboard arrangement according to this criterion tends to result in arrangements where letters appear to have been randomly grouped on the keys. Thus, although such arrangements are ultimately efficient to use, they are difficult to learn, and may not be acceptable to many users due to their unfamiliar appearance.
The alternative is to design keyboards based on organizing letters according to a common or well known arrangement of the letters or syllables of a language. This results in a keyboard with an appearance which is more familiar to the general user, and thus tends to be more acceptable and easier to learn. However, this goal can conflict with the goal of designing a keyboard that increases the efficiency with which key sequences can be disambiguated.
In order to create an effective word-level disambiguating reduced keyboard input system for Hindi, Bengali, Tamil, and similar Indic languages, a keyboard must be designed that meets both of these criteria. First, the arrangement of the symbols of the language must be easy for a native speaker to understand and learn to use. Second, the arrangement must not result in so much ambiguity that the efficiency of the reduced keyboard system is impaired.
The invention provides a reduced keyboard for Indic languages and other languages which uses word-level disambiguation to resolve ambiguities in keystrokes. In one embodiment, the keyboard is constructed with mechanical keys on a standard cellular telephone keypad. Alternatively, the system may be implemented on a display panel which is touch sensitive, wherein contact with the surface of the display generates input signals to the system corresponding to the location of contact.
A plurality of letters and symbols are assigned to some of the keys, so that keystrokes on these keys (hereinafter the “data keys”) are ambiguous. A user may enter a keystroke sequence wherein each keystroke corresponds to the entry of one letter or symbol of a word construct. Because individual keystrokes are ambiguous, the keystroke sequence can potentially match more than one word with the same number of letters or symbols. The keystroke sequence is processed by vocabulary modules which match the sequence to corresponding stored words or other interpretations. Words and partial words that match the sequence of keystrokes are presented to the user in a selection list on the display as each keystroke is received.
The present invention discloses a design for arranging Indic alphabets on a keyboard in such a way as to meet the above two criteria. The result is a reduced keyboard that is easily understood and quickly learned by native speakers of Indic languages, and that is efficient for purposes of disambiguating textual interpretations of input keystroke sequences.
In an embodiment, a method and apparatus for facilitating text input for applications such as, for example, wireless applications, are described. Multiple input signals are received from a user, each input signal corresponding to a key within a user input interface and further representing Latin-based, e.g. English, language phonetic equivalents of at least one language character including a language character intended by the user to form a word construct in a language. In another embodiment, one or more successive input signals also represent at least one proposed language character. At least one proposed word construct is further formed in the language using the at least one proposed language character. Finally, the at least one proposed word construct is displayed for the user on a display screen.
A method and apparatus for facilitating text input for application such as, for example, wireless applications are described. In the following description, for purposes of explanation, numerous specific details are set forth in order to provide a thorough understanding of the invention. It will be evident, however, to one skilled in the art that the present invention may be practiced without these specific details.
In the following description, embodiments of the invention are presented in the context of Indic language characters, such as, for example, Hindi language characters, Bengali language characters, and Tamil language characters, although the invention is not limited to these languages. The following alphabet and script terminology applies:
Letter: A character representing one or more of the simple or compound sounds used in speech. It can be any of the alphabetic symbols.
Conjunct/Ligature: A letter that is a combination of two or more basic letters. The visual display of the conjunct may or may not give clue to its constituent letters e.g. “æ”.
Diacritic Mark/Sign: A mark added to a letter that distinguishes it from the same letter without a mark, usually having a different phonetic value or stress.
Vowel: A letter representing a speech sound made with the vibration on the vocal cords, but without audible obstruction. (Can be full-width or zero-width.)
Vowel Sign (matra): A graphic character associated with a letter, to indicate a vowel to be associated with that letter. (Always zero-width.)
Diphthong: A compound vowel character in which the articulation begins as for one vowel and moves into the other vowel, e.g. coin, loud, said, applaud, aoki.
Consonant: A letter representing a speech sound in which the breath is at least partially obstructed, and which is typically combined with a vowel to form a syllable. Note: Indic consonants have an implicit vowel (a).
Pure consonant: A consonant that does not have any vowel implicitly associated with it, such as the case with all English consonants. A vowel is always combined with a pure consonant to form a syllable.
Dead consonant: A consonant whose implicit vowel is declined (removed) by appending a virama/halant.
Nasal consonant: A consonant pronounced with the breath passing through the nose. e.g m, n, ng.
Nasalized vowel: A vowel pronounced with the breath passing both through the nose and the mouth. In Indian scripts this is denoted by a Chandrabindu.
Aspirated consonant: A consonant that is pronounced with an extra puff of air coming out at the time of release of the oral obstruction. This has a sound of an extra “h.”
Vargs: Phonetic groupings of Indic consonants. There are five total vargs with five consonsants in each varg.
Non-varg: Grouping of Indic consonants outside of standard vargs.
Syllable: A unit of pronunciation uttered without interruption, forming whole or part of a word, and usually having one vowel or diphthong sound optionally surrounded by one or more consonants.
Alphabet: A set of letters used in writing a language, e.g. the English alphabet consists of upper and lower case letters A to Z.
Basic Alphabet: The minimal set of characters that can be used for uniquely encoding every word of a language, e.g, The English basic alphabet consists of only the upper case letters A to Z.
Phonetic Alphabet: An alphabet that has direct correspondence between letters and sounds.
Latin/Roman Alphabet: The alphabet used for writing the language of ancient Rome. Used today for writing English and some other European languages.
Script: A distinctive and complete set of characters used for the written form of one or more languages.
Roman script: The script based on the ancient Roman alphabet, with the letters A-Z and additional diacritic marks. Used for writing a language that is not usually written in the Roman alphabet.
Indic scripts: Ten unique scripts derived from the ancient Brahmi script that are used for writing twelve of the fifteen official languages of India.
Romanization: The representation of words of a script using the Roman alphabet, possibly through addition of diacritic marks e.g. Romaji is the Romanized form of the Japanese script.
Transliteration: The representation of words with the closest corresponding letters in an alphabet of a different language. (Not to be confused with translation).
International Numerals: The conventional digits 0 to 9 that are used in English for denoting numbers. These are also known as Indo-Arabic numerals.
Native Numerals: The native digits of a particular script which have shapes distinct from their international counterparts.
Furthermore, the following font and display terminology applies:
Font: A set of symbols that are used for the display or printing of a script in a particular style.
Glyph: A unique display symbol within the font symbol set.
Full-width character: A character that advances the display cursor by one.
Zero-width character: A character that appends itself to the character it follows (or, in some cases, to the character that it precedes, e.g. the Bengali YA-PHALLAH).
Display rendering: The process by which a string of characters is displayed or printed. In this process several consecutive characters may combine with each other on the screen. The sequence display of the characters may become different.
Display composing: The process of organizing the basic shapes available in a font in order to display or print a word.
Finally, the following character encoding terminology applies:
Bit: Binary digit: It can have only two values: 0 and 1.
Byte: A bit string that is operated upon as a unit. It usually represents a character and usually consists of eight bits.
Character: A symbol that can represent a letter, a numeral, a punctuation mark, a special symbol, or even a control function.
Control character: A character that normally has no visual form, but affects the recording, processing, transmission or interpretation of data.
Escape sequence: A sequence of characters, often beginning with a control character, that changes the normal interpretation of a character stream, e.g., to switch to an alternate character set.
Graphic character: A character, other than a control character, that has a visual a representation.
7-bit characters: Characters whose code has seven bits allowing representation of 128 characters.
8-bit characters: Characters whose code has eight bits allowing representation of 256 characters.
Character set: A set of characters grouped together for a purpose, like that of representing a script.
Code table: A table showing the positions allotted to individual characters from a character set.
Character code: Position in the code table of the character.
Code extension: The techniques for encoding of characters that are not included in the character set of a given code.
Extended character set: Characters which are not present in the main character set, but are available through some code extension techniques.
Transcoding: A set of tables and rules by which a code-table can be transformed to another code-table, such that the characters get mapped to their equivalent forms.
ASCII code: American Standard Code for Information Interchange: 7-bit code which specifies 32 control characters and 96 graphic characters for the English language.
ISCII: Indian Standard Code for Information Interchange: The character code for Indian languages that originate from Brahmi script. Unlike Unicode, ISCII is an 8-bit encoding that uses escape sequences to announce the particular Indic script represented by a following coded character sequence.
Unicode: A multilingual encoding that requires no escape sequences or switching between scripts. For any given Indic script, the consonant and vowel letter codes of Unicode are based on ISCII, so they correspond directly (more or less).
In the case of most non-Indic languages in Unicode, each Unicode character can be represented by a single Unicode encoded value and one corresponding display glyph. Unicode, however, does not have individually encoded glyphs to display/render all of the combining characters that are utilized in the scripts of Indian languages. These Indic combining characters are the “half” or “subjoined letters” (conjuncts/ligatures) of the Indic scripts that represent multiple consonant combinations or certain consonant-vowel or consonant-modifier or consonant-vowel-modifier combinations.
Unicode does, however, represent the basic alphabet for each of the Indic languages, thus permitting the encoding and spelling of any/all words in each of the Indic languages.
Each Unicode encoded character of the subject language's basic alphabet is available both ambiguously and explicitly across keys 2-9 and 0 of the keypad within the user input interface 210 of the wireless handset 120, enabling the user to spell all of the words that are found in the language database 230 and to create custom words for addition into the user's database 230. These Unicode characters are sequenced, within a word, in the same order as they would be pronounced.
Indic scripts are read, like English, from left to right. However, the vowel signs do not necessarily follow the consonant once displayed. The display/rendering order of the characters may be different from the phonetic order of the characters, however having a spelling according to the phonetic order allows a word to be typed in the same way, regardless of the script it is to be displayed in.
By using only the basic characters in Unicode, there is typically only one unique way of typing a word. This would not have been possible if conjuncts/ligatures had each been assigned separate codes. The spelling of a word is the phonetic order of the constituent base characters of the alphabet. The spelling of a word contains all of the information necessary for display composition, which can be automatically done through display algorithms within the display engine 240.
Consonants:
Indian script consonants have an implicit vowel (a) included in them. They have been categorized according to their phonetic properties. There are five vargs (groups) with five consonants each and one non-varg group of consonants. The first four consonants of each varg are the primary and secondary pairs. The second consonant of each pair is the aspirated counterpart (has an additional h sound) of the first one. The last consonant of each varg is a nasal one.
Each group is pronounced using different parts of the palate, beginning with the consonants that are pronounced in the back of the palate and proceeding to those that are pronounced in the front.
Vowel Letters and Vowel Signs (Matras):
Indic script vowels that are pronounced independently, that is, either at the beginning of a word or after a vowel sound, each have independent letters to represent them. Indic script consonants each have an implicit vowel (a) “built in” to them. To indicate a vowel sound other than the implicit one, a vowel sign (a matra) is appended to the consonant. There are equivalent combining vowel signs (matras) for all of the vowel letters, except for the implicit vowel (a). While a vowel letter can be used independently, the combining vowel signs (matras) are valid only after a consonant.
Vowel Omission Sign: Virama (HI)/Halant (HI)/Hasanta (BN)/Pulli (TA):
As Indic script consonants each have an implicit vowel (a) within them, a special sign, known as the virama/halant in Hindi, is required if the implicit vowel is not desired. Thus, the consonant PA is pronounced “pa” with the implicit vowel (a). PA+virama is pronounced “p” (without the implicit vowel (a)), permitting a subsequent consonant such as RA to be appended to it, resulting in “pra”. Without the virama between the two consonants the pronunciation would be “pa-ra”. In practice, a virama sign is displayed only if the consonants do not change their shape by joining up. In Northern languages, the virama at the end of a word generally gets dropped, although the ending still gets pronounced without a vowel. In Southern languages and in Sanskrit, the virama at the end of the word is always used to indicate a vowel-less ending. This is the case in the Tamil language.
Conjuncts/Ligatures:
Indian scripts contain numerous conjuncts, which are clusters of up to four consonants without the intervening implicit vowels. The shape of these conjuncts can differ from those of the constituent consonants. These conjuncts are encoded/spelled in Unicode encoding by putting the virama character between the constituent consonants. Indian scripts also contain unique conjuncts comprised of consonant+matra+special sign clusters. Tamil script has no conjuncts, and thus the virama/pulli is always displayed.
Character Modifiers: Candrabindu, Anusvara and Visarga:
The Candrabindu (meaning “moon dot”) denotes nasalization of the vowel that it follows (it can be appended to a consonant to modify the implicit vowel of the consonant, or appended to a vowel letter or sign). In Devanagari script the Candrabindu often gets substituted with the Anusvara, as the latter is more convenient for writing. There are some examples, however, where the usage results in different word meanings. The Anusvara denotes nasalization of the consonant that it precedes. This sign is not used in Tamil. The Visarga comes after a vowel sound and in Hindi and Bengali represents an aspirated sound similar to “h”.
In Tamil, in this invention herein, this sign is found on the zero-key of the keypad of the user input interface 210. (See
Diacritic Mark: Nukta:
The nukta is a diacritic mark that appears in characters in some Northern scripts. In Hindi and in Bengali the nukta is built into the consonant (one Unicode value and glyph), however it can be derived in Hindi and in Hindi and Bengali explicit mode by using two key presses (as taught below).
This diacritic mark is not used in Tamil script. The nukta is used for deriving five other consonants that are required for Urdu from the Devanagari and Punjabi scripts (if Urdu is transliterated into Devanagari or Punjabi script).
Punctuation:
All punctuation marks used in Indian scripts are borrowed from English. The one exception is the Danda, which is the full stop, used in Northern Indic scripts. Hindi and Bengali both use the Devanagari Danda as their default embedded punctuation form. Tamil uses the period (English full stop) as its default embedded punctuation form. The Double Danda is used in Sanskrit texts to indicate a verse ending.
Numerals:
Many Indian scripts today use only the international numerals. Even in others, the usage of international numerals instead of the original native forms is increasing.
Although the Devanagari script and the Tamil script each has its own native numeral forms, the official numeral system for each of them is the international one, and Hindi and Tamil utilize this form. Bengali has both native and international forms available.
Other Signs: Avagrah and Om:
Avagrah is primarily used in Sanskrit texts. Avagrah is not used in modern Indian scripts. The Om is a Hindu religious symbol.
As previously stated, the Indic writing system uses numerous combining characters that the Unicode standard does not represent. When combining Indic characters, the resulting display may sometimes be a combination of two or more glyphs, or the result may be a single unique glyph. Rudimentary examples of combining characters are the accented characters that are found in the Latin character set:
Example: The “Latin Small Letter A with Grave”—à—can be encoded in one of two ways:
Either encoding option results in the visual display (rendering) of: à. This is equivalent to the display of two, combined Unicode encoded glyphs (a full-width plus a zero-width) or the display of one single (full-width) Unicode encoded glyph.
In the case of the Indic characters, some of them, when combined, should result in visual display forms that are often different than the sum of their individual Unicode glyph representations. In an embodiment of the invention, the form that is ultimately displayed is the decision of the display engine 240 (see
Because most of the existing technologies assume that each Unicode character can be displayed using a single glyph, e.g. Full-width Latin Small Letter A with Grave, none of the Indic scripts can be used as is, using these technologies. See the following examples:
The glyph combinations of a full-width consonant character plus a zero-width vowel sign (matra) may visually result in the vowel sign displaying in front of the consonant, after the consonant, sandwiched between two vowel sign components (one in front and one after the consonant), or may result in the display of a unique glyph all together.
Example: The Tamil syllable “PE” is encoded in Unicode as follows:
Example: The Tamil syllable “PM” is encoded in Unicode as follows:
Example: The Tamil syllable “PO” is encoded in Unicode as follows:
Tamil Letter PA (OBM)␣
Example: The Tamil syllable “PUU” is encoded in Unicode as follows:
The Unicode standard encodes all “consonant clusters” by inserting the character virama between the relevant consonant letters (up to four consonants maximum).
Example: The Bangla syllable “TTA” is encoded as follows:
Example: The Tamil syllable SRI/SHREEs encoded as follows:
In one embodiment, the wireless user handset 120 further includes a processor 220 coupled to a language database 230 and to the user input interface 210. The processor 220 is a hardware and/or software module for receiving input signals from the user input interface and for processing the input signal to obtain word constructs containing language characters that are encoded digitally according to a standard, such as, for example, the Unicode standard available from the Unicode Consortium.
The language database 230 stores the language characters and word constructs created from the stored language characters.
In one embodiment, the wireless user handset 120 further includes a display engine 240 coupled to the processor 220. The display engine 240 is a hardware and/or software module for receiving the word constructs from the processor 220 and for displaying the word constructs for the user on a display screen (not shown) within the user input interface 210.
As shown in
In one embodiment, the input panel 340 of the keypad 210 for Bengali language characters is based on the alphabetical arrangement of the Latin, e.g. English. letters of the keypad. Every Bengali character is mapped to one phonetically similar Latin letter key. The essential “hasanta” sign is found on the 0-key. All of the eleven vowel characters, 35 consonant characters, and three special signs that are needed to spell Bengali words are contained across keys 2 through 0 of the input panel 340, requiring only one key press per each desired Bengali character. The Bengali keymapping for each Bengali language character is shown in the tables of
In one embodiment, if the user decides to input a sequence of Bengali language characters forming a word construct, the user begins by imagining the word in the basic Bengali alphabet and sounding it out loud. Next, the user enters each Bengali character of the word construct in phonetic sequence on the input panel 340 of the keypad 320, by pressing a single corresponding English letter key that has the same sound for the specific Bengali character. The user input interface 210 transmits an input signal corresponding to each key pressed by the user to the processor 220.
The processor 220 searches the language database 230 to form at least one proposed word construct in Bengali using the sequence of selected keys. The processor 220 further transmits the proposed word constructs to the display engine 240. The display engine 240 displays the proposed word constructs on the display screen 310. After each sequence of language characters forming a Bengali word construct is displayed on the display screen 310, if the word desired by the user is not displayed, the user selects the Next Word input, e.g., presses a down arrow key within the navigation panel 330 of the keypad 320, to view other available Bengali word construct choices.
In an alternate embodiment, one or more Bengali language characters corresponding to the selected key are displayed on the display screen 310.
Optionally, the user input interface 210 subsequently facilitates selection by the user of an intended language character from the proposed characters to form a predetermined Bengali word construct.
The foregoing similarity applies for Tamil, as shown in
As shown in
In one embodiment, the input panel 440 of the keypad 210 for Tamil language characters is based on the alphabetical arrangement of the Latin, e.g. English letters of the keypad. Every Tamil character is mapped to one phonetically similar Latin letter key. The essential “pulli” sign is found on the 0-key. All of the twelve vowel characters, 22 consonant characters, and two special signs that are needed to spell Tamil words are contained across keys 2 through 0 of the input panel 440, requiring only one key press per each desired Tamil character. The Tamil keymapping for each Tamil language character is shown in the tables of
In one embodiment, if the user decides to input a sequence of Tamil language characters forming a word, the user begins by imagining the word in the basic Tamil alphabet and sounding it loud. Next, the user enters each Tamil character of the word in phonetic sequence on the input panel 440 of the keypad 420, by pressing a single corresponding English letter key that has the same sound for the specific Tamil character. The user input interface 210 transmits an input signal corresponding to each key pressed by the user to the processor 220. The processor 220 determines each input signal as one or more Tamil language characters corresponding to the specific key and searches the language database 230 to form at least one proposed word construct in Tamil using the proposed language characters.
The processor 220 further transmits the proposed word constructs to the display engine 240. The display engine 240 displays the proposed word constructs on the display screen 410. After each sequence of language characters forming a Tamil word construct is displayed on the display screen 410, if the word desired by the user is not fully displayed, the user presses a down arrow key within the navigation panel 430 of the keypad 420 to view other available Tamil word construct choices.
In an alternate embodiment, the processor 220 determines each input signal as one or more Tamil language characters corresponding to the specific key and transmits the proposed language characters to the display engine 240 for display on the display screen 410. The user input interface 210 subsequently facilitates selection by the user of intended language characters from the proposed characters to form a Tamil word construct.
The foregoing similarity applies for Hindi, as shown in
At processing block 720, the input signal is optionally translated into at least one proposed language character, such as, for example, one or more Hindu, Bengali or Tamil language characters. At processing block 730, at least one proposed word construct is formed using the proposed language characters represented by the current sequence of input signals. In one embodiment, the processor 220 uses the current sequence of input signals to search the language database 230 and form word constructs. In another embodiment, the processor 220 forms character sequences using the proposed or selected language characters, and filters the character sequences using the language database 230, e.g., eliminating invalid sequences based on the syllable structure of the language. In another embodiment, the processor 220 gives priority to word constructs in the language database 230 which include characters or syllables, represented by the current sequence of input signals, that occur more frequently in the language or the user's own pattern of writing.
At processing block 740, the word constructs are displayed for the user. In one embodiment, the display engine 240 displays the word constructs in the specified language on the display screen.
At processing block 750, a decision is made whether further language characters need to be input. If further language characters need to be input by the user, the procedure jumps to the processing block 700 and the sequence of blocks 700-750 is repeated. Otherwise, at processing block 760, selection of a word construct is facilitated. In one embodiment, the user input interface 210 facilitates selection of the word construct desired by the user from the word constructs displayed on the display screen. In an alternate embodiment, the user input interface 210 facilitates selection by the user of a word construct that contains the beginning of or most closely matches the intended word construct and facilitates input of further input signals from said user to form or select the word construct.
At processing block 820, the input signal is translated into at least one proposed language character, such as, for example, one or more Hindu, Bengali, or Tamil language characters. In one embodiment, the processor 220 searches the language database 230 and retrieves the proposed language characters to be displayed for the user.
At processing block 830, the proposed language characters are displayed for the user. In one embodiment, the display engine 240 displays the proposed language characters in the specified language on the display screen.
At processing block 840, selection of a language character is facilitated. In one embodiment, the user input interface 210 facilitates selection of a specific language character from the proposed language characters displayed on the display screen.
At processing block 850, a decision is made whether further language characters need to be input. In one embodiment, the system facilitates selection of more than one language character. If further language characters need to be input by the user to form the word construct, the procedure jumps to the processing block 810 and the sequence of blocks 810-850 is repeated. Otherwise, the procedure stops, or immediately returns to processing block 730 in
As illustrated in
In one embodiment, the display screen 1010 further includes a second window 1012 for displaying horizontally a word choice list 1013, the word choice list containing proposed word constructs for the user. The window 1012 further includes scroll arrows 1020 accessible via keypad commands, such as, for example, key presses on the navigation panel 330, 430, to facilitate selection of a word construct 1014 from the word choice list 1013. As a result of the selection of the word construct 1014 desired by the user, the display engine 240 displays the word construct 1014 underlined and/or highlighted in the word choice list 1013.
As illustrated in
Similarly, in an alternate embodiment, all modifiers are assigned to the “#” key. If the user desires to enter a modifier, the user presses the “#” key on the input panel 340, 440. Subsequently, the display engine 240 displays the modifier matrix in the display screen 1010 to facilitate selection of the desired modifier by the user by pressing the corresponding key. When the user selects the modifier, the proposed word constructs are filtered and subsequently displayed in the filtered word choice list 1013 in the window 1012.
In an alternate embodiment, completed word constructs, i.e. words that begin with the proposed language characters represented by the current sequence of input signals, are displayed separately, as illustrated in
As shown in
It is to be understood that embodiments of this invention may be used with other languages based on other scripts, such as Thai, Vietnamese, Arabic, or Cyrillic.
It is to be understood that embodiments of this invention may be used as or to support software programs executed upon some form of processing core (such as the CPU of a computer) or otherwise implemented or realized upon or within a device or computer readable medium. A machine readable medium includes any mechanism for storing or transmitting information in a form readable by a machine, e.g. a computer. For example, a machine readable medium includes read-only memory (ROM); random access memory (RAM); magnetic disk storage media;
Although the invention is described herein with reference to the preferred embodiment, one skilled in the art will readily appreciate that other applications may be substituted for those set forth herein without departing from the spirit and scope of the present invention. Accordingly, the invention should only be limited by the claims included below.
This patent application is related and claims priority from U.S. Provisional Patent Application Ser. No. 60/546,424, filed on 20 Feb. 2004, and entitled “INDIC KEYBOARDS,” and which is incorporated by reference in its entirety herein.
| Number | Date | Country | |
|---|---|---|---|
| 60546424 | Feb 2004 | US |
