Method and system for case conversion

• US 20020052749A1
• Filed: 08/21/2001
• Published: 05/02/2002
• Est. Priority Date: 08/22/2000
• Status: Abandoned Application

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Bauer, Joachim Manfred
• Application Number:
  US09/933,614
• Publication Number:
  US 20020052749A1
• Time in Patent Office: Days
• US Class Current: 704/277
• CPC Class Codes: G06F 40/126 Character encoding
• CPC Class Codes: G06F 40/151 Transformation
• CPC Class Codes: G06F 40/157 using dictionaries or tables

Abstract

The present invention relates to a method and system for converting a first set of elements into a second set of elements, more particularly, to case conversion, e.g., according to the Unicode standard. It exploits a fast translation function provided by a computer system to speed up the conversion process. According to the present invention, the first set of elements is split into a first subset consisting of such elements getting translated to one particular element of said second set and into a second subset consisting of the remaining elements of said first set. A first table is composed in which each element belonging to the first subset is assigned to the respective element of the second set and all elements of said second subset are assigned to an exception handling element. A second table is composed representing rules according to which an exception handling function translates said elements of said second subset. A block of data to be converted is determined, whereby said data is formed by elements of said first set. Then, the first and second table and said determined block of data are provided to said translation function. Finally, the translation function is processed.

Claims

1. A method for converting a first set of elements into a second set of elements, at least one element of the first set having a context dependent relation to one or more elements of the second set, using a computer system providing a translation function for translating a block of elements of a first set into a block of elements of a second set in accordance with a table specifying for each element of said first set either one particular element of the second set or an exception handling element, said function being further provided to interrupt processing whenever an element is processed marked by an exception handling element in said table, so that an exception handling function can be executed, said method comprising the steps of:

splitting said first set of elements into a first subset consisting of such elements getting translated to one particular element of said second set and a second subset consisting of the remaining elements of said first set;

composing a first table in which each element belonging to the first subset is assigned to the respective element of the second set and all elements of said second subset are assigned to an exception handling element;

composing a second table representing rules according to which an exception handling function translates said elements of said second subset;

determining a block of data to be converted, whereby said data is formed by elements of said first set;

providing said first and second table and said determined block of data to said translation function; and

processing said translation function.

2. The method of claim 1 wherein said first set is formed by characters having a first property and said second set is formed by said characters having a second property.

3. The method of claim 2 wherein said first property and said second property are made up by lowercase, uppercase or titlecase.

4. The method of claim 1 wherein converting a first set of elements into a second set of elements is formed by a case conversion.

5. The method of claim 1 wherein said first set and said second set are formed by characters encoded in an universal character encoding standard used for representation of text for computer processing.

6. The method of claim 5 wherein said standard is the Unicode standard.

7. The method of claim 1 wherein the step of composing the first table includes the steps of:

determining the codes of all uncased characters; and

assigning in the first table to the determined codes of characters an exception handling character.

8. The method of claim 1 wherein there is further provided a first chart listing all codes of characters to be translated and the codes of their mapping into the different cases and a second chart containing a list of conditioned mappings, said step of composing the first table comprising the steps of:

taking from the first chart all codes of characters to be translated;

determining the codes of characters that have an entry in the second chart; and

assigning in the first table to the determined codes of characters an exception handling character.

9. The method of claim 1 wherein there is further provided a first chart listing all codes of characters to be translated and the codes of their mapping into the different cases and a second chart containing a list of conditioned mappings, said step of composing the second table including the steps of:

taking from the second chart all codes, mappings and conditions;

determining the codes of characters in the first chart that have an entry in the second chart; and

adding the determined codes of characters and the respective mappings to the second table.

10. A computer program product stored on a computer usable medium, comprising computer readable program means for causing a computer to perform the method of claim 1.

11. An integrated circuit comprising hardware implementing the steps of the method of claim 1.

12. A device comprising the integrated circuit of claim 11.

13. A computer program for execution in a data processing system comprising computer program cod e portions for performing respective steps of the method of claim 1.

14. The computer program of claim 13 comprising a browser program.

16. The system of claim 15 arranged for being used as an Internet server.

15. A system for converting a first set of elements into a second set of elements, at least one element of the first set having a context dependent relation to one or more elements of the second set, comprising a computer system providing a translation function for translating a block of elements of a first set into a block of elements of a second set in accordance with a table specifying for each element of said first set either one particular element of the second set or an exception handling element, said function being further provided to interrupt processing whenever an element is processed marked by an exception handling element in said table, so that an exception handling function can be executed, said computer system comprising:

a first portion configured to cause the computer system to split said first set of elements into a first subset consisting of such elements getting translated to one particular element of said second set and a second subset consisting of the remaining elements of said first set;

a second portion configured to cause the computer system to compose a first table in which each element belonging to the first subset is assigned to the respective element of the second set and all elements of said second subset are assigned to an exception handling element;

a third portion configured to cause the computer system to compose a second table representing rules according to which an exception handling function translates said elements of said second subset;

a fourth portion configured to cause the computer system to determine a block of data to be converted, whereby said data is formed by elements of said first set;

a fifth portion configured to cause the computer system to provide said first and second table and said determined block of data to said translation function; and

a sixth portion configured to cause the computer system to process said translation function.