Home > Terms > English, UK (UE) > Canonical ordering algorithm

Canonical ordering algorithm

In a decomposed character sequence D, exchange the positions of the characters in each Reorderable Pair until the sequence contains no more Reorderable Pairs.

  • In effect, the Canonical Ordering Algorithm is a local bubble sort that guarantees that a Canonical Decomposition or a Compatibility Decomposition will contain no subsequences in which a combining mark is followed directly by another combining mark that has a lower, non-zero combining class.
  • Canonical ordering is defined in terms of application of the Canonical Ordering Algorithm to an entire decomposed sequence. For example, canonical decomposition of the sequence would result in the sequence , a sequence which is not yet in canonical order. Most decompositions for Unicode strings are already in canonical order.
This is auto-generated content. You can help to improve it.
0
Collect to Blossary

Member comments

You have to log in to post to discussions.

Terms in the News

Featured Terms

Harry8L
  • 0

    Terms

  • 0

    Blossaries

  • 1

    Followers

Industry/Domain: Music Category: Music festivals

South by Southwest (SXSW)

Annual set of original music, independent film, and emerging technologies interactive conferences and festivals held in Austin, Texas between 11-20 ...

Contributor

Featured blossaries

Starbucks most popular secret recipe

Category: Food   1 6 Terms

Soft Cheese

Category: Food   4 28 Terms