Java Input Method Engine

Leong Kok Yonga, Liu Haia and Oliver P. Wub

aInternet R&D; Unit, National University of Singapore
kokyong@irdu.nus.edu.sg and liuhai@irdu.nus.edu.sg

bBioInformatics Centre, National University of Singapore
owu@bic.nus.edu.sg

Abstract
Internationalization (I18N) gained much momentum in recent years. Even the latest HTML 4.0 public draft has taken great strides towards the internationalization of documents, with the goal of making the Web truly "World Wide". This paper starts with describing the various development in HTML standards that has made the Web a more global definition. It then points out the fact that the correct display and rendering of multilingual text is only half the scenario for I18N. Users not only wish to view I18N HTML document, they want to create them! With this in mind, it then goes on to explain why Java had not completely fulfilled its role as an I18N development platform, especially in the area on native keyboard input methods. To meet this shortcoming, this paper explains how the development of a Java Input Method Engine (JIME) fills the gap. It continues with description of the design issues and implementation of the framework — an applet, a Netscape Composer plug-in and a Unicode-based multilingual text editor. It ends with an account of ongoing development on JIME. In conclusion, it would be ideal if Java have included full native keyboard input method support in the core APIs. An early preview of JDK 1.2 sees an input methods being introduced but perhaps only the next iteration of Java releases may offer full input method support regardless of the locale of the host platform.

Keywords
Internationalization/localization; Java; Native keyboard input methods; Multilingual; Unicode

1. Introduction

The integration of Web and I18N are well under way, especially with the W3C's recommendation for HTML 4.0 [2] working draft. Among the I18N features well incorporated from RFC2070 [3] into HTML 4.0 include the use of ISO-10646 (Unicode) as the document character set for HTML, the <lang> tag for specifying the language of content, the <dir> tag for specifying the direction of text, tag for specifying charset in the HTML header, etc. With such enhancements, the Web will be able to broaden its reach to more corners of the Internet.

Although the majority of Web used to be dominated by English HTML documents using the ISO-8859-1 character set, HTML documents are increasingly written in many other native languages and encoding as well. Riding on this trend, major browsers like Netscape Navigator and Microsoft Internet Explorer have included support for viewing I18N HTML documents given that the appropriate fonts are installed. The creation of such documents is also possible, although not without some level of difficulty as we will explain later.

1.1. Towards a more internationalized HTML

The Hypertext Markup Language (HTML) is a markup language used to create hypertext documents that were platform independent. In the beginning, the use of HTML on the World Wide Web was confined to the ISO-8859-1 character set. This only applies well for Western European languages. Nevertheless, HTML is also widely used with other languages using other character sets and encoding at the expense of interoperability.

Prior to HTML 4.0, internationalization features are evidently missing from HTML 2.0 and HTML 3.2 [1]. There are no tags to specify character set of the document (the default charset is ISO8859-1). Neither are there tags to indicate the text direction which is especially important for right-to-left writings like Arabic and Hebrew.

In the days of HTML 2.0 and 3.2, users encountering multilingual HTML documents while browsing the Web may be subjected to do some guessing to determine the character set the HTML document is based on. The most intuitive guess would most probably be based on the top-level domain of the Website. For example, if the domain is .jp, the HTML documents would most likely be in one of the Japanese encoding — EUC-JP, SJIS or JIS. However, it is also possible that the HTML document could be in one of those double-byte encoding like Chinese GB or Korean KSC or maybe even another character set. Another approach is the HTML document contains a English statement informing the user what character set is used. The user will upon reading it, switch the browser to the appropriate character set viewing mode.

Along the way, some browsers like Netscape Navigator and Microsoft Internet Explorer begins to support the use of a FACE attribute to the FONT tag. With this, HTML authors can specify a particular font to use to view certain part of the text within a HTML document. This proves especially useful to 8-bit character set. However, the use of the FONT FACE [4] is considered harmful in many instances since we should not indicate which font set to use to display a document. Instead, we should specify the character set a particular HTML document is based on.

