我想代表一个结构，该结构以某种方式包含250 M个状态（每个1位）到尽可能少的内存中（最大100 k）。对其的操作已设置/获取。我不敢说它是密集的或稀疏的，它可能会有所不同。
我要使用的语言是C。
我在这里查看了其他线程，以找到合适的东西。例如，由于可能的错误答案，像布鲁姆过滤器这样的概率结构将不适合。
有什么建议吗？
最佳答案
结构的大小取决于信息的熵。如果没有重复的模式，则不能压缩小于给定大小的信息。在您的情况下，最坏的情况仍然是大约32Mb的存储。如果您了解位之间的关系，那么可能...
我想代表一个结构，该结构以某种方式包含250 M个状态（每个1位）到尽可能少的内存中（最大100 k）。对其的操作已设置/获取。我不敢说它是密集的或稀疏的，它可能会有所不同。
我要使用的语言是C。
我在这里查看了其他线程，以找到合适的东西。例如，由于可能的错误答案，像布鲁姆过滤器这样的概率结构将不适合。
有什么建议吗？
最佳答案
结构的大小取决于信息的熵。如果没有重复的模式，则不能压缩小于给定大小的信息。在您的情况下，最坏的情况仍然是大约32Mb的存储。如果您了解位之间的关系，那么可能...