对非负数排序n编码为p(n)，编码要求如下：对于n,m ，n < m当且仅当p(n) 按字典顺序小于p(m)，并且p(n)不能是p(m)的前缀

对非负数排序n编码为p(n)，编码要求如下：对于n,m ，n <  m当且仅当p(n) 按字典顺序小于p(m)，并且p(n)不能是p(m)的前缀，当对数字和单词的混合串排序时该编码方法就非常有用

一个构造方法如下：
p(0) = 0;
p(1a) = 1p(|a|)a
其中1a是正整数的通常的表示。
这种构造方法通过在前面加1来实现非前缀的目的，证明如下：
对于正整数a，b如果a和b没有上面的构造关系，即a ！=   1b，那么，p(a),p(b)不可能有前缀关系，由构造公式明显可得。
对于a = 1b的，p(a) = 1p(b)b,唯一的可能是p(b)全位1，否则p(b)不可能是p(a)的前缀，如果p(b)要全是1，那么构成p(b)的另一个数也要全1，显然，由于p(0) = 0，因此p(b)是不可能全1.

字典排序的证明：p(1) = 1p(0) = 10
如果a　＞　ｂ，那么　ａ的最高位１肯定是大于等于ｂ的最高位１的，如果相等，则去掉最高位的１，直到ａ的最高位１大于ｂ的最高位１，即ａ　＝　１ｃ，ｂ　＝　１ｄ，其中ｃ
的位数大于ｄ，因此ｐ（｜ｃ｜）　＞　ｐ（｜ｄ｜）＜＝＞　ｐ（ａ）　＞　ｐ（ｂ）