With HTML 4.0 public draft, W3C introduced international capability into the Web. Browsers, including Netscape Navigator and Internet Explorer, can recognize the character set specified in the HTML document header. If the user has provided the appropriate font settings for each language encoding supported, the browser will be able to automatically display the HTML document in the specified language encoding.
 

2. I18N and Java

Since its inception, Java has been promoted as a cross-platform development language. It is also designed to be a language to support I18N applications right from its initial design. It began with support for Unicode strings in its early version 1.0.

The subsequent release — version 1.1 [5] — added more support to allow for the development of localizable applets and applications using Java. Enhancements include the display of Unicode characters, a locale mechanism, localized message support, locale-sensitive date and time, time zone and number handling, collation services, character set converters, parameter formatting, and support for finding character/word/sentence boundaries. This is a large step towards I18N in Java. The ability to add fonts to the Java runtime environment make it possible to display Unicode characters. Locales and related services also make it possible to write your application once and port them later to other language context through the use of resource bundles. The character set conversion (to and from Unicode) utilities made interchange between current widely used encoding and Unicode quite effortless.

However, one very important missing feature is the provision for native keyboard input methods in Java version 1.1.
 

3. Java and keyboard input methods

3.1. Why do we need Java input methods?

Without native input methods, localized applications cannot accept non-Roman keyboard input from users. A "true" localized Java applications should not only be able to display localized text, it should be able to accept localized character input from users.

Languages that do not use the Roman alphabet require special keyboard mapping to achieve character input. If you are familiar with Chinese, Japanese or Korean (abbreviated as CJK), you'll understand that inputting these characters are not trivial using an English keyboard layout. You need a keyboard manager to trap your keystrokes sequence before transforming them into a valid character; some method requires the user to choose from a list of choices. This applies similarly for other languages as well. For example, some Indian languages have phonetic keyboard layout which are much more complex than direct keyboard mapping. Thai is another instance that needs a keyboard remap to type.

In many instances, a complete GUI applications written in Java will need to accept character input from the user through widgets like text field. Currently, such text entry mechanism is largely based on Roman characters (English keyboards) only. The initial core Java APIs framework did not support keyboard input methods for other languages and writing. Without input methods support in Java, applications cannot accept non-Roman keyboard input from users.

3.2 JDK 1.2 and Input Method Framework

In the beta release of JDK version 1.2, an input method framework [8] is built into the core Java platform. Based on information extracted from the JDK 1.2 documentation, "the only input methods supported are native input methods integrated with the host input method managers. These are — the Input Method Manager on Win32, the Text Services Manager on MacOS, and XIM on Solaris. The host input method adapter plays the role of an input method within the Input Method Framework, and translates events and requests between the data models used by AWT and the Input Method Framework on one side and the host's input method manager on the other side."

Because all AWT widgets are peer components, they rely on the host platform widget's functionality. As such, if the Java application runs on Japanese Windows95, there will be Japanese input methods but not Chinese or Korean input methods and vice versa. A Java application running on English platform will not enjoy any other input methods support except the US-English keyboard. In short, Java applications will receive partial input method support from the host platform in JDK 1.2. Perhaps, JFC may overcome this restriction but most probably only in the next Java release.
 

4. JIME — Java Input Method Engine

To this end, we focus on developing a Java Input Method Engine (abbreviated as JIME) to allow Java applets and applications to accept non-Roman character input.

JIME is being developed on many different fronts. When we started our implementation, due to limited support by browsers for JDK 1.1, we started with "Input", a Java applet using JDK 1.0. To extend its usefulness, we ported it to a Java plugin for Netscape Composer. Both applet and plugin supports various input methods for Chinese, Japanese and Korean.

Along the way, Netscape announced the finalization of JDK 1.1 support for Netscape 4.0 with a patch. As JDK 1.1 support improves, we are re-focusing our development effort toward JDK 1.1 and re-deploying our framework to make use of better I18N support from JDK 1.1. Support for more languages like Thai, French and German are added.

In the sections that follow, we start with introducing our design and implementation of the JDK 1.0 model of our development before we move on to describe the subsequent JDK 1.1 model design issues and implementation we adopted.
 

5. Design and implementation (based on JDK 1.0)

5.1. Design issues

5.1.1. Input methods

