Jump to content

UTF-32

From Wikipedia, the free encyclopedia
(Redirected fromUTF-32LE)

UTF-32(32-bitUnicode Transformation Format) is a fixed-lengthencodingused to encode Unicodecode pointsthat uses exactly 32 bits (fourbytes) per code point (but a number of leading bits must be zero as there are far fewer than 232Unicode code points, needing actually only 21 bits).[1]In contrast, all other Unicode transformation formats are variable-length encodings. Each 32-bit value in UTF-32 represents one Unicode code point and is exactly equal to that code point's numerical value.

The main advantage of UTF-32 is that the Unicode code points are directly indexed. Finding theNthcode point in a sequence of code points is aconstant-timeoperation. In contrast, avariable-length coderequireslinear-timeto countNcode points from the start of the string. This makes UTF-32 a simple replacement in code that usesintegersthat are incremented by one to examine each location in astring,as was commonly done forASCII.However, Unicode code points are rarely processed in complete isolation, such ascombining charactersequences and for emoji.[2]

The main disadvantage of UTF-32 is that it is space-inefficient, using fourbytesper code point, including 11 bits that are always zero. Characters beyond theBMPare relatively rare in most texts (except, for example, in the case of texts with some popular emojis), and can typically be ignored for sizing estimates. This makes UTF-32 close to twice the size ofUTF-16.It can be up to four times the size ofUTF-8depending on how many of the characters are in theASCIIsubset.[2]

History

[edit]

The originalISO/IEC 10646standard defines a 32-bitencoding formcalledUCS-4,in which each code point in theUniversal Character Set(UCS) is represented by a 31-bit value from 0 to 0x7FFFFFFF (the sign bit was unused and zero). In November 2003, Unicode was restricted by RFC 3629 to match the constraints of theUTF-16encoding: explicitly prohibiting code points greater than U+10FFFF (and also the high and low surrogates U+D800 through U+DFFF). This limited subset defines UTF-32.[3][1]Although the ISO standard had (as of 1998 in Unicode 2.1) "reserved for private use" 0xE00000 to 0xFFFFFF, and 0x60000000 to 0x7FFFFFFF[4]these areas were removed in later versions. Because the Principles and Procedures document ofISO/IEC JTC 1/SC 2Working Group 2 states that all future assignments of code points will be constrained to the Unicode range, UTF-32 will be able to represent all UCS code points and UTF-32 and UCS-4 are identical.[5]

Utility of fixed width

[edit]

A fixed number of bytes per code point has theoretical advantages, but each of these has problems in reality:

  • Truncation becomes easier, but not significantly so compared toUTF-8andUTF-16(both of which can search backwards for the point to truncate by looking at 2–4 code units at most).[a][citation needed]
  • Finding theNth characterin a string. For fixed width, this is simply aO(1) problem,while it isO(n) problemin a variable-width encoding. Novice programmers often vastly overestimate how useful this is.[6]Also what a user might call a "character" is still variable-width, for instance thecombining characterácould be 2 code points, the emoji👨‍🦲is three,[7]and the ligatureis one.
  • Quickly knowing the "width" of a string. However even "fixed width" fonts have varying width, oftenCJK ideographsare twice as wide,[6]plus the already-mentioned problems with the number of code points not being equal to the number of characters.

Use

[edit]

The main use of UTF-32 is in internal APIs where the data is single code points orglyphs,rather than strings of characters. For instance, in modern text rendering, it is common[citation needed]that the last step is to build a list of structures each containingcoordinates (x,y),attributes, and a single UTF-32 code point identifying the glyph to draw. Often non-Unicode information is stored in the "unused" 11 bits of each word.[citation needed]

Use of UTF-32 strings on Windows (wherewchar_tis 16 bits) is almost non-existent. On Unix systems, UTF-32 strings are sometimes, but rarely, used internally by applications, due to the typewchar_tbeing defined as 32 bit.Pythonversions up to 3.2 can be compiled to use them instead ofUTF-16;from version 3.3 onward all Unicode strings are stored in UTF-32 but with leading zero bytes optimized away "depending on the [code point] with the largest Unicode ordinal (1, 2, or 4 bytes)" to make all code points that size.[8]Seed7[9]andLasso[citation needed]programming languages encode all strings with UTF-32, in the belief that direct inde xing is important, whereas theJuliaprogramming language moved away from builtin UTF-32 support with its 1.0 release, simplifying the language to having only UTF-8 strings (with all the other encodings considered legacy and moved out of the standard library to package[10]) following the "UTF-8 Everywhere Manifesto".[11]

Variants

[edit]

Though technically invalid, the surrogate halves are often encoded and allowed. This allows invalid UTF-16 (such as Windows filenames) to be translated to UTF-32, similar to how theWTF-8variant of UTF-8 works. Sometimes paired surrogates are encoded instead of non-BMP characters, similar toCESU-8.Due to the large number of unused 32-bit values, it is also possible to preserve invalid UTF-8 by using non-Unicode values to encode UTF-8 errors, though there is no standard for this.

See also

[edit]


Notes

[edit]
  1. ^For UTF-8: Select point to truncate at. If the byte before it is 0-0x7F, or the byte after it is anything other than the continuation bytes 0x80-0xBF, the string can be truncated at that point. Otherwise search up to 3 bytes backwards for such a point and truncate at that. If not found, truncate at the original position. This works even if there are encoding errors in the UTF-8. UTF-16 is trivial and only has to back up one word at most.

References

[edit]
  1. ^abConstable, Peter (2001-06-13)."Mapping codepoints to Unicode encoding forms".Computers and Writing Systems - SIL International.Retrieved2022-10-03.
  2. ^ab"FAQ - UTF-8, UTF-16, UTF-32 & BOM".Unicode.Retrieved2022-09-04.
  3. ^"Publicly Available Standards - ISO/IEC 10646:2020".ISO Standards.Retrieved2021-10-12.Clause 9.4: "Because surrogate code points are not UCS scalar values, UTF-32 code units in the range 0000 D800-0000 DFFF are ill-formed". Clause 4.57: "[UCS codespace] consisting of the integers from 0 to 10 FFFF (hexadecimal)". Clause 4.58: "[UCS scalar value] any UCS code point except high-surrogate and low-surrogate code points".
  4. ^"Annex B - The Universal Character Set (UCS)".DKUUG Standardizing.Archivedfrom the original on Jan 22, 2022.Retrieved2022-10-03.
  5. ^"C.2 Encoding Forms in ISO/IEC 10646"(PDF).The Unicode Standard, version 6.0.Mountain View, CA:Unicode Consortium.February 2011. p. 573.ISBN978-1-936213-01-6.It [UCS-4] is now treated simply as a synonym for UTF-32, and is considered the canonical form for representation of characters in 10646.
  6. ^abGoregaokar, Manish (January 14, 2017)."Let's Stop Ascribing Meaning to Code Points".In Pursuit of Laziness.Retrieved2020-06-14.Folks start implying that code points mean something, and that O(1) inde xing or slicing at code point boundaries is a useful operation.
  7. ^"👨‍🦲 Man: Bald Emoji".Emojipedia.Retrieved2021-10-12.
  8. ^Löwis, Martin."PEP 393 -- Flexible String Representation".Python.org.Python.Retrieved26 October2014.
  9. ^"The usage of UTF-32 has several advantages".
  10. ^JuliaStrings/LegacyStrings.jl: Legacy Unicode string types,JuliaStrings, 2019-05-17,retrieved2019-10-15
  11. ^"UTF-8 Everywhere Manifesto".
[edit]