U.S. patent application number 11/252382 was filed with the patent office on 2006-02-16 for system and method for filtering far east languages.
This patent application is currently assigned to Microsoft Corporation. Invention is credited to Daryn E. Robbins.
Application Number | 20060033644 11/252382 |
Document ID | / |
Family ID | 29218672 |
Filed Date | 2006-02-16 |
United States Patent
Application |
20060033644 |
Kind Code |
A1 |
Robbins; Daryn E. |
February 16, 2006 |
System and method for filtering far east languages
Abstract
A system and method is directed to filtering an entry associated
with a Far East language character. A potential keystroke is
determined for each entry in a database, contact list, text file,
and the like. In one embodiment, the entry is a Unicode associated
with the Far East language character. An index is determined from
the Unicode based in part on the Far East language character. The
index is employed to determine the potential keystroke associated
with the Far East language character. If the potential keystroke
approximately matches a received keystroke, the entry associated
with the Far East language character is selected. In one
embodiment, the Far East language character associated with the
selected entry is provided to a display device. The Far East
language character may include a Korean, Japanese, and Chinese
language character.
Inventors: |
Robbins; Daryn E.; (Duvall,
WA) |
Correspondence
Address: |
MERCHANT & GOULD (MICROSOFT)
P.O. BOX 2903
MINNEAPOLIS
MN
55402-0903
US
|
Assignee: |
Microsoft Corporation
Redmond
WA
|
Family ID: |
29218672 |
Appl. No.: |
11/252382 |
Filed: |
October 18, 2005 |
Related U.S. Patent Documents
|
|
|
|
|
|
Application
Number |
Filing Date |
Patent Number |
|
|
10287836 |
Nov 5, 2002 |
|
|
|
11252382 |
Oct 18, 2005 |
|
|
|
60377295 |
May 2, 2002 |
|
|
|
Current U.S.
Class: |
341/28 |
Current CPC
Class: |
G06F 40/53 20200101;
G06F 40/274 20200101 |
Class at
Publication: |
341/028 |
International
Class: |
H03K 17/94 20060101
H03K017/94 |
Claims
1-34. (canceled)
35. A computer-readable medium having computer executable
instructions for filtering using a Far East language character,
comprising: receiving a keystroke; associating the keystroke with
the Far East language character; identifying an entry from at least
one of: a contacts list; a document; a call log using the Far East
language character.
36. The computer-readable medium of claim 35, wherein the Far East
language character is at least one of a Korean, Japanese, and
Chinese language character.
37. The computer-readable medium of claim 35, wherein the received
keystroke includes at least one of an alphanumeric keypad
keystroke, and a Far East language character stroke.
38. The computer-readable medium of claim 35, further comprising
determining an index.
39. The computer-readable medium of claim 38, wherein the index
comprises an index for at least one of a Far East language
character syllable, and a stroke.
40. The computer-readable medium of claim 39, wherein the index
comprises an index for at least one of a Choseong, Jungseong, and a
Jongseong Jamos.
41. The computer-readable medium of claim 35, further comprising
displaying the Far East language character.
42. An apparatus for filtering an entry using a Far East language
character, comprising: a database configured to store entries;
wherein the entries are associated with at least one of: a contact;
a document; and a call; an input module configured to provide an
input keystroke; and a smart filter coupled to the database and
input module, the smart filter being configured to perform actions,
including: receiving the input keystroke; determining the Far East
language character; and selecting an entry from the database based
on the Far East language character.
43. The apparatus of claim 42, wherein the apparatus is at least
one of a smart phone, a personal digital assistant (PDA), a
handheld computer, a tablet computer, a personal computer, a
multiprocessor system, a microprocessor-based computer, a consumer
electronic, a network personal computer, and a wearable
computer.
44. The apparatus of claim 42, determining an index based on the
entry.
45. The apparatus of claim 44, wherein the index further comprises
an index for at least one of a Far East language character
syllable, and a stroke.
46. The apparatus of claim 45, wherein the index comprises an index
for at least one of a Choseong, Jungseong, and a Jongseong
Jamos.
47. The apparatus of claim 42, wherein the Far East language
character is at least one of a Korean, Japanese, and Chinese
language character.
48. The apparatus of claim 42, wherein the input keystroke includes
at least one of an alphanumeric keypad keystroke, and a Far East
language character stroke.
49. The apparatus of claim 49, further comprising displaying the
Far East language character.
50. A computer-implemented method of filtering a list, comprising:
receiving an input; associating the input with a Far East language
character; determining a contact from a contact database using the
Far East language character; retrieving the contact from the
contact database.
51. The computer-implemented method of claim 50, wherein the input
is received from one of: a smart phone, a personal digital
assistant (PDA), handheld computer, tablet computer, personal
computer, multiprocessor system, microprocessor-based computer,
consumer electronic, network personal computer, and a wearable
computer.
52. The computer-implemented method of claim 50, wherein the
contact database includes entries that are not associated with the
Far East language character.
53. The computer-implemented method of claim 50, wherein the Far
East language character is at least one of a Korean, Japanese, and
Chinese language character.
54. The computer-implemented method of claim 53, wherein the input
includes at least one of an alphanumeric keypad keystroke, and a
Far East language character stroke.
Description
CROSS REFERENCE TO RELATED APPLICATIONS
[0001] This application claims the benefit of U.S. Provisional
Application Ser. No. 60,377,295, filed May 02, 2002, the benefit of
the earlier filing date of which is hereby claimed under 35 U.S.C.
.sctn. 119 (e).
FIELD OF THE INVENTION
[0002] The present invention relates to text filtering, and more
particularly to filtering an entry that includes a Far East
language character.
BACKGROUND OF THE INVENTION
[0003] Today's population is multicultural, and multilingual. To
respond to such a diverse population, technology suppliers have
recognized the need for a computing device that enables users to
communicate with the computing device in their own language. To
this end, numerous computing devices enable the user to enter
non-English language characters, such as Far East language
characters. Many of these computing devices employ what is known as
an input method editor (IME).
[0004] An IME, also known as a front-end processor, typically
includes an applet that allows a user to enter the different
characters used in Far East languages, and the like, with a
standard 101-key keyboard. An IME may convert keystrokes into
phonetic and ideographic characters. As the user enters a
keystroke, the IME attempts to guess into which ideographic
character or characters the keystrokes should be converted.
[0005] However, for the Far East languages it may require several
keystrokes to produce one character. This makes traditional IMEs
complex and slow to use. Moreover, many of today's IMEs require the
full range of keystrokes available through the 101-key keyboard.
This often makes traditional IMEs impractical for mobile computing
devices such as smart phones, personal digital assistants (PDAs),
and the like. Moreover, because of these limitations, and others,
traditional IMEs are unsuitable for quickly searching a database,
contact list, and the like, that includes an entry associated with
a Far East language character. Therefore, it is with respect to
these considerations and others that the present invention has been
made.
SUMMARY OF THE INVENTION
[0006] This summary of the invention section is intended to
introduce the reader to aspects of the invention and is not a
complete description of the invention. Particular aspects of the
invention are pointed out in other sections herein below, and the
invention is set forth in the appended claims, which alone
demarcate its scope.
[0007] The present invention provides a system, apparatus, and
methods for filtering an entry associated with a Far East (FE)
language character. An entry may correspond to information
associated with an individual's contact information. For example,
the entry may include a name that includes a FE language character.
A potential keystroke is determined for each entry in the database,
contact list, text file, and the like. As the user enters a
keystroke, the invention compares the potential keystroke for each
entry to determine if a match exists with the entered keystroke. If
a match exists, the entry is displayed to the user. As additional
keystrokes are entered, the displayed entries may be reduced. By
determining potential keystrokes from the entries, the number of
keystrokes that the user needs to enter to obtain a desired entry
may be reduced.
[0008] In one aspect of the present invention, the system is
directed to a computer-readable medium having computer executable
instructions for filtering an entry associated with a FE language
character. The instructions include receiving a keystroke and the
entry associated with the FE language character. The instructions
further include determining a potential keystroke based on the
entry. If the potential keystroke approximately matches the
received keystroke, the entry associated with the FE language
character is selected.
[0009] In another aspect of the present invention, an apparatus is
directed to filtering an entry associated with a FE language
character. The apparatus includes a database, an input module, and
a smart filter. The database is configured to store an entry. The
entry is associated with the FE language character. The input
module is configured to provide an input keystroke. The smart
filter is coupled to the database and input module, and is
configured to perform actions. The smart filter is configured to
receive the input keystroke and the entry. The smart filter is
further configured to determine a potential keystroke based on the
entry, and if the potential keystroke approximately matches the
input keystroke, select the entry.
[0010] In still another aspect of the present invention, in a
computer device having a graphical user interface and a user input
mechanism, a method is directed to filtering an entry in a contact
database. The method includes receiving an input from the user
input mechanism, and determining an input keystroke based on the
input. The method further includes receiving the entry in the
contact database, where the entry is associated with a FE language
character. Moreover, the method also includes determining a
potential keystroke based on the entry, and if the potential
keystroke approximately matches the input keystroke, displaying on
the graphical user interface the FE language character associated
with the entry.
[0011] In yet another aspect of the present invention, a method is
directed to identifying a keystroke for a FE language character.
The method includes receiving a code associated with a FE language
character, determining an index based at least in part on the code
associated with the FE language character, and employing the index
to identify the keystroke, the selected keystroke being associated
with the FE language character.
BRIEF DESCRIPTION OF THE DRAWINGS
[0012] Non-limiting and non-exhaustive embodiments of the present
invention are described with reference to the following drawings.
In the drawings, like reference numerals refer to like parts
throughout the various figures unless otherwise specified.
[0013] For a better understanding of the present invention,
reference will be made to the following Detailed Description of the
Invention, which is to be read in association with the accompanying
drawings, wherein:
[0014] FIG. 1 is a functional block diagram illustrating an
embodiment of an exemplary communications device for practicing the
present invention;
[0015] FIG. 2 is a functional block diagram of one embodiment of
components in communications device 100 of FIG. 1 for filtering an
entry associated with a FE language;
[0016] FIG. 3 is an illustrative diagram of one embodiment for
smart table 206 of FIG. 2;
[0017] FIG. 4 is a flow diagram generally showing one embodiment of
a process of filtering an entry associated with a FE Language;
[0018] FIG. 5 is a flow diagram generally showing one embodiment of
a process of determining a potential keystroke associated with a
Korean language character; and
[0019] FIG. 6 is an illustrative diagram of one embodiment for
indexing into a potential keystroke table associated with a Korean
language character, in accordance with the present invention.
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT
[0020] The present invention now will be described more fully
hereinafter with reference to the accompanying drawings, which form
a part hereof, and which show, by way of illustration, specific
exemplary embodiments by which the invention may be practiced. This
invention may, however, be embodied in many different forms and
should not be construed as limited to the embodiments set forth
herein; rather, these embodiments are provided so that this
disclosure will be thorough and complete, and will fully convey the
scope of the invention to those skilled in the art. Among other
things, the present invention may be embodied as methods or
devices. Accordingly, the present invention may take the form of an
entirely hardware embodiment, an entirely software embodiment or an
embodiment combining software and hardware aspects. The following
detailed description is, therefore, not to be taken in a limiting
sense.
[0021] Throughout the specification, the term "connected" means a
direct connection between the things that are connected, without
any intermediary devices or components.
[0022] The meaning of "a," "an," and "the" include plural
references. The meaning of "in" includes "in" and "on."
Additionally, a reference to the singular includes a reference to
the plural unless otherwise stated or is inconsistent with the
disclosure herein.
[0023] Briefly stated, the present invention is directed to a
system and method for filtering an entry associated with a FE
language character. A potential keystroke is determined for an
entry in a database, contact list, text file, and the like. In one
embodiment, the entry employs a Unicode Standard code associated
with a FE language character. An index is determined from the
Unicode Standard code based in part on a leading consonant, vowel,
and a trailing consonant associated with the FE language character.
The index is employed to determine the potential keystroke
associated with the FE language character. If the potential
keystroke approximately matches a received keystroke, the entry is
selected. In one embodiment, the FE language character associated
with the selected entry is provided to a display device. The FE
language character associated with the entry may include a
Japanese, traditional Chinese, and modern Chinese language
character.
Illustrative Environment
[0024] FIG. 1 is a functional block diagram illustrating an
embodiment of an exemplary communications device 100 for practicing
the present invention. In one embodiment of the present invention
communications device 100 is implemented as a mobile communications
device, such as a personal digital assistant (PDA), smart phone,
and the like. Communications device 100 may also include handheld
computers, tablet computers, personal computers, multiprocessor
systems, microprocessor-based or programmable consumer electronics,
network PCs, wearable computers, and the like.
[0025] Communications device 100 may include many more components
than those shown in FIG. 1. The components shown, however, are
sufficient to disclose an illustrative embodiment for practicing
the invention.
[0026] As shown in the figure, communications device 100 includes
processor 160, memory 162, display 128, and keypad 132. Memory 162
generally includes both volatile memory (e.g., RAM) and
non-volatile memory (e.g., ROM, Flash Memory, or the like).
Communications device 100 includes an operating system 164, such as
the Windows CE operating system from Microsoft Corporation or other
such operating system, which is resident in memory 162 and executes
on processor 160. Keypad 132 may be a push button numeric dialing
pad (such as on a typical telephone), a multi-key keyboard (such as
a conventional keyboard). Display 128 may be a liquid crystal
display, or any other type of display commonly used in mobile
communications devices. For example, display 128 may be
touch-sensitive, and would then also act as an input device
enabling entry of FE language strokes.
[0027] One or more application programs 166 are loaded into memory
162 and run on the operating system 164. Examples of application
programs include phone dialer programs, content manager, email
programs, scheduling programs, word processing programs,
spreadsheet programs, smart filter, and so forth. Communications
device 100 also includes non-volatile storage 168 within memory
162. Non-volatile storage 168 may be used to store persistent
information which should not be lost if the communications device
100 is powered down. The application programs 166 may use and store
information in storage 168, such as e-mail or other messages used
by an e-mail application, contact information, databases, and the
like, used by the content manager, appointment information used by
a scheduling program, documents used by a word processing
application, and the like. A synchronization application may also
reside on communications device 100 and is programmed to interact
with a corresponding synchronization application resident on a host
computer to keep the information stored in storage 168 synchronized
with corresponding information stored at the host computer.
[0028] Communications device 100 also includes power supply 170,
which may be implemented as one or more batteries. Power supply 170
might further include an external power source, such as an AC
adapter or a powered docking cradle that supplements or recharges
the batteries.
[0029] Communications device 100 is also shown with two types of
external notification mechanisms: LED 140 and audio interface 174.
These devices may be directly coupled to power supply 170 so that
when activated, they remain on for a duration dictated by the
notification mechanism even though processor 160 and other
components might shut down to conserve battery power. LED 140 may
be programmed to remain on indefinitely until the user takes action
to indicate the powered-on status of the device. Audio interface
174 is used to provide audible signals to and receive audible
signals from the user. For example, audio interface 174 may be
coupled to a speaker for providing audible output and to a
microphone for receiving audible input, such as to facilitate a
telephone conversation.
[0030] Communications device 100 also includes radio 172 that
performs the function of transmitting and receiving radio frequency
communications. Radio 172 facilitates wireless connectivity between
communications device 100 and the outside world, via a
communications carrier or service provider. Transmissions to and
from radio 172 are conducted under control of operating system 164.
In other words, communications received by radio 172 may be
disseminated to application programs 166 via operating system 164,
and vice versa.
[0031] Radio 172 allows communications device 100 to communicate
with other computing devices, such as over a network. Radio 172 is
one example of communication media. Communication media may
typically be embodied by computer readable instructions, data
structures, program modules, or other data in a modulated data
signal, such as a carrier wave or other transport mechanism, and
includes any information delivery media. The term "modulated data
signal" means a signal that has one or more of its characteristics
set or changed in such a manner as to encode information in the
signal. By way of example, and not limitation, communication media
includes wired media such as a wired network or direct-wired
connection, and wireless media such as acoustic, RF, infrared and
other wireless media. The term computer readable media as used
herein includes both storage media and communication media.
[0032] FIG. 2 is a functional block diagram for one embodiment of
components for filtering an entry associated with a FE language, in
accordance with the present invention. System 200 may be employed
in communication device 100 shown in FIG. 1.
[0033] System 200 includes content manager 202, smart filter 204,
smart table 206, content database 208, input module 210, and output
module 212. System 200 may include many more components than those
shown in FIG. 2. The components shown, however, are sufficient to
disclose an illustrative embodiment for practicing the
invention.
[0034] As shown in the figure, content manager 202 is in
communication with smart filer 204, output module 212, content
database 208, and input module 210. Moreover, smart filter 204 is
also in communication with smart table 206.
[0035] Input module 210 may include a keypad, touch-sensitive
device, or the like configured to receive a keystroke or a FE
language stroke, or both. Input module 210 may further include a
buffer that is configured to store the received keystroke, and the
FE language stroke. Because, a FE language stroke may include
inputs indicating a FE character brushstroke, and the like, rather
that an alphanumeric keystroke entry, input module 210 is also
enabled to determine a keystroke based in part on the FE language
stroke. In any event, input module 210 is further arranged to
provide the keystroke to content manager 202 upon request.
[0036] Content database 208 is configured to provide storage for a
plurality of entries. The entries enable a computing device, such
as communications device 100 in FIG. 1 to represent a FE language
character. In one embodiment, the entries employ a Unicode Standard
code to represent the FE language character.
[0037] Content database 208 may represent a contact list, call log,
document, document name, and the like, where each entry includes or
is associated with a FE language character. For example, if content
database 208 represents a contact list, one entry may correspond to
an individual's contact information. In this case, the entry may
include a name in a FE language. Thus, the entry is associated with
or includes at least one FE language character, such as the first
character of the individual's name.
[0038] Moreover, content database 208 is further configured to
provide at least one entry to content manager 202 upon request.
[0039] Output module 212 includes virtually any display device that
enables one to view a FE language character. For example, output
module 212 includes LED devices, LCD devices, printer devices, and
similar display devices.
[0040] Output module 212 is configured to receive characters,
bitmaps, and the like from content manager 202 for display. In one
embodiment, the received characters include an entry from content
database 208.
[0041] Content manager 202 is configured to receive input
keystrokes from input module 210 and an entry from content database
208. In one embodiment, content manager 202 receives a plurality of
entries from content database 208.
[0042] Content manager 202 is also configured to provide the input
keystroke and the entry to smart filter 204. In one embodiment,
content manager 202 provides a subset of an entry, rather than the
entire entry in content database 208. Content manager 202 is
configured to receive a signal from smart filter 204 that indicates
whether a potential keystroke determined from the FE language
character associated with the entry approximately matches the input
keystroke. Content manager 202 further manages a buffered list of
entries associated with the matching potential keystroke. The
buffered list enables content manager 202 to reduce the number of
entries that are evaluated when another keystroke is input. Content
manager 202 is also configured to provide the entry to output
module 212 for display.
[0043] Smart table 206 includes tables, algorithms, matrices, and
the like configured to enable a determination of a potential
keystroke. The potential keystroke represents a keystroke that the
user may have entered to generate a FE language character.
[0044] Briefly referring to FIG. 3, an illustrative diagram is
shown for one embodiment of smart table 206 for Korean language
characters.
[0045] A Korean language character, known as a Hangul, includes
Jamos, or syllables. Each Hangul has three Jamos, a leading
consonant (Choseong), a vowel (Jungseong), and a trailing consonant
(Jongseong). A Hangul need not have a leading consonant, or a
trailing consonant. Moreover, there are a variety of programmatic
approaches that map the three parts of the Hangul to the Jamos and
from Jamos to keystrokes, or similar representations. One approach
employs three nested program loops to map the three parts of the
Hangul to the Jamos. An outer program loop, such as a for-loop,
do-loop, or the like, is employed to map the Choseong. A second,
inner program loop maps the Jungseong, and the third inner loop is
employed to map the Jongseong. The three nested program loops may
also be employed to provide an index for each part. These indices
may then be employed to index into a table of keystrokes associated
with each Jamos character and when these keystrokes are
concatenated together in order they form the keystroke for the
given Hangul.
[0046] Briefly referring to FIG. 3, the three nested program loops
are illustrated as three tables; Choseong table 302, Jungseong
table 304, and Jongseong table 306. Also shown in FIG. 3 is
equivalence mapping 308, and potential keystroke table 310.
Equivalence mapping 308 is employed for mapping Jamos from one of
the three tables, above, into potential keystroke table 310, to
obtain a potential keystroke associated with an entry.
[0047] Returning to FIG. 2, smart filter 204 employs smart table
206 to determine a potential keystroke based in part an entry
received from content manager 202. Smart filter 204 may be
configured to determine a potential keystroke for a variety of FE
language characters, including Korean, Japanese, modern Chinese,
and traditional Chinese characters, and the like.
[0048] Smart filter 204 is enabled to compare the potential
keystroke to the input keystroke and provide a signal to content
manager 202 indicating whether the potential keystroke
approximately matches the input keystroke.
[0049] In one embodiment, smart table 204 is configured to
determine an index into Choseong table 302, Jungseong table 304,
and Jongseong table 306, shown in FIG. 3, based in part on the
received entry. The index enables smart filter 204 to employ
equivalence mapping 308 to further index into keystroke table 310,
and thereby determine a potential keystroke for the Jamos
associated with the received entry.
Generalized Operation
[0050] The operation of certain aspects of the present invention
will now be described with respect to FIGS. 4-5. FIG. 4 is a flow
diagram generally showing one embodiment for a process of filtering
an entry associated with a FE language character, in accordance
with the present invention.
[0051] Process 400 begins, after a start block, at block 402, where
an input keystroke is received. The input keystroke includes an
alphanumeric keystroke such as determined from a traditional
telephone touch keypad, or the like. Process 400 then proceeds to
decision block 404 where a determination is made whether there is
an entry to be examined. In one embodiment, the entry is
represented by a Unicode Standard code associated with a FE
language character within the entry.
[0052] If, at decision block 404, it is determined that no more
entries are to be examined, the process ends. Alternatively, if, at
decision block 404, it is determined that there are more entries to
be examined, process 400 continues to block 406, where a next entry
is received.
[0053] At block 408, a potential keystroke is determined from the
received entry. The operations performed at block 408 are described
in detail in conjunction with FIG. 5. Briefly, stated, however, a
determination is made of the first keystroke that would be entered
to identify the FE character associated with the entry. That
keystroke is the potential keystroke.
[0054] At decision block 410, a determination is made whether the
input keystroke approximately matches the potential keystroke(s).
If it is determined that the input keystroke does not approximately
match the potential keystroke(s), the process returns to decision
block 404, to perform actions substantially as described above.
Alternatively, if, at decision block 410, it is determined that the
input keystroke does approximately match the potential
keystroke(s), the process continues to block 412, where the entry
that includes the FE language character is displayed. The process
next returns to decision block 404, to perform actions
substantially as described above until no more entries are to be
examined. Upon completion, process 400 ends.
[0055] FIG. 5 is a flow diagram generally showing one embodiment
for a process of determining a potential keystroke associated with
a Korean language character, in accordance with the present
invention. Process 500 may include different actions for another FE
language. The actions shown, however, are sufficient to disclose an
illustrative embodiment for practicing the invention.
[0056] Process 500 employs a Unicode Standard code that is in the
hexadecimal range of 0xAC00 to 0xD7A4 to determine Choseong,
Jungseong, and Jongseong indices associated with an entry. The
indices are based in part on the three nested program loops,
described above in conjunction with FIGS. 2-3.
[0057] Process 500 begins, after a start block, at block 502, where
a Hangul index is determined from the Unicode Standard code
associated with a Hangul. At block 502, a base address is
subtracted from the Unicode Standard code to enable zero-based
addressing. In one embodiment, the hexadecimal base address is
0xAC00.
[0058] Process 500 proceeds to block 504, where a Choseong index is
determined. The Choseong index may be determined by dividing the
Hangul index determined at block 502 by the number of Hanguls that
are produced by executing the two inner nested loops described
above in conjunction with FIGS. 2-3. That is every pass of the
outer program loop produces approximately 588 Hanguls. Dividing the
Hangul index by about 588 and ignoring the remainder provides the
Choseong index.
[0059] The process next proceeds to block 506, where the Jungseong
index is determined. The Hangul index determined at block 502 is
divided by about the number of Hanguls obtained from executing the
two inner program loops in FIG. 3, or about 588. This effectively
strips off the first loop. A remainder from the division is then
employed to determine the Jungseong index by dividing by the size
of the third inner nested program loop, or about 28, and ignoring
the remainder.
[0060] Process 500 continues to block 508, where the Jongseong
index is determined by dividing the Hangul index by the size of the
inner loop (e.g., 28) and retaining the remainder (i.e., Hangul
index MOD 28). This has the effect of stripping off the first two
nested program loops and leaving only the third nested program
loop. The remainder is employed to determine the Jongseong
index.
[0061] The process proceeds next to block 510, where the Choseong,
Jungseong, and Jongseong indices are employed to map to an
associated keystroke that may produce the Hangul. Concatenation of
the associated keystrokes provides a sequence of potential
keystroke(s) that represent those keystrokes the user might enter
for the Hangul associated with the entry. Upon completion of block
510, process 500 returns to performing other actions.
[0062] As a brief example of the above, FIG. 6 provides an
illustrative diagram of one embodiment for determining a keystroke
for a Korean language character, in accordance with the present
invention. As shown in FIG. 6, the Choseong index obtained from
Choseong table 602 is 0. The Jungseong index obtained from
Jungseong table 604 is 3, and the Jongseong index obtained from
Jongseong table 606 is 6, based on the mechanisms described above
in conjunction with Process 500. Employing keystroke table 608 the
keystroke associated with the Choseong index is determined as 4.
Similarly, keystroke table 608 is employed to identify the
keystroke associated with the determined Jungseong index as 2-7. As
shown in FIG. 6, the keystroke associated with the determined
Jongseong index indicates that no trailing consonant is associated
with the received entry. The potential keystroke associated with
the entry is determined in this example as 4-2-7.
[0063] It will be understood that each block of the flowchart
illustration, and combinations of blocks in the flowchart
illustration, can be implemented by computer program instructions.
These program instructions may be provided to a processor to
produce a machine, such that the instructions, which execute on the
processor, create means for implementing the actions specified in
the flowchart block or blocks. The computer program instructions
may be executed by a processor to cause a series of operational
steps to be performed by the processor to produce a computer
implemented process such that the instructions, which execute on
the processor provide steps for implementing the actions specified
in the flowchart block or blocks.
[0064] Accordingly, blocks of the flowchart illustration support
combinations of means for performing the specified actions,
combinations of steps for performing the specified actions and
program instruction means for performing the specified actions. It
will also be understood that each block of the flowchart
illustration, and combinations of blocks in the flowchart
illustration, can be implemented by special purpose hardware-based
systems which perform the specified actions or steps, or
combinations of special purpose hardware and computer
instructions.
[0065] The above specification, examples, and data provide a
complete description of the manufacture and use of the composition
of the invention. Since many embodiments of the invention can be
made without departing from the spirit and scope of the invention,
the invention resides in the claims hereinafter appended.
* * * * *