Character Encoding

From NovaOrdis Knowledge Base
Jump to navigation Jump to search

External

Internal

Overview

Character encoding is the process though which characters within a text document are represented by numeric codes and ultimately translate into sequence of bits stored on persistent storage or sent over the wire. Depending of the character encoding convention used, the same text will end up with different binary representations. Common character encoding standards are US-ASCII, Extended ASCII, Unicode and UCS.

Concepts

Character

A character is the smallest component of a written language that has semantic value. In the context of an encoding convention, the term "character" refers to the abstract meaning, rather than a specific shape (glyph), though in code tables some form of visual representation is also essential for the reader’s understanding. It is also referred to as abstract character. In Unicode, the character is the basic unit of encoding. Depending on the encoding scheme used, characters may be represented with different code units - sequence of bits used to represent a single character.

Character Repertoire

A character repertoire is the full set of abstract characters a system supports. The repertoire may be closed, where no additions are allowed without creating a new standard, as it is the case with ASCII and most of the ISO-8859 series, or it may be open, allowing additions, as it is the case with Unicode.

Coded Character Set (CCS)

A collection of characters used to represent textual information, in which each character is assigned a numeric code point. The concept of "coded character set" can also be thought of as a function that maps characters to code points. For example, the capital letter "A" in the Latin alphabet might be represented by the code point 65. Frequently abbreviated as character set, charset, or code set. The acronym CCS is also used. A character set might be used by multiple languages.

Character Encoding Form (CEF)

A character encoding form (CEF) is the mapping of code points to code units to facilitate storage or transmission in a system that represents numbers as bit sequences of fixed length. For example, a system that stores numeric information in 16-bit units can only directly represent code points 0 to 65,535 in each unit, but larger code points (for example, 65,536 to 1.4 million) could be represented by using multiple 16-bit units. This correspondence is defined by a CEF.

Character Encoding Scheme (CES)

A character encoding scheme (CES) is the mapping of code units to a sequence of bits to facilitate storage on an octet-based file system or transmission over an octet-based network. Character encoding schemes include UTF-8, UTF-16 and UTF-32.

Character Code

Unicode is sometimes referred to as a character code.

Code Point

A code point, or a code position, is any of the numeric values that make up the code space.

Some character encoding schemes, such as ASCII, have a fixed relationship between any of the represented characters and the sequence of bits used to represent that character. For example, the ASCII code space consists of 27 = 128 code points and each of the represented characters corresponds to a code point and to a predefined bit sequence. Extended ASCII has 28 = 256 code points.

Unicode breaks the assumption that each character should always directly correspond to a particular sequence of bits. Instead, the characters are first mapped to a universal intermediate numeric representation. The numeric values characters are mapped to are called code points. Unicode allows 1,114,112 code points in the range 0x0 to 0x10FFFF. Code points could then be represented in a variety of ways and with various numbers of bits per character (code unit), depending on the context.

The concept of code point is part of the Unicode's solution to represent larger character sets, without adding more bits per character, because doing so would have constituted an unacceptable waste of storage space in case of Latin script content, which constituted the vast majority of content at that time, requiring those extra bits to be aways zeroed out in those cases.

Additionally to allowing flexibility on the number of bits the character is represented with, a second advantage provided by code points is that the same character can be represented with different graphical representations (glyphs).

Code points are normally assigned to abstract characters. An abstract character is not a graphical glyph but a unit of textual data. The distinction between a code point and the corresponding abstract character is not pronounced in Unicode, but is evident for many other encoding schemes, where numerous code pages may exist for a single code space.

In Unicode, not all code points are assigned to encoded characters. They can be of the following types: Graphic, Format, Control, Private-Use, Surrogate, Noncharacter and Reserved.

Code Unit

The code unit (or code value) is a bit sequence used to encode each character of a repertoire within a given encoding form. A characteristic of the code unit is its size: the number of bits used to represent a unit of encoded text within a certain encoding scheme. For example, ASCII has a code unit size of 7, UTF-8 a code unit size of 8, UCS-4 a code unit size of 32, etc.

Code Space

A code space is a range of numerical values available for encoding characters. For Unicode, a range of integers from 0x0 to 0x10FFFF.

Code Page

A table of values that descries the character set used for encoding a particular set of characters.

Combining Character

Also known as a "pre-composed character" - characters with diacritics.

Character Encoding Standards

US-ASCII

ASCII stands for American Standard Code for Information Interchange and it is a seven-bit encoding scheme used to encode letters, numerals, symbols, and device control codes as fixed-length codes using integers. ASCII consists of 27 = 128 code points in the range 0x0 to 0x7F. ASCII is specified by ISO 646 IRV.

Common ASCII Codes

Extended ASCII

Extended ASCII consists of 28 = 256 code points in the range 0x0 to 0xFF.

Western

Latin-US

Latin-1 (ISO-8859-1)

ISO 8859-1 is a single-byte encoding standard that can represent the first 256 Unicode characters. Both encode ASCII exactly the same way.

Unicode

https://en.wikipedia.org/wiki/Unicode
http://www.unicode.org/standard/standard.html

