如何生成多个token的泛化token？

Question

我需要一种算法或逻辑，允许从一个令牌列表生成一个令牌(字母数字)。生成的令牌必须允许我们验证给定的令牌是否是它的一部分。

示例:假设您有4个令牌，如下所示

 Input Code :  NFU122JKMO,MUE4UJ83RT,MA783FHNZS,ODNJU345KN.(assume)

我需要生成一个单独的代码，它是所有above.The生成的代码的组合，必须是字母数字，如下所示

Generated Code :   NIDU8934DF(assume).

现在，我需要验证输入代码是否是生成代码的子集。

因此它必须返回一个布尔值，如true或false。

具体地说，我需要生成一个代码，其中包含所有输入令牌的信息。

我已经搜索了加密和解密算法，这将不适合我的需要。请分享你的想法和算法。

提前谢谢。

Answer 1

你想要的是一个Bloom Filter。您以一种类似于散列的方式对其进行建模(它实际上不会是散列)。您还必须针对列表中预期元素的数量对其进行微调。因为它是概率的，所以你不能100%确定假设的子集是一个实际的子集。