Java uses Unicode as its text storage model. In general, this is a good thing; it allows the simultaneous manipulation of text from many different languages and scripts. However, searching through Unicode text can be difficult, because most of the well-known, efficient search algorithms don't work very well in Unicode. The combining characters, accents, and multi-character collation elements in many languages make matters even worse.
This talk will discuss each of these problems and discuss how to solve them using the features available in the Java class libraries. Using successively more complete examples, we will work up to a complete solution that performs efficient, Boyer-Moore searches on multilingual text.
This talk is based on a paper that was published in "Java Report" in February, 1999.
|When the world wants to talk, it speaks Unicode|
International Unicode Conferences are organized by Global Meeting Services, Inc., (GMS).
GMS is pleased to be able to offer the International Unicode Conferences under an exclusive
license granted by the Unicode Consortium. All responsibility for conference finances and
operations is borne by GMS. The independent conference board serves solely at the pleasure
of GMS and is composed of volunteers active in Unicode and in international software
development. All inquiries regarding International Unicode Conferences should be addressed
Unicode and the Unicode logo are registered trademarks of Unicode, Inc. Used with permission.
29 January 1999, Webmaster