V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
YvesX
V2EX  ?  算法

超大规模随机数据索引问题

  •  
  •   YvesX · 2020-08-08 22:46:09 +08:00 · 960 次点击
    这是一个创建于 1369 天前的主题,其中的信息可能已经有所发展或是发生改变。

    腾讯云最新优惠活动来了:云产品限时1折,云服务器低至88元/年 ,点击这里立即抢购:9i0i.cn/qcloud,更有2860元代金券免费领取,付款直接抵现金用,点击这里立即领取:9i0i.cn/qcloudquan

    (福利推荐:你还在原价购买阿里云服务器?现在阿里云0.8折限时抢购活动来啦!4核8G企业云服务器仅2998元/3年,立即抢购>>>:9i0i.cn/aliyun

    有一组规模十分庞大的随机数据。就好比 No Man's Sky 宣传说游戏有 1.8e+19 个随机星球,其实就是 2^64 个随机 seed 。这里描述的随机数据也因为体积过大无法存储,但与 No Man's Sky 不同的是,需要用一个 23^64 的 seed 和一个 15^64 的 seed 组合在一起才能表达所有信息。

    不仅基数不同,更麻烦的是,两个 seed 都不是全排列,第一位某个选择是无意义的。也就是说有意义的 seed 实际上只有 22*23^63 、14*15^63 个。

    现在想要的是对所有有意义的随机数据进行编码索引,以便访问特定编码,都能根据两个 seed 演算出唯一确定的数据。并且编码应该是连续的,以体现“第 xxx 个数据”的含义。

    数据并不需要在空间中搜索,所以只要能解决这个“连续编码<->两个 seed 信息”的问题就可以了。

    (最好能双向换算,实在不行从左到右也可以接受。seed 也有压缩空间,但我觉得从围棋全排列缩减到宇宙原子数没有本质区别……)

    目前尚无回复
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   1090 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 24ms · UTC 19:17 · PVG 03:17 · LAX 12:17 · JFK 15:17
    Developed with CodeLauncher
    ? Do have faith in what you're doing.


    http://www.vxiaotou.com