ISO/IEC JTC1/SC22/WG20 N537 en Date: 5 November 1997 ISO ORGANIZATION INTERNATIONALE DE NORMALISATION INTERNATIONAL ORGANIZATION FOR STANDARDIZATION МЕЖДУНАРОДНАЯ ОРГАНИЗАЦИЯ ПО СТАНДАРТИЗАЦИИ CEI (IEC) COMMISSION ÉLECTROTECHNIQUE INTERNATIONALE INTERNATIONAL ELECTROTECHNICAL COMMISSION МЕЖДУНАРОДНАЯ ЗЛЕКТРОТЕХНИЧЕСКАЯ КОМИССИЯ Title: ISO/IEC FCD 14651 - International String Ordering - Method for comparing Character Strings and Description of the Common Template Tailorable Ordering Reference: SC22/WG20 N 527 (Disposition of comments on CD ballot) Source: Alain LaBonté, project editor Project: JTC1.22.30.02.02 Date: 1997-11-05 Status: To be sent for FCD ballot processing ISO/IEC CD 14651 Title ISO/IEC CD 14651 - International String Ordering - Method for comparing Character Strings and Description of the Common Template Tailorable Ordering [ISO/CEI CD 14651 - Classement international de chaînes de caractères - Méthode de comparaison de chaînes de caractères et description du modèle commun d’ordre de classement] Status: Final Committee Document Date: 1997-11-05 Project: 22.30.02.02 Editor: Alain LaBonté Gouvernement du Québec Secrétariat du Conseil du trésor Service de la prospective 875, Grande-Allée Est, 4C Québec, QC G1R 5R8 Canada GUIDE SHARE Europe SCHINDLER Information AG CH-6030 Ebikon (Bern) Switzerland Email: [email protected] 2 ISO/IEC CD 14651 Table of Contents: FOREWORD ...........................................................................................................................................4 INTRODUCTION.....................................................................................................................................4 1 SCOPE.................................................................................................................................................6 2 NORMATIVE REFERENCES ...............................................................................................................7 3 DEFINITIONS.......................................................................................................................................7 4 SYMBOLS AND ABBREVIATIONS ...................................................................................................10 5 REQUIREMENTS...............................................................................................................................10 5.1 Prehandling phase (external to the comparison operation API)........................................................................ 11 5.1.1 Prehandling of the symbolic table data..................................................................................................................... 11 5.1.2 Prehandling of character strings provided to the comparison operation API .............................................................. 11 5.2 Comparison operation API.............................................................................................................................. 12 5.2.1.1 Procedure 1 - Compare two character strings (COMPCAR)....................................................................................................................... 13 5.2.1.2 Procedure 2 - Compare two prefabricated bit strings (COMPBIN) ............................................................................................................ 15 5.2.1.3 Procedure 3 - Convert a character string to a comparable bit string (CARABIN)...................................................................................... 17 5.3 Multilevel key building..................................................................................................................................... 19 5.4 Table formation .............................................................................................................................................. 19 5.5 Common Template table (table 1)................................................................................................................... 19 6. CONFORMANCE ..............................................................................................................................19 7. DATA SPECIFICATION ....................................................................................................................21 7.1 Data specification........................................................................................................................................... 21 7.2 Tailoring Mechanism ...................................................................................................................................... 21 Example 1 of tailoring:..................................................................................................................................................... 21 Example 2 of tailoring:..................................................................................................................................................... 21 Example 3 of tailoring:..................................................................................................................................................... 22 NORMATIVE ANNEXES .......................................................................................................................23 Annex 1 (normative) International Common Template Table (Table 1).................................................................. 23 Annex 2 (normative) Benchmark..........................................................................................................................104 INFORMATIVE ANNEXES.................................................................................................................. 106 Annex A (informative) Tutorial on solutions brought by this standard to problems of lexical ordering ...................106 Annex B (informative) Prehandling and Posthandling..........................................................................................111 Description of the prehandling phase.............................................................................................................................. 111 Description of the Posthandling Phase............................................................................................................................ 112 Annex C (informative) Multilevel key building.....................................................................................................113 Preliminary considerations ............................................................................................................................................. 113 Assumptions ............................................................................................................................................................................................................113 Table sections and processing properties ................................................................................................................................................................113 Key composition ............................................................................................................................................................ 114 Formation of subkey level 1 through m minus 1 (level i; m=4 in the Common Template) ..................................................................................114 Formation of subkey level m (m=4 in the Common Template table)....................................................................................................................115 Formation of subkey level 5....................................................................................................................................................................................116 Posthandling ............................................................................................................................................................................................................116 Annex D (informative) - Principles of the comparison API ....................................................................................117 Annex E (informative) User needs calling for this standard..................................................................................118 3 ISO/IEC CD 14651 FOREWORD ISO (International Standards Organization) and IEC (International Electrotechnical Commission) form the specialized bodies for world-wide standardization. National bodies that are members of ISO or IEC participate in the development of International Standards through technical committees. These technical committees are established by the respective organization to deal with particular fields of mutual interest. In liaison with ISO and IEC, other international organizations, governmental and non-governmental, also take part in the work. In the field of information technology, ISO and IEC have established a joint technical committee known as ISO/IEC JTC1. Draft International Standards adopted by the joint technical committee are circulated to the national bodies for voting. Publication as an international standard requires approval by at least 75% of the national bodies that cast a vote. The ISO/IEC 14651 International Standard has been prepared by the Joint Technical Committee ISO/IEC JTC1, Information Technology. INTRODUCTION This International standard provides a method for ordering text data worldwide, and provides a common template table whose tailoring eases adaptation of a specific script while retaining