如何生成令牌，这是多个令牌的概括？

Question

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

实施例： 考虑一下您有4个令牌的场景，如下所示

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

我需要生成一个代码，它是上述所有内容的组合。生成的代码必须是字母数字，如下所示

Generated Code :   NIDU8934DF(assume).

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

所以它必须返回一个像true或false的布尔值。

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

我搜索了加密和解密算法，这些算法不符合我的需要。 请分享您的想法和算法以获取方法。

先谢谢。

Answer 1

你想要的是Bloom Filter。你以一种类似哈希的方式对它进行建模（它实际上不是哈希）。您还需要根据列表中预期元素的数量对其进行微调。由于它是概率性的，因此您无法100％确定假设的子集是实际的子集。