The input method mappings from user keystrokes to the corresponding characters codes is implemented as a very simple 2-dimensional lookup array of Strings. Example 1 below shows the source for the mapping for the PinYin input method based on GB encoding.

Example 1: Extract of source for Pinyin method in GB encoding

static private String[] keys =
{
"a",
"ai",
"an",
"ang",
"ao",
........
};

static private String[] mappings =
{
"\ub0a2\ub0a1\ubac7\uebe7\ue0c4\uefb9\udfb9",
"\ub0ae\ub4f4\ub0a7\ub0a4\ub0ad\ub0a3\ub0a9\ub0ac\ub0a6\ub0ab\ub0a5\ub0a8\ub0aa\ub0af\uead3\uf6b0\udedf\ue0c8\ue8a8\ue6c8\uefcd\ue0c9\uedc1",
"\ub0b2\ub0b8\ub0b4\ub0b5\ub0b6\ub0b3\udacf\uf7f6\ub0b0\ub0b1\ue2d6\ue8f1\uf0c6\ub0b7\uefa7\udeee\ue1ed\udbfb\ub9e3\ub3a7",
"\ub0ba\ub0b9\ub0bb",
"\ub0c2\ub0c4\ub0c1\ub0be\ub0bd\ucff9\ub0bc\ub0c0\ub0c3\udbea\ue0bb\uded6\uf7e9\ue6f1\uf7a1\ub0bf\ue1ae\ue2da\ue5db\ue9e1\uf1fa\ue6c1\uf2fc\uf6cb",
........
};

For example, when the user keys in the character "a", the corresponding to display for the user to select are 0xb0a2, 0xb0a1, 0xbac7, .... etc. If the subsequent key pressed is "n", then the characters selection range will become another set — 0xb0b2, 0xb0b8, 0xb0b4, 0xb0b5, 0xb0b6, .... etc.

5.1.2. Java bitmap font

Although JDK 1.1 supports the use of host fonts, JDK 1.0 do not. To maintain backward compatibility with Netscape 3.0, we design a bitmap internal font for the applet. It's quite efficient and compact, and very similar to HBF (Hanzi Bitmap Format) [10]. Example 2 below shows the Java bitmap font for Simplified Chinese based on GB encoding.

Example 2: Extract of source for Java bitmap font for Simplified Chinese in GB encoding

static private final String[] bitmap = {
"\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000
\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u6000\u3000\u1000\u0000\u0000
\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u2000\u5000\u2000\u0000\u0000
\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0300\u0300\u0000\u0000\u0000\u0000\u0000\u0000\u0000
\u0000\u0000\u0000\u07c0\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000\u0000
....
};

We use a 16-by-16 bitmap for each CJK character. So the first 16 characters in the String above is the hex bitmap for the first character 0xA1A1 in GB charset. The subsequent 16 characters is for 0xA1A2 and so on.
 

5.2. Implementations

5.2.1. jInput — Java applet

Many search engines around the world are capable of indexing and searching for keywords in languages using double-byte character set, for instance Chinese, Japanese and Korean (CJK). To cite just a few of them, they include GoYoYo www.goyoyo.com, Yahoo search.yahoo.co.jp and AnySearch www.anysearch.com.

Usually, the users are expected to find their own ways to enter CJK characters into the text field in the HTML form to search for keywords. This does not pose a problem to those users on a native platform, but users on English platforms or other locale platforms will need to install their own third-party applications to input CJK text. Many third-party applications for Windows are available, usually running as a keyboard manager. But Macintosh has limited such applications. Moreover, such third party applications for Windows and Macintosh are usually either commercial ware or are available on a trial basis with expiry. There are various developments of IME servers for UNIX systems but these are not easy to set up for novice users. Users thus experience much inconvenience just to input a few characters for searching.

To assist those users on non-CJK locale platform, we developed a Java applet — jInput — allowing the user to input CJK text without having to install any third-party applications. Websites adopting this applet do not need elaborate instructions to user on installing third-party applications in order to input CJK text.

