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: Animals Category: Mammals

Asian unicorn

Also called saola, the Asian unicorn is a rarely-seen animal which lives in the Annamite Mountains bordering Laos and Vietnam. There are no known ...

Contributor

Featured blossaries

Financial contracts

Category: Law   2 12 Terms

Best TV Manufacturers

Category: Technology   1 10 Terms