康托展开是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。康托展开的实质是计算当前排列在所有由小到大全排列中的顺序，因此是可逆的。以下称第x个全排列都是指由小到大的顺序。
公式.formula_1其中,formula_2为整数,并且<math>0\leq a_i。formula_2的意义参见举例中的解释部分
举例.例如，3 5 7 4 1 2 9 6 8 展开为 98884。因为X=2*8!+3*7!+4*6!+2*5!+0*4!