The advantage of this approach is the user is not expected to install any keyboard manager on their system. The user simply waits for the applet to be downloaded and enters the text into the Java applet. Before submitting the form, JavaScript will call a public method in the Java applet to retrieve the text content from the applet. Netscape LiveConnect [6] technology allows JavaScript to call methods in Java classes. In this way, the applet works seamlessly with the HTML form as if it is a plain text field. Both Netscape 3.0/4.0 and Internet Explorer 4.0 currently allow such JavaScript-to-Java communication.

The applet currently supports the following language encoding and input methods.

For a demo of the jInput applet, see http://www.irdu.nus.sg/multilingual/jinput/. See below for a screen shot of the applet.


Fig. 1. Screen shot of jInput applet.

 

5.2.2. JIMEPlug — Netscape Composer plugin

Netscape Composer 4.0 allows developers to write plug-ins (in Java) [7] to extend the functionality of the HTML editor. Composer currently allows user to view multilingual text in its editing window, given that the required fonts are installed and appropriate settings configured. Unfortunately, it does not provide a localized keyboard to the user to edit the multilingual text being displayed; the host platform is expected to provide the input method manager.

The above-mentioned applet is ported to run as a Netscape Composer plug-in — named "JIMEPlug". This is especially useful for users on English or other non-CJK locale platform who wish to have the I18N capability. A user who sets up their Netscape Messenger to send HTML email message can even type an email message in CJK with the help of the plugin.

As with any plug-in, installing the plug-in involves just simply downloading a ZIP file to the plug-ins directory of where the Communicator application is installed. The plug-in is a self-contained unit with its own fonts and keyboard input methods supporting various Chinese, Japanese and Korean input methods and encoding. Because Netscape Composer uses Unicode for its internal representation of characters within an HTML document, authoring of CJK documents in Unicode is also possible.

A beta prototype of the plug-in is available at http://www.irdu.nus.edu.sg/jime/jimeplug/.
 

6. Design and implementation (based on JDK 1.1)

6.1. Design issues

Our early prototypes mentioned above were done with the aims of ease of use and compact file size in mind. We focus on making the Java bitmap fonts and input method classes compact to minimize the download time. However, a few shortcomings are inherent. One aspect is the input methods and bitmap fonts are based on individual native encoding. This enables each applet to operate well and efficiently when standalone. Combining these input methods and bitmap fonts did not work well as one single entity as they are based on different encoding. As such, in the next version of our development, we realigned our effort and made some improvements.

  1. We made use of Java 1.1, which offers several advantages over 1.0. The new event-handling model in JDK 1.1 is more flexible and ensures an easier porting path to turn our work into JavaBeans. Making use of host fonts to display Unicode characters is now possible with Java 1.1. If the target platform has appropriate Unicode font installed, rendering of multilingual text with different sizes is much easier.
  2. All input methods mapping definition are now based on Unicode, instead of individual native encoding (e.g. GB, Big5, JIS, etc.). The characters mapped from the user's keystrokes are all in Unicode. Now, when working with multiple languages, we do not need to perform redundant conversion between different character sets unless we need to export the text content in a particular native encoding.
  3. The simple "table lookup array" implementation of the keyboard mapping is also replaced with a more efficient and compact "tree" implementation. On average, the various input methods mapping classes for CJK benefit from a 40–60 percent decrease in file size with the "tree" implementation.

Although JDK 1.1 offers significant advantages over 1.0, it is deficient in other ways and we designed our JIME framework to attempt to address these inconvenience.
  1. A single consistent font interface and convenient font utilities for multiple languages. Java 1.1 does not yet allow you choose a font of a given encoding, or find out what range of the encoding a font is capable to render.
  2. Because different Java virtual machine may shipped with or without the Sun packages in JDK 1.1, we resort to writing our own converters class instead of relying on sun.io.* classes to convert between different character sets and Unicode.
In addition, JIME design try to overcome JDK 1.2 initial support for only input methods from the host platform. JIME provides various input methods / keyboard input for languages other than US English, regardless of the host platform the Java application is running on. For instance, a Java application will still get Japanese input methods with JIME even when the Java apps is running on a Chinese locale host platform.

