Jump to content

UTF-8: Difference between revisions

From Wikipedia, the free encyclopedia
Content deleted Content added
Advantages: Not always recognizable; it does not provide integrity checking mechanism. Why so many misinformed edits like advertisements?
Line 631: Line 631:
* Characters U+0800 through U+FFFF use three bytes in UTF-8, but only two in UTF-16. As a result, text in (for example) Chinese, Japanese or Hindi will take more space in UTF-8 ''if there are more of these characters than there are ASCII characters''.
* Characters U+0800 through U+FFFF use three bytes in UTF-8, but only two in UTF-16. As a result, text in (for example) Chinese, Japanese or Hindi will take more space in UTF-8 ''if there are more of these characters than there are ASCII characters''.
::This happens for pure text<ref>Although the difference may not be great: the 2010-11-22 version of [[:hi:यूनिकोड]] (Unicode in Hindi), when the pure text was pasted to Notepad, generated 19 KB when saved as UTF-16 and 22 KB when saved as UTF-8.</ref> but rarely{{citation needed|date=October 2015}} for HTML documents or documents in XML based formats such as .docx or .odt. For example, both the Japanese UTF-8 and the Hindi Unicode articles on Wikipedia take more space in UTF-16 than in UTF-8.<ref>The 2010-10-27 version of [[:ja:UTF-8]] generated 169 KB when converted with Notepad to UTF-16, and only 101 KB when converted back to UTF-8. The 2010-11-22 version of [[:hi:यूनिकोड]] (Unicode in Hindi) required 119 KB in UTF-16 and 76 KB in UTF-8.</ref>
::This happens for pure text<ref>Although the difference may not be great: the 2010-11-22 version of [[:hi:यूनिकोड]] (Unicode in Hindi), when the pure text was pasted to Notepad, generated 19 KB when saved as UTF-16 and 22 KB when saved as UTF-8.</ref> but rarely{{citation needed|date=October 2015}} for HTML documents or documents in XML based formats such as .docx or .odt. For example, both the Japanese UTF-8 and the Hindi Unicode articles on Wikipedia take more space in UTF-16 than in UTF-8.<ref>The 2010-10-27 version of [[:ja:UTF-8]] generated 169 KB when converted with Notepad to UTF-16, and only 101 KB when converted back to UTF-8. The 2010-11-22 version of [[:hi:यूनिकोड]] (Unicode in Hindi) required 119 KB in UTF-16 and 76 KB in UTF-8.</ref>
* A minor advantage for UTF-16 is that it is not possible to encode invalid codepoints in UTF-16 but possible in the UTF-8 encoding algorithm, as the upper limit of the Unicode standards code-point is defined by the UTF-16, if surrogates are processed, at all.<ref>The four bits wwww in the high surrogate represents the (Unicode plane − 1). Unicode plane = wwww + 1. The highest value wwww can represent is 1111<sub>binary</sub> = F<sub>hex</sub> = 15<sub>decimal</sub>. Hence plane (15 + 1)=16 is the highest plane a surrogate pair can represent. Hence 10&#8239;FFFF<sub>hex</sub> is the highest code point a surrogate pair can represent. See Table 3.5 "UTF-16 Bit Distribution" in the Unicode Standard http://www.unicode.org/versions/Unicode6.0.0/UnicodeStandard-6.0.pdf</ref> UTF-8 was designed with a much larger limit of 2<sup>31</sup> code points (32768 planes), and can encode 2<sup>21</sup> code points (32 planes) even if limited to 4 [[byte]]s.<ref>See Table 3.6 "UTF-8 Bit Distribution" in the Unicode Standard http://www.unicode.org/versions/Unicode6.0.0/UnicodeStandard-6.0.pdf . And, it is not possible to decode/encode surrogates without subtracting two different values for each 16 bits. However, in UTF-8, same values are subtracted by the same amount in every subsequent byte next to first one: https://tools.ietf.org/html/rfc3629 . UTF-16 does not need variable-length loops.</ref>
* A minor advantage for UTF-16 is that it is not possible to encode invalid codepoints in UTF-16 but possible in the UTF-8 encoding algorithm, as the upper limit of the Unicode standards code-point is defined by the UTF-16, if surrogates are processed, at all (fixed-length loop v. variable length loop).<ref>The four bits wwww in the high surrogate represents the (Unicode plane − 1). Unicode plane = wwww + 1. The highest value wwww can represent is 1111<sub>binary</sub> = F<sub>hex</sub> = 15<sub>decimal</sub>. Hence plane (15 + 1)=16 is the highest plane a surrogate pair can represent. Hence 10&#8239;FFFF<sub>hex</sub> is the highest code point a surrogate pair can represent. See Table 3.5 "UTF-16 Bit Distribution" in the Unicode Standard http://www.unicode.org/versions/Unicode6.0.0/UnicodeStandard-6.0.pdf</ref> UTF-8 was designed with a much larger limit of 2<sup>31</sup> code points (32768 planes), and can encode 2<sup>21</sup> code points (32 planes) even if limited to 4 [[byte]]s.<ref>See Table 3.6 "UTF-8 Bit Distribution" in the Unicode Standard http://www.unicode.org/versions/Unicode6.0.0/UnicodeStandard-6.0.pdf . And, it is not possible to decode/encode surrogates without subtracting two different values for each 16 bits. However, in UTF-8, same values are subtracted by the same amount in every subsequent byte next to first one: https://tools.ietf.org/html/rfc3629 . UTF-16 does not need variable-length loops.</ref>


==See also==
==See also==

Revision as of 09:22, 22 October 2015

UTF-8 is a character encoding capable of encoding all possible characters, or code points, in Unicode.

The encoding is variable-length and uses 8-bit code units. It was designed for backward compatibility with ASCII, and to avoid the complications of endianness and byte order marks in the alternative UTF-16 and UTF-32 encodings. The name is derived from: Universal Coded Character Set + Transformation Format—8-bit.[1]

Graph indicates that UTF-8 (light blue) exceeded other main encodings of text on the Web, that by 2010 it was nearing 50% prevalent, and up to 85% by August 2015.[2] Encodings were detected by examining the text, not from the encoding tag in the header,[3] and were sorted to the least inclusive set;[4] thus, ASCII text tagged as UTF-8 or ISO-8859-1 is identified as ASCII.

