基于自定义字符集的短序列号生成优化方案咨询（替代base_convert）

需求：生成最大值为99999的短序列号，要求尽可能简短。原本计划使用PHP的base_convert($nr,10,32)配合str_pad为小数字左侧补零，base32的'VVVV'对应十进制1048575，完全覆盖需求范围。为避免0/O、I/1这类易混淆字符，后续会通过替换数组['O'=>'W', 'I'=>'X', '1'=>'Y', '0'=>'Z']处理，选择base32正是因其剩余的WXYZ可用于替换操作。现咨询：是否存在更优方案，通过自定义字符集（可加入$、#、!、@、&等符号，同时排除易混淆的0、O、1、I）实现自定义进制转换以生成短序列号？若有现成代码，希望能参考。

更优方案：自定义字符集的进制转换 #

直接使用自定义字符集实现进制转换是更优的方案，相比原方案的「base32转换+字符替换」有以下核心优势：

• 无需额外的字符替换步骤，避免替换逻辑可能带来的字符冲突（比如原base32中的W与替换O后的W无法区分）
• 可通过扩充字符集（加入合法符号）提升进制数，进一步缩短序列号长度
• 完全可控字符集，从根源排除易混淆的0、O、1、I

核心思路 #

序列号的长度由进制数决定：进制数越大，相同数值对应的序列号越短。针对最大值99999，计算最小进制数n满足n^k ≥ 99999：

• 47进制下，47^3 = 103823 ≥ 99999，即最大只需3位序列号
• 37进制下，37^4 = 1874161 ≥ 99999，需要4位序列号

因此，选择包含至少47个无混淆字符的字符集，就能生成更短的3位序列号，比原base32方案的4位更紧凑。

PHP 实现代码 #

以下是完整的自定义进制编码/解码函数，包含字符集选择示例：

/**
 * 将十进制数字转换为自定义进制的序列号
 * @param int $number 要转换的十进制数字（最大值99999）
 * @param string $chars 自定义字符集（需排除0、O、1、I）
 * @return string 生成的短序列号
 */
function customBaseEncode(int $number, string $chars): string {
    $base = strlen($chars);
    if ($base === 0) {
        throw new InvalidArgumentException("字符集不能为空");
    }
    if ($number === 0) {
        return $chars[0];
    }
    
    $result = '';
    while ($number > 0) {
        $remainder = $number % $base;
        $result = $chars[$remainder] . $result;
        $number = (int)($number / $base);
    }
    
    // 可选：如果需要固定长度，可使用str_pad补全（比如统一3位）
    // return str_pad($result, 3, $chars[0], STR_PAD_LEFT);
    return $result;
}

/**
 * 将自定义进制的序列号转换回十进制数字
 * @param string $code 自定义进制序列号
 * @param string $chars 自定义字符集（需与编码时一致）
 * @return int 转换后的十进制数字
 */
function customBaseDecode(string $code, string $chars): int {
    $base = strlen($chars);
    $charMap = array_flip(str_split($chars));
    $number = 0;
    
    foreach (str_split($code) as $char) {
        if (!isset($charMap[$char])) {
            throw new InvalidArgumentException("序列号包含非法字符");
        }
        $number = $number * $base + $charMap[$char];
    }
    
    return $number;
}

// 示例：自定义字符集（排除0、O、1、I，加入符号）
// 字符集长度：24个字母（A-Z排除O、I） + 8个数字（2-9） + 15个符号 = 47个，刚好满足3位序列号需求
$customChars = 'ABCDEFGHJKLMNPQRSTUVWXYZ23456789$#!@&%^*()-_+=?';

// 测试编码：99999转换为自定义进制
$encoded = customBaseEncode(99999, $customChars);
echo "99999的自定义序列号：{$encoded}\n"; // 输出示例：Xy3（具体值取决于字符集顺序）

// 测试解码：将序列号转回十进制
$decoded = customBaseDecode($encoded, $customChars);
echo "序列号{$encoded}转回十进制：{$decoded}\n"; // 输出：99999

使用说明 #

1. 字符集调整：可根据实际需求增减符号（如去掉不允许的符号），但需保证字符集长度≥47，这样最大序列号99999只需3位。如果字符集长度不足47，生成的序列号会是4位，但仍比原base32方案更灵活。
2. 固定长度：如果需要固定长度的序列号（比如统一3位），可取消编码函数中str_pad的注释，用字符集的第一个字符补全左侧空位。
3. 字符唯一性：确保字符集中的所有字符都是唯一的，避免解码时出现冲突。

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