algorithm - "Cantor expansion"是否应用于任何计算机技术？

Question

Cantor expansion自然数n的是

 n = ak * k!+a(k − 1) *(k −1)!+.... + a2 * 2!+a1 *1!

其中所有的ai(数字)满足0≤ai≤i

我知道它可以用来生成全排列，甚至在采访中也会出现一些关于它的问题，但我还没有看到它在计算机技术中的应用。有人对此有任何线索吗？

Answer 1

在谷歌专利中用关键字“cantor expansion”搜索，我找到了一个 example它使用 cantor 扩展来编码信息。

...... the recipient will extract an arrangement which g a head keywords: H '1; H' 2, ..., H 'g. Next, we can further expansion by Cantor:

[0034] k = a [l] * (g_l)! + A [2] * (g_2)! + ... + A [g] * 0! + L

[0035] The calculation of the arrangement is that the partial ordering of the k-th order, then the HTTP request is encoded n_segk fragments. Wherein, a [u] represents the arrangement satisfies H '' number H' j of u's. Then the packet format HTTP Ci requests sent to fixedly hold the partial order of the i-th order, so as to achieve the purpose of transferring data distributed fragmentation. Such analytical methods can hide and maintain maximum independence and encoding and retrieval accuracy. Wherein, l <= i, j, u, k <= 2n.