UTF-8 is the dominant character encoding for the World Wide Web, accounting for 85.1% of all Web pages in September 2015 (with the most popular East Asian encoding, GB 2312, at 1.0%).[2][3][5] The Internet Mail Consortium (IMC) recommends that all e-mail programs be able to display and create mail using UTF-8,[6] and the W3C recommends UTF-8 as the default encoding in XML and HTML.

UTF-8 encodes each of the 1,112,064 valid code points in the Unicode code space (1,114,112 code points minus 2,048 surrogate code points) using one to four 8-bit bytes (a group of 8 bits is known as an octet in the Unicode Standard). Code points with lower numerical values (i.e., earlier code positions in the Unicode character set, which tend to occur more frequently) are encoded using fewer bytes. The first 128 characters of Unicode, which correspond one-to-one with ASCII, are encoded using a single octet with the same binary value as ASCII, making valid ASCII text valid UTF-8-encoded Unicode as well. And ASCII bytes do not occur when encoding non-ASCII code points into UTF-8, making UTF-8 safe to use within most programming and document languages that interpret certain ASCII characters in a special way, e.g. as end of string.

The official IANA code for the UTF-8 character encoding is UTF-8.[7]

History

By early 1992, the search was on for a good byte-stream encoding of multi-byte character sets. The draft ISO 10646 standard contained a non-required annex called UTF-1 that provided a byte-stream encoding of its 32-bit code points. This encoding was not satisfactory on performance grounds, but did introduce the notion that bytes in the range of 0–127 continue representing the ASCII characters in UTF, thereby providing backward compatibility with ASCII.

In July 1992, the X/Open committee XoJIG was looking for a better encoding. Dave Prosser of Unix System Laboratories submitted a proposal for one that had faster implementation characteristics and introduced the improvement that 7-bit ASCII characters would only represent themselves; all multibyte sequences would include only bytes where the high bit was set. This original proposal, the File System Safe UCS Transformation Format (FSS-UTF), was similar in concept to UTF-8, but lacked the crucial property of self-synchronization.[8][9]

In August 1992, this proposal was circulated by an IBM X/Open representative to interested parties. Ken Thompson of the Plan 9 operating system group at Bell Labs made a small but crucial modification to the encoding, making it slightly less bit-efficient than the previous proposal but allowing it to be self-synchronizing, meaning that it was no longer necessary to read from the beginning of the string to find code point boundaries. Thompson's design was outlined on September 2, 1992, on a placemat in a New Jersey diner with Rob Pike. In the following days, Pike and Thompson implemented it and updated Plan 9 to use it throughout, and then communicated their success back to X/Open.[8]

UTF-8 was first officially presented at the USENIX conference in San Diego, from January 25 to 29, 1993.

Google reported that in 2008 UTF-8 (misleadingly labelled "Unicode"[10]) became the most common encoding for HTML files.[11]

Description

The design of UTF-8 can be seen in this table of the scheme as originally proposed by Dave Prosser and subsequently modified by Ken Thompson (the x characters are replaced by the bits of the code point):

Bits of
code point
First
code point
Last
code point
Bytes in
sequence
Byte 1 Byte 2 Byte 3 Byte 4 Byte 5 Byte 6
  7 U+0000 U+007F 1 0xxxxxxx
11 U+0080 U+07FF 2 110xxxxx 10xxxxxx
16 U+0800 U+FFFF 3 1110xxxx 10xxxxxx 10xxxxxx
21 U+10000 U+1FFFFF 4 11110xxx 10xxxxxx 10xxxxxx 10xxxxxx
26 U+200000 U+3FFFFFF 5 111110xx 10xxxxxx 10xxxxxx 10xxxxxx 10xxxxxx
31 U+4000000 U+7FFFFFFF 6 1111110x 10xxxxxx 10xxxxxx 10xxxxxx 10xxxxxx 10xxxxxx

The original specification covered numbers up to 31 bits (the original limit of the Universal Character Set). In November 2003, UTF-8 was restricted by RFC 3629 to end at U+10FFFF, in order to match the constraints of the UTF-16 character encoding. This removed all 5- and 6-byte sequences, and 983040 4-byte sequences.

The salient features of this scheme are as follows:

  • Backward compatibility: One-byte codes are used only for the ASCII values 0 through 127. In this case the UTF-8 code has the same value as the ASCII code. The high-order bit of these codes is always 0. This means that ASCII text is valid UTF-8, and UTF-8 can be used for parsers expecting 8-bit extended ASCII even if they are not designed for UTF-8.
  • Clear distinction between multi-byte and single-byte characters: Code points larger than 127 are represented by multi-byte sequences, composed of a leading byte and one or more continuation bytes. The leading byte has two or more high-order 1s followed by a 0, while continuation bytes all have '10' in the high-order position.
  • Self synchronization: The high order bits of every byte determine the type of byte; single bytes (0xxxxxxx), leading bytes (11xxxxxx), and continuation bytes (10xxxxxx) do not share values. This makes the scheme self-synchronizing, allowing the start of a character to be found by backing up at most five bytes (three bytes in actual UTF‑8 per RFC 3629 restriction, see above). The first byte of a valid character sequence will be either a single byte or leading byte.
  • Clear indication of code sequence length: The number of high-order 1s in the leading byte of a multi-byte sequence indicates the number of bytes in the sequence, so that the length of the sequence can be determined without examining the continuation bytes.
  • Code structure: The remaining bits of the encoding (the x bits in the above patterns) are used for the bits of the code point being encoded, padded with high-order 0s if necessary. The high-order bits go in the lead byte, lower-order bits in succeeding continuation bytes. The number of bytes in the encoding is the minimum required to hold all the significant bits of the code point.