JIME consists of five packages.

  1. jime.font — it contains typeface implementation to make use of both Java host system font and the bitmap font we designed for JDK 1.0 (compiled as Java classes), and provides one consistent interface for users to make use of all kinds of typefaces.
  2. jime.fontlib — this package holds all the glyphs of the bitmap fonts.
  3. jime.ime — this package deals with keyboard mappings and input methods. Generally, the input methods are classified into two classes: direct input and over-the-spot input. Direct input covers keyboards like Thai and most Western European languages. Over-the-spot input covers Chinese, Japanese, Korean keyboard input methods which requires a pop-up window to let user select the characters.
  4. jime.imelib — this package holds the mapping tables of the various input methods.
  5. jime.widget — this package, as the name implies, contains necessary components to draw strings, texts, and also layout controllers to layout components in a clean and flexible way. It also provides auxiliary widgets, such as buttons, pull-down menus, and over-the-spot windows, etc.
JIME architecture focuses on enabling input method support in JDK 1.0 and 1.1. The jime.widget components are written to make use of the jime.ime and jime.font libraries.
 

6.2. Implementation

The Java applet and the Netscape Composer plugin are re-deployed using JIME based on Java 1.1 code. In addition, to further illustrate JIME's flexible multilingual framework, a multiligual text editor — JIMEWord — is implemented. Its basic multilingual features include:
  1. saving and loading of Unicode UTF-8 or UTF-7 encoding files, since Unicode is used for internal representation and processing. Saving/loading of other native encoding is also supported via code conversion routines from Unicode to the target encoding.
  2. support for display and input methods of Chinese, Japanese, Korean, Thai, French, German and many more.
  3. user-friendly graphical keyboard for ease of typing. This helps if a user is using a US-English keyboard device and wish to input French for example. He/she can use the mouse to click on the keypad on the graphical keyboard for typing French.
A screen shot of JIMEWord with the floating graphical keyboard window displaying the Thai keyboard mapping is shown in Fig. 2 below.


Fig. 2. Screen shot of JIMEWord with the floating graphical keyboard.

7. Problems and limitations

Because of the complex nature of internationalization, it is not easy to get a perfect design. JIME is a good try because it does strive to meet its objective, and has an extensible structure. However, there will definitely be some limitations along the way. Currently, JIME API does provide extensible space for bi-directional horizontal text layout and edition, because they are all left to individual StringView to handle. No major changes are required other than just implementing another bidi-StringView type into the BlockView.

The classes in jime.widget package do not aim to rival Java2D API and JDK 1.2 advanced text layout features [9]. JIME framework design is focused on providing full input methods support to JDK 1.0 and JDK 1.1 applications given the unique feature of jime.imelib and jime.fontlib package.

8. Ongoing/future developments

Java support from browsers is not consistent. Older browsers like Netscape 3.0 and Internet Explorer 3.0 support only Java 1.0. Netscape 4.0 with a JDK patch supports Java 1.1. On the other hand, Internet Explorer 4.0 has many proprietary extensions and modification to its Java implementation. Because of this inconsistency, the newer features in our development work based on JDK 1.1 cannot be shown on older browsers. To work around this and provide backward compatibility, some wrapper code is required.

We plan to make a JDK 1.0 applet which runs on all Java-enabled browsers (whether it contains a 1.0 or 1.1 Java VM). Assuming the host system has the appropriate native fonts installed and Netscape is configured to make use of them, the applet will try to use these fonts if the browser is JDK 1.1 enabled. If either native fonts are missing or a JDK 1.1 VM is not present, the applet will fall back to use our jime.fontlib packages' bitmap font classes. The wrapper applet should be able to dynamically load the correct Java codebase based on the situation described above.

To make the JIME code-base and framework reusable, we are in the process of porting it into JavaBeans. With JavaBeans, software developers can easily reuse JIME components and build native keyboard input methods into their Java 1.0/1.1 applications regardless of the locale of the host platform it will be running on.

To increase JIME support base, its extensibility has to be further enhanced through adding support for more languages to its portfolio. We are extending the framework to include more European languages, Indian languages (like Hindi and Tamil) and maybe even bi-directional writings like Arabic and Hebrew.

Conclusion

