编码器正常但解码器无法还原原字符串的问题排查求助

你的编码器逻辑是正确的，但解码器存在两个核心问题：

• 余数处理错误：编码时字符对应1-4，而val%4的结果是0-3。当余数为0时，(val%4)-1会得到-1，导致索引越界，此时余数0实际对应编码值4（即字符'd'）。
• 字符顺序颠倒：解码是从最低位（4^0对应的字符）开始提取的，直接拼接会得到和原字符串逆序的结果。

另外，用两个列表通过值找键的方式效率较低，建议直接构建反向字典来快速映射编码值到字符。

修正后的解码器代码 #

import numpy as np

alphabet = {
        'a': 1,
        'b': 2,
        'c': 3,
        'd': 4
    }

# 构建反向字典，用于快速通过编码值找字符
reverse_alphabet = {v: k for k, v in alphabet.items()}

def encoder(val):
    """
    Params:
        val(string): string that we are going to encode must be length 5 or less
    Alphabet and corresponding values:
        alphabet: {a b c d}
        values: {1 2 3 4} -> for encoding
    Returns:
        encoded_value(int)
    """

    # example: babca
    # encoded: (2 x (4^4)) + (1 x (4^3)) + (2 x (4^2)) + (3 x (4^1)) + (1 x (4^0))

    encoded_val = 0
    power = len(val) - 1 # keeps track of what value we need to put 4 to the power of

    # to encode we need to loop over the string
    for i in range(len(val)):
        encoded_val += ((4**power) * alphabet[val[i]])
        power -= 1

    return encoded_val


def decoder(val):
    r_chars = []

    while val > 0:
        remainder = val % 4
        # 处理余数为0的情况，对应编码值4
        if remainder == 0:
            code = 4
            val = val // 4 - 1  # 因为4*4^n = 1*4^(n+1)，所以需要减1调整
        else:
            code = remainder
            val = val // 4
        r_chars.append(reverse_alphabet[code])
    
    # 反转字符列表得到原顺序
    return ''.join(reversed(r_chars))


if __name__ == '__main__':
    test_str = "babca"
    val = encoder(test_str)
    print(f"原字符串: {test_str}")
    print(f"编码值: {val}")
    print(f"解码结果: {decoder(val)}")

关键修复点说明 #

1. 反向字典构建：reverse_alphabet = {v: k for k, v in alphabet.items()}，直接通过编码值1-4快速获取对应字符，比列表查找更简洁高效。
2. 余数处理逻辑：
   • 当余数为0时，实际对应编码值4（字符'd'），此时需要将val调整为val//4 -1，因为4*4^n = 1*4^(n+1)，如果不减1会导致后续解码错误。
   • 余数不为0时，直接用余数作为编码值查找字符。
3. 字符顺序修正：将提取的字符存入列表，最后用reversed()反转，得到和原字符串一致的顺序。

测试运行后，输入babca会正确输出解码结果babca。

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