The first 128 characters (US-ASCII) need one byte. The next 1,920 characters need two bytes to encode. This covers the remainder of almost all Latin alphabets, and also Greek, Cyrillic, Coptic, Armenian, Hebrew, Arabic, Syriac and Tāna alphabets, as well as Combining Diacritical Marks. Three bytes are needed for characters in the rest of the Basic Multilingual Plane, which contains virtually all characters in common use[12] including most Chinese, Japanese and Korean characters. Four bytes are needed for characters in the other planes of Unicode, which include less common CJK characters, various historic scripts, mathematical symbols, and emoji (pictographic symbols).

Examples

Consider the encoding of the Euro sign, €.

  1. The Unicode code point for "€" is U+20AC.
  2. According to the scheme table above, this will take three bytes to encode, since it is between U+0800 and U+FFFF.
  3. Hexadecimal 20AC is binary 0010 0000 1010 1100. The two leading zeros are added because, as the scheme table shows, a three-byte encoding needs exactly sixteen bits from the code point.
  4. Because the encoding will be three bytes long, its leading byte starts with three 1s, then a 0 (1110...)
  5. The first 4 bits of the code point are stored in the remaining low order 4 bits of this byte (1110 0010), leaving 12 bits of the code point yet to be encoded (...0000 1010 1100).
  6. All continuation bytes contain exactly 6 bits from the code point. So the next 6 bits of the code point are stored in the low order 6 bits of the next byte, and 10 is stored in the high order two bits to mark it as a continuation byte (so 1000 0010).
  7. Finally the last 6 bits of the code point are stored in the low order 6 bits of the final byte, and again 10 is stored in the high order two bits (1010 1100).

The three bytes 1110 0010 1000 0010 1010 1100 can be more concisely written in hexadecimal, as E2 82 AC.

The following table summarises this conversion, as well as others with different lengths in UTF-8. The colors indicate how bits from the code point are distributed among the UTF-8 bytes. Additional bits added by the UTF-8 encoding process are shown in black.

Character Binary code point Binary UTF-8 Hexadecimal UTF-8
$ U+0024 0100100 00100100 24
¢ U+00A2 00010100010 11000010 10100010 C2 A2
U+20AC 0010000010101100 11100010 10000010 10101100 E2 82 AC
𐍈 U+10348 000010000001101001000 11110000 10010000 10001101 10001000 F0 90 8D 88

Codepage layout