Java 1.2 input method framework is a step in the right direction. Unfortunately, only input methods supported by the host platform's native input method managers are available to Java applications. However, with Java 1.2 support of Java Foundation Classes (JFC), AWT peering widgets are being complemented by JFC peerless components. Because JFC widgets are lightweight standalone components, they do not rely on the host platform widgets' functionality. As such, it is expected (according to the Java 1.2 input method framework documentation) that future releases of Java and JFC may provide full input method support regardless of the host platform the Java application is running on.

In the meantime, JIME serves as a good transitional component for JDK 1.0 and 1.1 (or even 1.2) developers who need the native input methods support for their Java applications, especially since Web browser support for the latest Java VM do not catch up as fast as Javasoft's JDK releases.

In conclusion, the Web is moving towards a more "World Wide" reach and so is Java. With Java, we are close to realizing true internationalization of cross-platform applications. Java Input Methods will make your localized applications more complete.

Acknowledgments

We wish to thank the following persons who have contributed in the coding and Web page design in one way or another — Rose Boey, Chen Ling, Chen Yu, Gong Min, Yak Shu Herng, Yin Jun, Wen Qiang, Zhu Xiao Peng (in alphabetical order). Their effort has made this project possible.

References

  1. D. Raggett,
    HTML 3.2 Reference Specification, 14 Jan 1997,
    http://www.w3.org/TR/REC-html32.html

  2. D. Raggett, A. Le Hors and I. Jacobs,
    HTML 4.0 Specification, W3C Working Draft, 17 Sep 1997,
    http://www.w3.org/TR/WD-html40/

  3. F. Yergeau, G. Nicol, G. Adams and M. Duerst,
    RFC2070, Internationalization of the Hypertext Markup Language, Jan 1997,
    ftp://ds.internic.net/rfc/rfc2070.txt

  4. <FONT FACE> considered harmful,
    http://www.isoc.org:8080/web_ml/html/fontface.html

  5. JDK 1.1 Internationalization Specification, 4 Dec 1996,
    http://java.sun.com/products/jdk/1.1/intl/html/intlspecTOC.doc.html

  6. Netscape LiveConnect,
    http://home.netscape.com/eng/mozilla/3.0/handbook/javascript/livecon.htm

  7. Netscape Composer Plug-in Guide,
    http://developer.netscape.com/library/documentation/communicator/composer/plugin/contents.htm

  8. JDK 1.2 Beta2 Documentation, Input Method Framework,
    http://developer.javasoft.com

  9. IBM's Java Education, International Text in JDK 1.2,
    http://ww.ibm.com/java/education/international-text/

  10. Hanzi Bitmap Format (HBF),
    ftp://ftp.ifcss.org

Vitae

Leong Kok Yong is the principal researcher in the I18N group of the Internet R&D; Unit (IRDU) of the National University of Singapore. He has worked on multilingual development work since 1995, with focus on the World Wide Web and Java.
kokyong@irdu.nus.edu.sg [http://www.irdu.nus.edu.sg/~kokyong/]
Internet R&D; Unit, National University of Singapore, 10 Kent Ridge Crescent, Singapore 119260

Oliver P. Wu was formerly attached to IRDU as a student researcher, working on the very early design and implementation phase of JIME. He has since joined the BioKleisli research group of the BioInformatics Centre (BIC) of the National University of Singapore. He is currently a senior software engineer at the Kent Ridge Digital Laboratories.
owu@bic.nus.edus.sg [http://adenine.krdl.org.sg:8080/~owu/]
Research Unit, BioInformatics Centre, Institute of Systems Science / Kent Ridge Digital Laboratories, 21, Heng Mui Keng Terrace, Singapore 119613

Liu Hai is a student researcher working with IRDU I18N group. He is completing his undergraduate degree course on Information Systems and Computer Science in the National University of Singapore. After working on JIME, he subsequently got an opportunity to be attached to Netscape Communications Corp for a summer internship program for 3 months in May 1997.
liuhai@irdu.nus.edu.sg [http://www.irdu.nus.edu.sg/~liuhai/]
Internet R&D; Unit, National University of Singapore, 10 Kent Ridge Crescent, Singapore 119260