The Unicode standard is a character encoding system designed to support worldwide interchange, processing and display of the written texts of the diverse languages and technical disciplines. It is essentially a code table that assigns integer numbers (code points) to characters, essentially defining what characters are available. All Unicode versions since 2.0 are compatible, only new characters will be added, no existing characters will be removed or renamed in the future. Moreover, the Unicode and UCS (ISO 10646) code tables are compatible. More details about Unicode and ISO 10646 compatibility is available in the "Relationship between Unicode and UCS" section.

Unicode Code Points

Unicode supports a much larger character set than ASCII. It comprises 17 x 65,536 = 1,114,112 code points in the range 0x0 to 0x10FFFF. A valid Unicode code point is known as a Unicode scalar value.

Unicode Planes

The Unicode code space is divided into seventeen planes.

Basic Multilingual Plane (BMP)

Plane 0 is referred to as the Basic Multilingual Plane (BMP) and contains the set of characters from U+0000 to U+FFFF (see below for more details on U+n notation).

Supplementary Planes

Unicode supports 16 more supplementary planes, where each plane supports 216 = 65,536 code points. Characters whose code points are greater than U+FFFF are called supplementary characters.

U+n Notation

A hexadecimal number that represents a Unicode or UCS value is commonly preceded by "U+". For example U+0041 is the character "Latin capital letter A". The range of valid code points is U+0000 to U+10FFFF.

Common Unicode Codes

Common Unicode Codes

Unicode Transformation Format (UTF)

Binary representation of a text represented in Unicode depends on the "transformation format" used. UTF stands for "Unicode Transformation Format", and the number specified after the dash in the transformation format name represents the number of bits used to represent each character.

UTF-8

Most systems working with Unicode use UTF-8. UTF-8 is a Unicode character encoding scheme that uses 8-bit code units. Unicode code points map to a sequence of one, two, three or four code units. The UTF-8 encoding is defined in ISO 10646-1:2000 Annex D and also described in RFC 3629. UTF-8 is backward compatible with fixed-width ASCII.

UTF-16

UTF-16 is a Unicode character encoding scheme that uses 16-bit code units. UTF-16 support a large enough character set to represent both Western and Eastern letters and symbols. Any code point with a scalar value between U+0000 and U+FFFF, inclusive, is encoded with a single code unit. Code points with a value U+10000 or higher require two code units each. UTF-16 is the character encoding schemes used internally by Java.

UTF-32

UTF-16 is a Unicode character encoding scheme that uses 32-bit code units. The code unit is large enough that every code point is represented as a single code unit.

Java and Unicode

Character information is maintained in Java by the primitive type char, which was designed based on the original Unicode specification that allowed only 216 code points, so it was defined as a fixed-with 16-bit entity. Since then, the Unicode standard has evolved to allow for characters whose representation requires more than 16 bits.

Java platform uses the UTF-16 representation in char arrays and in the String and StringBuffer classes. The Basic Multilingual Plane characters are represented as char instances, while the supplementary characters are represented as a pair of char values. For more details about supplementary character representation in Java see https://docs.oracle.com/javase/10/docs/api/java/lang/Character.html.

Also see:

char

Universal Character Set (UCS) ISO 10646

UCS stands for Universal Character Set. It is defined by the international standard ISO 10646. Essentially, it is a code table that assigns integer numbers to characters. UCS is a superset of all other character set standards. It also covers a large number of graphical, typographical, mathematical and scientific symbols. UCS can specify 231 characters. UCS assigns to each character a code number and an official name. The "U+" representation is identical with that used by Unicode.

An UCS plane is a subset of 216 characters where the elements differ only in the 16 least-significant bits. The most commonly used characters, including all those found in major older encoding standards, have been placed into the first plane (0x000 to 0xFFFD). This plane is also known as Plane 0.

The UCS characters U+0000 to U+007F are identical to those in US-ASCII. The UCS character range U+0000 to U+00FF is identical to ISO 8859-1.

The two most obvious encodings store Unicode text as sequences of either 2 or 4 byte sequences. These encodings are named UCS-2 and UCS-4, respectively. Unless otherwise specified the bigendian convention is used, the most significant byte comes first.

UCS-2

UCS-4

In the UCS-4 encoding, any code point is encoded as a 4-byte binary numbers. The code unit has 4 x 8 = 32 bits.

Relationship between Unicode and UCS

In the late 1980s, there were two independent attempts to create a single unified character set. One was ISO 10646 project of the International Organization for Standardization (ISO), and the other was the Unicode Project, set up by a consortium of manufacturer of multi-lingual software. The projects joined efforts around 1991 and produced a single code table. Both projects still exist and publish their standards independently, however they have agreed to keep the code tables compatible. The Unicode Standard published by the Unicode Consortium corresponds to ISO 10646 at implementation level 3. All characters are at the same positions and have the same names in both standards. Unicode 5.0 corresponds to ISO 10646:2003.

The Unicode Standard defines much more semantics associated with some of the characters and is in general a better reference for implementors of high-quality typographic publishing systems. Unicode specifies algorithms for rendering presentation forms of some scripts (i.e. Arabic), handling of bi-directional texts that mix for instance Latin and Hebrew, algorithms for sorting and string comparison, and much more. The ISO 10646 standard on the other hand is not much more than a simple character set table, comparable to the old ISO 8859 standards. It specifies some terminology related to the standard, defines some encoding alternatives, and it contains specifications of how to use UCS in connection with other established ISO standards such as ISO 6429 and ISO 2022.