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

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

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

    有一组规模十分庞大的随机数据。就好比 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   ·   实用小工具   ·   2856 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 21ms · UTC 13:10 · PVG 21:10 · LAX 05:10 · JFK 08:10
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.