如何理解汉明码Python代码中的error计算表达式？

问题背景 #

在将汉明码的Python代码转换为Kotlin时，无法理解以下表达式的计算逻辑：

error=sum(int(parity_list) * (2 ** i) for i, parity_list in enumerate(parity_list[::-1]))

给定输入101时，变量取值为：

parity_list = [1,0]
error = 2

需要结合示例解释执行顺序与累加逻辑。

关键问题拆解：变量名混淆 #

首先注意原代码的变量名陷阱：循环内的parity_list是迭代得到的单个元素，和外部的列表变量同名，极易混淆。我们先修正为清晰的变量名，表达式等价于：

error = sum(int(val) * (2 ** i) for i, val in enumerate(parity_list[::-1]))

示例分步执行解析 #

以parity_list = [1,0]为例，逐步拆解计算过程：

1. 反转列表：parity_list[::-1]将原列表倒序，得到[0, 1]
2. 枚举索引与元素：enumerate([0,1])会生成两组键值对：
   • 第一组：i=0，val=0
   • 第二组：i=1，val=1
3. 逐元素计算：对每组值计算int(val) * (2 ** i)：
   • 第一组：0 * (2^0) = 0 * 1 = 0
   • 第二组：1 * (2^1) = 1 * 2 = 2
4. 求和得到结果：sum([0, 2]) = 2，最终error=2

逻辑本质 #

这个表达式的作用是：将校验位列表parity_list视为二进制数的各位，反转后计算其对应的十进制值——汉明码中，校验位的组合结果恰好是错误位置的二进制表示，转成十进制即可定位错误位。

完整原Python代码 #

# coding=windows-1251
 
from traceback import print_tb
 
 
print('Введите полученный код Хэмминга')
d=input()
data=list(d)
data.reverse()
c,ch,j,r,error,h,parity_list,h_copy=0,0,0,0,0,[],[],[]
 
for k in range(0,len(data)):
        p=(2**c)
        h.append(int(data[k]))
        h_copy.append(data[k])
        if(p==(k+1)):
            c=c+1
            
for parity in range(0,(len(h))):
        ph=(2**ch)
        if(ph==(parity+1)):
 
            startIndex=ph-1
            i=startIndex
            toXor=[]
 
            while(i<len(h)):
                block=h[i:i+ph]
                toXor.extend(block)
                i+=2*ph
 
            for z in range(1,len(toXor)):
                h[startIndex]=h[startIndex]^toXor[z]
            parity_list.append(h[parity])
            ch+=1
parity_list.reverse()
 
print('parity_list = ', parity_list)
print('parity_list = ', parity_list[::-1])
print('i = ', i)
error=sum(int(parity_list) * (2 ** i) for i, parity_list in enumerate(parity_list[::-1]))
print("error =  ", error)
   
if((error)==0):
        print('В полученном коде Хэмминга нет ошибок')
 
elif((error)>=len(h_copy)):
        print('Ошибка не может быть обнаружена')
 
else:
        print('Error is in',error,'bit')
 
        if(h_copy[error-1]=='0'):
            h_copy[error-1]='1'
 
        elif(h_copy[error-1]=='1'):
            h_copy[error-1]='0'
            print('После исправления код Хэмминга: - ')
        h_copy.reverse()
        print(int(''.join(map(str, h_copy))))

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