UTF-8
_0 _1 _2 _3 _4 _5 _6 _7 _8 _9 _A _B _C _D _E _F
0_ Template:Chset-color-ctrl|NUL
0000
0
Template:Chset-color-ctrl|SOH
0001
1
Template:Chset-color-ctrl|STX
0002
2
Template:Chset-color-ctrl|ETX
0003
3
Template:Chset-color-ctrl|EOT
0004
4
Template:Chset-color-ctrl|ENQ
0005
5
Template:Chset-color-ctrl|ACK
0006
6
Template:Chset-color-ctrl|BEL
0007
7
Template:Chset-color-ctrl|BS
0008
8
Template:Chset-color-ctrl|HT
0009
9
Template:Chset-color-ctrl|LF
000A
10
Template:Chset-color-ctrl|VT
000B
11
Template:Chset-color-ctrl|FF
000C
12
Template:Chset-color-ctrl|CR
000D
13
Template:Chset-color-ctrl|SO
000E
14
Template:Chset-color-ctrl|SI
000F
15
1_ Template:Chset-color-ctrl|DLE
0010
16
Template:Chset-color-ctrl|DC1
0011
17
Template:Chset-color-ctrl|DC2
0012
18
Template:Chset-color-ctrl|DC3
0013
19
Template:Chset-color-ctrl|DC4
0014
20
Template:Chset-color-ctrl|NAK
0015
21
Template:Chset-color-ctrl|SYN
0016
22
Template:Chset-color-ctrl|ETB
0017
23
Template:Chset-color-ctrl|CAN
0018
24
Template:Chset-color-ctrl|EM
0019
25
Template:Chset-color-ctrl|SUB
001A
26
Template:Chset-color-ctrl|ESC
001B
27
Template:Chset-color-ctrl|FS
001C
28
Template:Chset-color-ctrl|GS
001D
29
Template:Chset-color-ctrl|RS
001E
30
Template:Chset-color-ctrl|US
001F
31
2_ Template:Chset-color-punct|SP
0020
32
Template:Chset-color-punct|!
0021
33
Template:Chset-color-punct|"
0022
34
Template:Chset-color-punct|#
0023
35
Template:Chset-color-punct|$
0024
36
Template:Chset-color-punct|%
0025
37
Template:Chset-color-punct|&
0026
38
Template:Chset-color-punct|'
0027
39
Template:Chset-color-punct|(
0028
40
Template:Chset-color-punct|)
0029
41
Template:Chset-color-punct|*
002A
42
Template:Chset-color-punct|+
002B
43
Template:Chset-color-punct|,
002C
44
Template:Chset-color-punct|-
002D
45
Template:Chset-color-punct|.
002E
46
Template:Chset-color-punct|/
002F
47
3_ Template:Chset-color-digit|0
0030
48
Template:Chset-color-digit|1
0031
49
Template:Chset-color-digit|2
0032
50
Template:Chset-color-digit|3
0033
51
Template:Chset-color-digit|4
0034
52
Template:Chset-color-digit|5
0035
53
Template:Chset-color-digit|6
0036
54
Template:Chset-color-digit|7
0037
55
Template:Chset-color-digit|8
0038
56
Template:Chset-color-digit|9
0039
57
Template:Chset-color-punct|:
003A
58
Template:Chset-color-punct|;
003B
59
Template:Chset-color-punct|<
003C
60
Template:Chset-color-punct|=
003D
61
Template:Chset-color-punct|>
003E
62
Template:Chset-color-punct|?
003F
63
4_ Template:Chset-color-punct|@
0040
64
Template:Chset-color-alpha|A
0041
65
Template:Chset-color-alpha|B
0042
66
Template:Chset-color-alpha|C
0043
67
Template:Chset-color-alpha|D
0044
68
Template:Chset-color-alpha|E
0045
69
Template:Chset-color-alpha|F
0046
70
Template:Chset-color-alpha|G
0047
71
Template:Chset-color-alpha|H
0048
72
Template:Chset-color-alpha|I
0049
73
Template:Chset-color-alpha|J
004A
74
Template:Chset-color-alpha|K
004B
75
Template:Chset-color-alpha|L
004C
76
Template:Chset-color-alpha|M
004D
77
Template:Chset-color-alpha|N
004E
78
Template:Chset-color-alpha|O
004F
79
5_ Template:Chset-color-alpha|P
0050
80
Template:Chset-color-alpha|Q
0051
81
Template:Chset-color-alpha|R
0052
82
Template:Chset-color-alpha|S
0053
83
Template:Chset-color-alpha|T
0054
84
Template:Chset-color-alpha|U
0055
85
Template:Chset-color-alpha|V
0056
86
Template:Chset-color-alpha|W
0057
87
Template:Chset-color-alpha|X
0058
88
Template:Chset-color-alpha|Y
0059
89
Template:Chset-color-alpha|Z
005A
90
Template:Chset-color-punct|[
005B
91
Template:Chset-color-punct|\
005C
92
Template:Chset-color-punct|]
005D
93
Template:Chset-color-punct|^
005E
94
Template:Chset-color-punct|_
005F
95
6_ Template:Chset-color-punct|`
0060
96
Template:Chset-color-alpha|a
0061
97
Template:Chset-color-alpha|b
0062
98
Template:Chset-color-alpha|c
0063
99
Template:Chset-color-alpha|d
0064
100
Template:Chset-color-alpha|e
0065
101
Template:Chset-color-alpha|f
0066
102
Template:Chset-color-alpha|g
0067
103
Template:Chset-color-alpha|h
0068
104
Template:Chset-color-alpha|i
0069
105
Template:Chset-color-alpha|j
006A
106
Template:Chset-color-alpha|k
006B
107
Template:Chset-color-alpha|l
006C
108
Template:Chset-color-alpha|m
006D
109
Template:Chset-color-alpha|n
006E
110
Template:Chset-color-alpha|o
006F
111
7_ Template:Chset-color-alpha|p
0070
112
Template:Chset-color-alpha|q
0071
113
Template:Chset-color-alpha|r
0072
114
Template:Chset-color-alpha|s
0073
115
Template:Chset-color-alpha|t
0074
116
Template:Chset-color-alpha|u
0075
117
Template:Chset-color-alpha|v
0076
118
Template:Chset-color-alpha|w
0077
119
Template:Chset-color-alpha|x
0078
120
Template:Chset-color-alpha|y
0079
121
Template:Chset-color-alpha|z
007A
122
Template:Chset-color-punct|{
007B
123
Template:Chset-color-punct||
007C
124
Template:Chset-color-punct|}
007D
125
Template:Chset-color-punct|~
007E
126
Template:Chset-color-ctrl |DEL
007F
127
8_
+00
128

+01
129

+02
130

+03
131

+04
132

+05
133

+06
134

+07
135

+08
136

+09
137

+0A
138

+0B
139

+0C
140

+0D
141

+0E
142

+0F
143
9_
+10
144

+11
145

+12
146

+13
147

+14
148

+15
149

+16
150

+17
151

+18
152

+19
153

+1A
154

+1B
155

+1C
156

+1D
157

+1E
158

+1F
159
A_
+20
160

+21
161

+22
162

+23
163

+24
164

+25
165

+26
166

+27
167

+28
168

+29
169

+2A
170

+2B
171

+2C
172

+2D
173

+2E
174

+2F
175
B_
+30
176

+31
177

+32
178

+33
179

+34
180

+35
181

+36
182

+37
183

+38
184

+39
185

+3A
186

+3B
187

+3C
188

+3D
189

+3E
190

+3F
191
2-byte
C_
2-byte
inval

(0000)
192
2-byte
inval

(0040)
193
Latin-1
0080
194
Latin-1
00C0
195
Latin
Ext-A

0100
196
Latin
Ext-A

0140
197
Latin
Ext-B

0180
198
Latin
Ext-B

01C0
199
Latin
Ext-B

0200
200
IPA
0240
201
IPA
0280
202
Spaci
Modif

02C0
203
Combi
Diacr

0300
204
Combi
Diacr

0340
205
Greek
0380
206
Greek
03C0
207
2-byte
D_
Cyril
0400
208
Cyril
0440
209
Cyril
0480
210
Cyril
04C0
211
Cyril
0500
212
Armen
0540
213
Hebrew
0580
214
Hebrew
05C0
215
Arabic
0600
216
Arabic
0640
217
Arabic
0680
218
Arabic
06C0
219
Syriac
0700
220
Arabic
0740
221
Thaana
0780
222
N'Ko
07C0
223
3-byte
E_
Indic
0800*
224
Misc.
1000
225
Symbol
2000
226
Kana
CJK

3000
227
CJK
4000
228
CJK
5000
229
CJK
6000
230
CJK
7000
231
CJK
8000
232
CJK
9000
233
Asian
A000
234
Hangul
B000
235
Hangul
C000
236
Hangul
Surr

D000
237
Priv Use
E000
238
Forms
F000
239
4-byte
F_
Ancient
Sym,CJK

10000*
240
unall
40000
241
unall
80000
242
Tags
Priv

C0000
243
Priv
Use

100000
244
4-byte
inval

140000
245
4-byte
inval

180000
246
4-byte
inval

1C0000
247
5-byte
inval

200000*
248
5-byte
inval

1000000
249
5-byte
inval

2000000
250
5-byte
inval

3000000
251
6-byte
inval

4000000*
252
6-byte
inval

40000000
253
7-byte
inval

80000000
254
Infinity
inval

1000000000
255

Legend: Yellow cells are control characters, blue cells are punctuation, purple cells are digits and green cells are ASCII letters.

Orange cells with a large dot are continuation bytes. The hexadecimal number shown after a "+" plus sign is the value of the 6 bits they add.

White cells are the start bytes for a sequence of multiple bytes, the length shown at the left edge of the row. The text shows the Unicode blocks encoded by sequences starting with this byte, and the hexadecimal code point shown in the cell is the lowest character value encoded using that start byte. When a start byte could form both overlong and valid encodings, the lowest non-overlong-encoded code point is shown, marked by an asterisk "*".

Red cells must never appear in a valid UTF-8 sequence. The first two (C0 and C1) could only be used for an invalid "overlong encoding" of ASCII characters (i.e., trying to encode a 7-bit ASCII value between 0 and 127 using 2 bytes instead of 1; see below). The remaining red cells indicate start bytes of sequences that could only encode numbers larger than the 0x10FFFF limit of Unicode. The byte 244 (hex 0xF4) could also encode some values greater than 0x10FFFF; such a sequence would also be invalid if the subsequent bytes attempted to encode a value higher than 0x10FFFF.

Overlong encodings

In principle, it would be possible to inflate the number of bytes in an encoding by padding the code point with leading 0s. To encode the Euro sign € from the above example in four bytes instead of three, it could be padded with leading 0s until it was 21 bits long—000 000010 000010 101100, and encoded as 11110000 10000010 10000010 10101100 (or F0 82 82 AC in hexadecimal). This is called an overlong encoding.

The standard specifies that the correct encoding of a code point use only the minimum number of bytes required to hold the significant bits of the code point. Longer encodings are called overlong and are not valid UTF-8 representations of the code point. This rule maintains a one-to-one correspondence between code points and their valid encodings, so that there is a unique valid encoding for each code point. This ensures that string comparisons and searches are well-defined.

Modified UTF-8 uses the 2-byte overlong encoding of U+0000 (the NUL character), 11000000 10000000 (hex C0 80), rather than 00000000 (hex 00). This allows the byte 00 to be used as a string terminator.

Invalid byte sequences

Not all sequences of bytes are valid UTF-8. A UTF-8 decoder should be prepared for:

  • the red invalid bytes in the above table
  • an unexpected continuation byte
  • a start byte not followed by enough continuation bytes
  • an Overlong Encoding as described above
  • A 4-byte sequence (starting with 0xF4) that decodes to a value greater than U+10FFFF

Many earlier decoders would happily try to decode these. Carefully crafted invalid UTF-8 could make them either skip or create ASCII characters such as NUL, slash, or quotes. Invalid UTF-8 has been used to bypass security validations in high profile products including Microsoft's IIS web server[13] and Apache's Tomcat servlet container.[14]

RFC 3629 states "Implementations of the decoding algorithm MUST protect against decoding invalid sequences."[15] The Unicode Standard requires decoders to "...treat any ill-formed code unit sequence as an error condition. This guarantees that it will neither interpret nor emit an ill-formed code unit sequence."

Many UTF-8 decoders throw exceptions on encountering errors.[16] This can turn what would otherwise be harmless errors (producing a message such as "no such file") into a denial of service bug. Early versions of Python 3.0 would exit immediately if the command line or environment variables contained invalid UTF-8,[17] making it impossible to handle such errors.

More recent converters translate the first byte of an invalid sequence to a replacement character and continue parsing with the next byte. These error bytes will always have the high bit set. This avoids denial-of-service bugs, and it is very common in text rendering such as browser display, since mangled text is probably more useful than nothing for helping the user figure out what the string was supposed to contain. Popular replacements include:

  • The replacement character "�" (U+FFFD)
  • The invalid Unicode code points U+DC80–U+DCFF where the low 8 bits are the byte's value.[18] Sometimes it is called UTF-8B[19]
  • The Unicode code points U+0080–U+00FF with the same value as the byte, thus interpreting the bytes according to ISO-8859-1[citation needed]
  • The Unicode code point for the character represented by the byte in CP1252,[citation needed] which is similar to using ISO-8859-1, except that some characters in the range 0x80–0x9F are mapped into different Unicode code points. For example, 0x80 becomes the Euro sign, U+20AC.

These replacement algorithms are "lossy", as more than one sequence is translated to the same code point. This means that it would not be possible to reliably convert back to the original encoding, therefore losing information. (UTF-8B is lossless if the UTF-8 encoding of these error code points is considered invalid so they convert to 3 errors. However the resulting UTF-16 cannot be modified before converting back, as a sequence of "errors" may convert to a valid UTF-8 sequence! This makes this scheme much less useful than it may first appear, for instance you cannot use it to make a loss-less UTF-8 editor from a loss-less UTF-16 editor).

The large number of invalid byte sequences provides the advantage of making it easy to have a program accept both UTF-8 and legacy encodings such as ISO-8859-1. Software can check for UTF-8 correctness, and if that fails assume the input to be in the legacy encoding. It is technically true that this may detect an ISO-8859-1 string as UTF-8, but this is very unlikely if it contains any 8-bit bytes as they all have to be in unusual patterns of two or more in a row, such as "£".

Invalid code points

According to the UTF-8 definition (RFC 3629) the high and low surrogate halves used by UTF-16 (U+D800 through U+DFFF) are not legal Unicode values, and their UTF-8 encoding should be treated as an invalid byte sequence.

Whether an actual application should do this is debatable, as it makes it impossible to store invalid UTF-16 (that is, UTF-16 with unpaired surrogate halves) in a UTF-8 string. This is necessary to store unchecked UTF-16 such as Windows filenames as UTF-8. It is also incompatible with CESU encoding (described below).

Official name and variants

The official name is "UTF-8". All letters are upper-case, and the name is hyphenated. This spelling is used in all the Unicode Consortium documents relating to the encoding.

Alternatively, the name "utf-8" may be used by all standards conforming to the Internet Assigned Numbers Authority (IANA) list (which include CSS, HTML, XML, and HTTP headers),[20] as the declaration is case insensitive.[21]

Other descriptions that omit the hyphen or replace it with a space, such as "utf8" or "UTF 8", are not accepted as correct by the governing standards.[15] Despite this, most agents such as browsers can understand them, and so standards intended to describe existing practice (such as HTML5) may effectively require their recognition.

Unofficially, UTF-8-BOM or UTF-8-NOBOM are sometimes used to refer to text files which contain or lack a byte order mark (BOM). In Japan especially, UTF-8 encoding without BOM is sometimes called "UTF-8N".[22][23]

Derivatives

The following implementations show slight differences from the UTF-8 specification. They are incompatible with the UTF-8 specification.

CESU-8

Many programs added UTF-8 conversions for UCS-2 data and did not alter this UTF-8 conversion when UCS-2 was replaced with the surrogate-pair using UTF-16. In such programs each half of a UTF-16 surrogate pair is encoded as its own 3-byte UTF-8 encoding, resulting in 6-byte sequences rather than 4 bytes for characters outside the Basic Multilingual Plane. Oracle and MySQL databases use this, as well as Java and Tcl as described below, and probably many Windows programs where the programmers were unaware of the complexities of UTF-16. Although this non-optimal encoding is generally not deliberate, a supposed benefit is that it preserves UTF-16 binary sorting order when CESU-8 is binary sorted.

Modified UTF-8

In Modified UTF-8,[24] the null character (U+0000) is encoded as 0xC0,0x80. Modified UTF-8 strings never contain any actual null bytes but can contain all Unicode code points including U+0000,[25] which allows such strings (with a null byte appended) to be processed by traditional null-terminated string functions.

All known Modified UTF-8 implementations also treat the surrogate pairs as in CESU-8.

In normal usage, the Java programming language supports standard UTF-8 when reading and writing strings through InputStreamReader and OutputStreamWriter. However it uses Modified UTF-8 for object serialization,[26] for the Java Native Interface,[27] and for embedding constant strings in class files.[28] The dex format defined by Dalvik also uses the same modified UTF-8 to represent string values.[29] Tcl also uses the same modified UTF-8[30] as Java for internal representation of Unicode data, but uses strict CESU-8 for external data.

WTF-8

WTF-8 (Wobbly Transformation Format − 8-bit) is UTF-8 where the encodings of the surrogate halves (U+D800 through U+DFFF) are allowed. This is necessary to store possibly-invalid UTF-16, such as Windows filenames. The term seems to have come from the Rust programming language.[31] Many systems that deal with UTF-8 work this way without considering it a different encoding, as it is simpler. The source code samples above work this way, for instance.

Byte order mark

Many Windows programs (including Windows Notepad) add the bytes 0xEF, 0xBB, 0xBF at the start of any document saved as UTF-8. This is the UTF-8 encoding of the Unicode byte order mark (BOM), and is commonly referred to as a UTF-8 BOM, even though it is not relevant to byte order. A BOM can also appear if another encoding with a BOM is translated to UTF-8 without stripping it. Software that is not aware of multibyte encodings will display the BOM as three strange characters (e.g., "" in software interpreting the document as ISO 8859-1 or Windows-1252) at the start of the document.

The Unicode Standard neither requires nor recommends the use of the BOM for UTF-8, but does allow the character to be at the start of a file.[32] The presence of the UTF-8 BOM may cause problems with existing software that could otherwise handle UTF-8, for example:

  • Programming language parsers not explicitly designed for UTF-8 can often handle UTF-8 in string constants and comments, but cannot parse the BOM at the start of the file.
  • Programs that identify file types by leading characters may fail to identify the file if a BOM is present even if the user of the file could skip the BOM. An example is the Unix shebang syntax. Another example is Internet Explorer which will render pages in standards mode only when it starts with a document type declaration.
  • Programs that insert information at the start of a file will break use of the BOM to identify UTF-8 (one example is offline browsers that add the originating URL to the start of the file).

Many programmers think that it is impossible to reliably detect UTF-8 without testing for a leading BOM.[citation needed] This is not true, the fact that a file is UTF-8 can be determined with surprisingly high probability by searching for valid multi-byte characters. If the bytes are random, the chances of a byte with the high bit set starting a valid UTF-8 character is only 6.64%. The chances of finding 7 of these without finding an invalid sequence is actually lower than the chance of the first three bytes randomly being the UTF-8 BOM.

Advantages and disadvantages

General

Advantages

  • UTF-8 is the only encoding for XML entities that does not require a BOM or an indication of the encoding.[33]
  • UTF-8 and UTF-16 are the standard encodings for Unicode text in HTML documents, with UTF-8 as the preferred and most used encoding.
  • UTF-8 strings can be fairly reliably recognized as such by a simple heuristic algorithm.[34] Valid UTF-8 cannot contain a lone byte with the high bit set, and the chance that any pair of bytes both with the high bit set is valid UTF-8 is 11.7%[35] and the odds are even lower for longer sequences. This makes it extremely unlikely that text in any other encoding (such as ISO/IEC 8859-1) is valid UTF-8. This is an advantage that most other encodings do not have, and allows UTF-8 to be mixed with a legacy encoding without having to add data to identify which encoding is in use, avoiding errors (mojibake) typically encountered when trying to change a system to a new default encoding.
  • Sorting a set of UTF-8 encoded strings as strings of unsigned bytes yields the same order as sorting the corresponding Unicode strings lexicographically by codepoint.

Disadvantages

  • A UTF-8 parser that is not compliant with current versions of the standard might accept a number of different pseudo-UTF-8 representations and convert them to the same Unicode output. This provides a way for information to leak past validation routines designed to process data in its eight-bit representation.[15]

Compared to single-byte encodings

Advantages

  • UTF-8 can encode any Unicode character, avoiding the need to figure out and set a "code page" or otherwise indicate what character set is in use, and allowing output in multiple scripts at the same time. For many scripts there have been more than one single-byte encoding in usage, so even knowing the script was insufficient information to display it correctly.
  • The bytes 0xFE and 0xFF do not appear, so a valid UTF-8 stream never matches the UTF-16 byte order mark and thus cannot be confused with it. The absence of 0xFF (0377) also eliminates the need to escape this byte in Telnet (and FTP control connection).

Disadvantages

  • UTF-8 encoded text is larger than specialized single-byte encodings except for plain ASCII characters. In the case of scripts which used 8-bit character sets with non-Latin characters encoded in the upper half (such as most Cyrillic and Greek alphabet code pages), characters in UTF-8 will be double the size. For some scripts, such as Thai and Hindi's Devanagari, characters will triple in size. For TSCII, which is able to encode two code-points in single byte, it sometimes gets six time the size, for a character. This has caused objections in India and other countries.
  • It is possible in UTF-8 (or any other multi-byte encoding) to split or truncate a string in the middle of a character. This can result in an invalid string if the two halves are not concatenated later.
  • If the code points are all the same size, measurements of a fixed number of them is easy. Due to ASCII-era documentation where "character" is used as a synonym for "byte" this is often considered important. However, by measuring string positions using bytes instead of "characters" most algorithms can be easily and efficiently adapted for UTF-8. Searching for a string within a long string can for example be done byte by byte.
  • Some software, such as text editors, will refuse to correctly display or interpret UTF-8 unless the text starts with a Byte Order Mark, and will insert such a mark. This has the effect of making it impossible to use UTF-8 with any older software that can handle ASCII-like encodings but cannot handle the byte order mark.

Compared to other multi-byte encodings

Advantages

  • UTF-8 uses the codes 0–127 only for the ASCII characters. This means that UTF-8 is an ASCII extension and can be processed by software that supports 7-bit characters and assigns no meaning to non-ASCII bytes. By contrast, in Shift-JIS a byte that can be a 7-bit ASCII character can also be used as part of a multi-byte character. The byte 0x5C, for example, might be part of a multibyte character, but in the context of a string some programming languages or application software would instead interpret it as a backslash ('\') and assume that it marks the beginning of an escape sequence, incorrectly influencing the interpretation of subsequent bytes.[36]
  • UTF-8 can encode any Unicode character. Files in different scripts can be displayed correctly without having to choose the correct code page or font. For instance Chinese and Arabic can be supported (in the same text) without special codes inserted or manual settings to switch the encoding.
  • UTF-8 is self-synchronizing: character boundaries are easily identified by scanning for well-defined bit patterns in either direction. If bytes are lost due to error or corruption, one can always locate the beginning of the next valid character and resume processing. Many multi-byte encodings are much harder to resynchronize.
  • Any byte oriented string searching algorithm can be used with UTF-8 data, since the sequence of bytes for a character cannot occur anywhere else. Some older variable-length encodings (such as Shift JIS) did not have this property and thus made string-matching algorithms rather complicated. In Shift JIS the end byte of a character and the first byte of the next character could look like another legal character, something that can't happen in UTF-8.
  • Efficient to encode using simple bit operations. UTF-8 does not require slower mathematical operations such as multiplication or division (unlike the obsolete UTF-1 encoding).

Disadvantages

  • UTF-8 will take more space than a multi-byte encoding designed for a specific script. East Asian legacy encodings generally used two bytes per character yet take three bytes per character in UTF-8.

Compared to UTF-16

Advantages

  • Byte encodings and UTF-8 are represented by byte arrays in programs, and often nothing needs to be done to a function when converting from a byte encoding to UTF-8. UTF-16 is represented by 16-bit word arrays, and converting to UTF-16 while maintaining compatibility with existing ASCII-based programs (such as was done with Windows) requires every API and data structure that takes a string to be duplicated, one version accepting byte strings and another version accepting UTF-16.
  • Text encoded in UTF-8 will be smaller than the same text encoded in UTF-16 if there are more code points below U+0080 than in the range U+0800..U+FFFF. This is true of all modern European languages. As HTML markup characters, numbers (digits 0–9), spaces and line terminators are all code points below U+0080, this is often true even for Asian scripts found in such markup-based documents.
  • Most communication and storage was designed for a stream of bytes. A UTF-16 string must use a pair of bytes for each code unit:
    • The order of those two bytes becomes an issue and must be specified in the UTF-16 protocol, such as with a byte order mark.
    • If an odd number of bytes is missing from UTF-16, the whole rest of the string will be meaningless text[citation needed]. Any bytes missing from UTF-8 will still allow the text to be recovered accurately starting with the next character after the missing bytes.
      • However, the can still be recovered based on next higher "surrogate pair" order and positions.

Disadvantages

  • Characters U+0800 through U+FFFF use three bytes in UTF-8, but only two in UTF-16. As a result, text in (for example) Chinese, Japanese or Hindi will take more space in UTF-8 if there are more of these characters than there are ASCII characters.
This happens for pure text[37] but rarely[citation needed] for HTML documents or documents in XML based formats such as .docx or .odt. For example, both the Japanese UTF-8 and the Hindi Unicode articles on Wikipedia take more space in UTF-16 than in UTF-8.[38]
  • A minor advantage for UTF-16 is that it is not possible to encode invalid codepoints in UTF-16 but possible in the UTF-8 encoding algorithm, as the upper limit of the Unicode standards code-point is defined by the UTF-16, if surrogates are processed, at all (fixed-length loop v. variable length loop).[39] UTF-8 was designed with a much larger limit of 231 code points (32768 planes), and can encode 221 code points (32 planes) even if limited to 4 bytes.[40]

See also

References

  1. ^ "Chapter 2. General Structure". The Unicode Standard (6.0 ed.). Mountain View, California, USA: The Unicode Consortium. ISBN 978-1-936213-01-6.
  2. ^ a b "Usage Statistics of Character Encodings for Websites, (updated daily)". W3Techs. Retrieved 18 September 2015.
  3. ^ a b Davis, Mark (28 January 2010). "Unicode nearing 50% of the web". Official Google Blog. Google. Retrieved 5 December 2010.
  4. ^ van der Poel, Erik (8 May 2008). "utf-8 Growth On The Web (response)". W3C Blog. W3C. Retrieved 6 August 2015.
  5. ^ "UTF-8 Usage Statistics". BuiltWith. Retrieved 28 March 2011.
  6. ^ "Using International Characters in Internet Mail". Internet Mail Consortium. 1 August 1998. Retrieved 8 November 2007.
  7. ^ "CHARACTER SETS". Internet Assigned Numbers Authority. November 4, 2010. Retrieved 5 December 2010.
  8. ^ a b Pike, Rob (30 Apr 2003). "UTF-8 history". Retrieved September 7, 2012.
  9. ^ Pike, Rob (September 6, 2012). "UTF-8 turned 20 years old yesterday". Retrieved September 7, 2012.
  10. ^ Goodger, David (6 May 2008). "Unicode misinformation". Retrieved 2013-03-01.
  11. ^ Davis, Mark (5 May 2008). "Moving to Unicode 5.1". Retrieved 2013-03-01.
  12. ^ Allen, Julie D.; Anderson, Deborah; Becker, Joe; Cook, Richard, eds. (2012). "The Unicode Standard, Version 6.1". Mountain View, California: Unicode Consortium. The Basic Multilingual Plane (BMP, or Plane 0) contains the common-use characters for all the modern scripts of the world as well as many historical and rare characters. By far the majority of all Unicode characters for almost all textual data can be found in the BMP. {{cite journal}}: Cite journal requires |journal= (help); Unknown parameter |displayeditors= ignored (|display-editors= suggested) (help)
  13. ^ Marin, Marvin (October 17, 2000). "Web Server Folder Traversal MS00-078".
  14. ^ "National Vulnerability Database - Summary for CVE-2008-2938".
  15. ^ a b c Yergeau, F. (2003). "RFC 3629 - UTF-8, a transformation format of ISO 10646". Internet Engineering Task Force. Retrieved 3 February 2015. {{cite journal}}: Cite journal requires |journal= (help)
  16. ^ decode() method of Java UTF8 object
  17. ^ "Non-decodable Bytes in System Character Interfaces". python.org. 2009-04-22. Retrieved 2014-08-13.
  18. ^ Kuhn, Markus (2000-07-23). "Substituting malformed UTF-8 sequences in a decoder". Retrieved 2014-09-25.
  19. ^ Sittler, B. (2006-04-02). "Binary vs. UTF-8, and why it need not matter". Retrieved 2014-09-25.
  20. ^ Dürst, Martin. "Setting the HTTP charset parameter". W3C. Retrieved February 8, 2013.
  21. ^ "Character Sets". Internet Assigned Numbers Authority. January 23, 2013. Retrieved February 8, 2013.
  22. ^ "BOM - suikawiki" (in Japanese). Retrieved 2013-04-26.
  23. ^ Davis, Mark. "Forms of Unicode". IBM. Archived from the original on 6 May 2005. Retrieved 18 September 2013.
  24. ^ "Java SE documentation for Interface java.io.DataInput, subsection on Modified UTF-8". Oracle Corporation. 2015. Retrieved Oct 16, 2015.
  25. ^ "The Java Virtual Machine Specification, section 4.4.7: "The CONSTANT_Utf8_info Structure"". Oracle Corporation. 2015. Retrieved Oct 16, 2015. [...] Java virtual machine UTF-8 strings never have embedded nulls.
  26. ^ "Java Object Serialization Specification, chapter 6: Object Serialization Stream Protocol, section 2: Stream Elements". Oracle Corporation. 2010. Retrieved Oct 16, 2015. [...] encoded in modified UTF-8.
  27. ^ "Java Native Interface Specification, chapter 3: JNI Types and Data Structures, section: Modified UTF-8 Strings". Oracle Corporation. 2015. Retrieved Oct 16, 2015. The JNI uses modified UTF-8 strings to represent various string types.
  28. ^ "The Java Virtual Machine Specification, section 4.4.7: "The CONSTANT_Utf8_info Structure"". Oracle Corporation. 2015. Retrieved Oct 16, 2015. [...] differences between this format and the "standard" UTF-8 format.
  29. ^ "dex — Dalvik Executable Format". Retrieved April 9, 2013. [T]he dex format encodes its string data in a de facto standard modified UTF-8 form, hereafter referred to as MUTF-8.
  30. ^ "Tcler's Wiki: UTF-8 bit by bit (Revision 6)". April 25, 2009. Retrieved May 22, 2009. In orthodox UTF-8, a NUL byte(\x00) is represented by a NUL byte. [...] But [...] we [...] want NUL bytes inside [...] strings [...]
  31. ^ Sapin, Simon (2015-05-27). "The WTF-8 encoding". Retrieved 2015-05-27.
  32. ^ "The Unicode Standard - Chapter 2" (PDF). p. 30.
  33. ^ "Extensible Markup Language (XML) 1.0 (Fifth Edition)". W3C. November 26, 2008. Retrieved February 8, 2013.
  34. ^ Dürst, Martin. "Multilingual Forms". W3C. Retrieved February 8, 2013.
  35. ^ 1920 valid 2-byte UTF-8 characters over 128 × 128 possible 2-byte sequences
  36. ^ "#418058 - iconv: half-smart on ascii compatible code conversion (shift-jis) - Debian Bug report logs". Bugs.debian.org. 2007-04-06. Retrieved 2014-06-13.
  37. ^ Although the difference may not be great: the 2010-11-22 version of hi:यूनिकोड (Unicode in Hindi), when the pure text was pasted to Notepad, generated 19 KB when saved as UTF-16 and 22 KB when saved as UTF-8.
  38. ^ The 2010-10-27 version of ja:UTF-8 generated 169 KB when converted with Notepad to UTF-16, and only 101 KB when converted back to UTF-8. The 2010-11-22 version of hi:यूनिकोड (Unicode in Hindi) required 119 KB in UTF-16 and 76 KB in UTF-8.
  39. ^ The four bits wwww in the high surrogate represents the (Unicode plane − 1). Unicode plane = wwww + 1. The highest value wwww can represent is 1111binary = Fhex = 15decimal. Hence plane (15 + 1)=16 is the highest plane a surrogate pair can represent. Hence 10 FFFFhex is the highest code point a surrogate pair can represent. See Table 3.5 "UTF-16 Bit Distribution" in the Unicode Standard http://www.unicode.org/versions/Unicode6.0.0/UnicodeStandard-6.0.pdf
  40. ^ See Table 3.6 "UTF-8 Bit Distribution" in the Unicode Standard http://www.unicode.org/versions/Unicode6.0.0/UnicodeStandard-6.0.pdf . And, it is not possible to decode/encode surrogates without subtracting two different values for each 16 bits. However, in UTF-8, same values are subtracted by the same amount in every subsequent byte next to first one: https://tools.ietf.org/html/rfc3629 . UTF-16 does not need variable-length loops.

There are several current definitions of UTF-8 in various standards documents:

They supersede the definitions given in the following obsolete works:

They are all the same in their general mechanics, with the main differences being on issues such as allowed range of code point values and safe handling of invalid input.