当我可以检索解析某个虚拟b树的数据并在到达项目时停止（类似于Huffman编码）时，假设我有可变长度编码的数据。存在未知数量的项目（在最好的情况下，仅知道上限）。是否有算法生成均匀分布的数字？问题是基于硬币的算法会在这种情况下产生不均匀的结果，例如，如果编号为101的编号和编号为10010101的编号，后者与前者相比很少出现。
更新：换句话说，我有一组最大N个元素（但可能更少）当每个元素可以用任意数量的位寻址（并且根据信息理论，所以如果一个被编码101那么没有其他元素可以用相同的前缀编码）。因此，当我向左或向右移动时，它更像是B-Tree，有时我会到达数据项。我想得到一个用这种技术处理的随机数序列，但它们的分布应该是统一的（为什么随机左右选择不起作用的例子在上面，数字101和10010101）
由于
最高
答案 0 :(得分：1)