如何实现唯一字符串ID到最长12字符的低冲突缩短转换？

针对数千条ID、低碰撞、最长12位输出、可选可逆的需求，可选择的方案分两类：

一、不可逆低碰撞方案（无需存储映射，计算成本极低） #

• 截断高分散哈希值
  哈希函数可以自定义输出长度，直接取成熟哈希算法的前N位即可，算法本身的高分散性可以保证几千条数据的碰撞概率几乎为0：
  • CRC32校验：输出32位数值，转十六进制为固定8位字符，远低于12位上限，计算速度极快，Python示例代码：hex(zlib.crc32(原ID.encode('utf-8')))[2:]，数千条数据碰撞概率低于千万分之一。
  • MD5截断：取MD5哈希结果的前12位十六进制字符，总共有16^12≈2.8e14种可能，完全覆盖数千条ID的无碰撞需求，示例代码：hashlib.md5(原ID.encode('utf-8')).hexdigest()[:12]。
• 非加密整数哈希
  如果原ID可转为整数，可使用MurmurHash这类工业级非加密哈希取32位输出，转十进制最多10位，转62进制仅需最多6位，分散性比CRC更高。

二、可逆方案（100%无碰撞，符合URL短链实现逻辑） #

这类方案完全不存在冲突，需要自行维护映射关系存储「原ID-短ID」的对应：

• 自增ID转62进制
  是绝大多数短链系统的标准实现逻辑：
  1. 每遇到新的原ID，分配一个从1开始递增的整数序号
  2. 将整数序号转为62进制（字符集用0-9、a-z、A-Z共62个字符），仅6位62进制就能覆盖568亿个ID，远超过你的数千条需求，12位长度的容量更是完全冗余
  3. 维护双向映射：原ID→短ID 用于快速返回已有转换结果，短ID→原ID 用于逆向还原
     示例转换结果：序号12345转62进制仅为3d7，远低于12位上限。
• 自定义字符集编码
  如果需要规避易混淆字符（比如l、I、O、0），可以自定义可用字符集，转换逻辑和62进制完全一致，12位长度的容量完全满足需求。

内容的提问来源于stack exchange，提问作者Jeremias Hollnagel