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

标签 algorithm math permutation

Cantor expansion自然数n的是

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

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

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

最佳答案

在谷歌专利中用关键字“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.

关于algorithm - "Cantor expansion"是否应用于任何计算机技术?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/33329279/

相关文章:

c# - 从数字数组中找出所有的加减法组合

java - 高效所有子串按排序顺序计数

java - 如何在java中使用高斯分布计算靶心上的随机点

c++ - 修改排列算法以防止重复打印输出的策略

python - 使用python获取列表的排列

algorithm - GLua - 获取两个表之间的差异

algorithm - Shor 的算法可以用于 key 加密吗?

c++ - 创建拉普拉斯矩阵,过滤图像

python - 如何在 Python 中得到 10**20 + 10**-20 的精确结果?它给了我 1e+20

f# - 排列生成器函数 F#