“康托尔扩展”是否适用于任何计算机技术？
“康托尔扩展”是否适用于任何计算机技术？
提问于 2015-10-25 19:42:49
自然数n的Cantor expansion为
n = ak * k!+a(k − 1) *(k −1)!+.... + a2 * 2!+a1 *1!其中所有ai (数字)满足0≤ai≤i
我知道它可以用来生成全排列，甚至一些关于它的问题在采访中也会出现，但我还没有看到它在计算机技术中的应用。有没有人知道这件事？
回答 1
Stack Overflow用户
发布于 2015-10-25 22:39:45
在谷歌专利中搜索关键词“康托扩展”，我发现了一个使用康托扩展对信息进行编码的example。
......接收者将提取一个排列，其中g a head关键字: H‘1；H’2，...，H 'g。接下来，我们可以通过Cantor进一步扩展：
0034 k=a l* (g_l)！+A2* (g_2)！+ ... +A* 0！+L
该排列的计算是将偏序的第k次排序，然后将HTTP请求编码成n_segk片段。其中，u表示满足u的H‘’个数H‘j的排列，则发送的包格式HTTP Ci请求固定保持第i阶的偏序，从而达到传输数据分布式分片的目的。这样的分析方法可以隐藏和保持最大的独立性以及编码和检索的准确性。其中，l <= i，j，u，k <= 2n。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/33329279
复制相关文章
相似问题
腾讯云开发者
