algorithm - 将 48 位 key 散列为 16 位值

Question

我正在使用接收非常小的数据包的设备。设备由 48 位 key 唯一标识。当设备收到一个单独的数据包时，它需要读取数据包并确定该数据包是否针对该设备。听起来很简单，但数据包有足够的空间只容纳一个 16 位 key 。

无法更改通信协议(protocol)。我无法使用多个数据包或数据包中的任何其他字段。基本上我需要将这个 48 位标识符存储在 16 位字段中。显然，任何解决方案都会发生冲突。

我正在考虑发送原始 key 的低 16 位或对其进行哈希处理。在最大程度地减少碰撞的同时执行此操作的最佳方法是什么？

PS:实际上看起来原始 key 的前三个字节总是相同的，所以这个问题只是将 24 位 key 插入 16 位 key ，但仍然很糟糕。

PPS:碰撞不是灾难性的。该设备可以恢复，但价格昂贵。

Answer 1

向制造商询问生成此数字的任何模式。很可能这 24 位中的某些位标识了生产批处理或世界上要运送到的地区，使它们成为被修剪掉的主要候选对象。

在请求中明确表示您知道并接受他们可以随时更改编号政策，恕不另行通知。这应该使他们更有可能提供信息。