Короткий заказ

Shortlex – полное упорядочение конечных последовательностей объектов, которые могут быть полностью упорядочены.
При упорядочении по краткости последовательности сортируются по мощности (длине), с первыми сортируются самые короткие последовательности.
Краткая лексическая упорядоченность также называется радиксной, лексикографической, военной или генеалогической упорядоченностью по длине.
В контексте строк с полностью упорядоченным алфавитом порядок сокращений идентичен лексикографическому порядку.
Строки в таком порядке по фиксированному конечному алфавиту могут быть расположены в однозначном соответствии с натуральными числами.
Упорядочение по краткости также важно в теории автоматических групп.

Полный текст статьи:

Заказ шортлекс — Википедия