如何实现1-8位整数到固定6位可逆混合字符编码的功能？

核心可行性说明 #

输入为1-8位整数，取值范围是1~99999999，总共有不到1亿个唯一值。你指定的可用字符总共有78个（10个数字+26个大写字母+26个小写字母+16个允许符号），6位编码最多可表示78^6=2251996121376个唯一值，远大于输入的总量，完全可以实现一一映射，满足可逆要求。

具体实现步骤 #

编码流程 #

1. 预定义固定顺序的可用字符集，每个字符对应0~77的唯一索引，顺序一旦确定不可修改
2. 校验输入整数是否在1~99999999范围内，不符合则抛出错误
3. 将输入整数转换为78进制数，每一位对应字符集的索引
4. 若转换后的78进制位数不足6位，在前面补对应78进制0位（即字符集索引0对应的字符），凑满6位后输出

解码流程 #

1. 校验输入编码长度是否为6位，不符合则抛出错误
2. 依次查询编码每个字符在字符集中的索引，得到6位78进制数
3. 将78进制数转换为10进制整数，即为原始输入值

示例代码（Python） #

# 固定字符集，可自行打乱顺序让编码结果无规律，一旦使用不可修改
CHARS = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz!@#$%*()|-_=+^/?"
BASE = len(CHARS)
FIXED_LENGTH = 6
MAX_INPUT = 99999999

def encode(num: int) -> str:
    if not 1 <= num <= MAX_INPUT:
        raise ValueError("输入必须为1到99999999之间的整数")
    digits = []
    while num > 0:
        digits.append(CHARS[num % BASE])
        num = num // BASE
    # 补位到固定长度
    while len(digits) < FIXED_LENGTH:
        digits.append(CHARS[0])
    return ''.join(reversed(digits))

def decode(code: str) -> int:
    if len(code) != FIXED_LENGTH:
        raise ValueError("编码长度必须为6位")
    result = 0
    for c in code:
        result = result * BASE + CHARS.index(c)
    return result

注意事项 #

• 编码和解码必须使用完全相同的字符集顺序，否则无法正常还原原始值
• 可自行打乱字符集的排列顺序，让生成的编码没有明显递增规律，不会影响可逆性
• 不需要引入第三方编码库，几十行代码即可实现全部需求

内容的提问来源于stack exchange，提问作者Aníbal Deboni Neto