如何在比特串序列中定位所有序列的相同比特位？

问题描述 #

我生成了一组比特串序列，需要逐一计算所有序列中相同位置上的相同比特位，但不清楚具体实现方法。目前尝试了一段代码，但逻辑存在问题：

S1: 00010101110011100010000110000111010100101010101110101011001111100010110101110001001010010111010110000111110110100100100111000100
for round in range(0, 5):
    rawvalues_sim_str = "".join(rawvalues_sim)
    startindex=0
    endindex=128
    for i in range(0, len(rawvalues_sim_str),128):
        b=rawvalues_sim_str[startindex:endindex]
        startindex = endindex
        endindex += 128
        #Find sequence in bitstring 
        if b[round] == round:
            d = b[round]
            print(d)
    print(b)

问题分析 #

原代码的核心问题：

• 直接将比特位字符与整数round比较，类型不匹配，逻辑完全错误
• 没有遍历所有比特串的对应位置，无法统计全局相同比特位
• 仅处理前5个位置，输出逻辑混乱，无法得到有效结果

实现方法 #

要计算所有比特串的相同比特位，核心是遍历每个比特位置，检查所有序列在该位置的比特是否一致，具体实现如下：

步骤1：整理比特串数据 #

确保所有比特串长度一致，将所有序列存入列表：

# 示例比特串列表，替换为你自己的序列
bitstrings = [
    "00010101110011100010000110000111010100101010101110101011001111100010110101110001001010010111010110000111110110100100100111000100",
    "00010101110011100010000110000111010100101010101110101011001111100010110101110001001010010111010110000111110110100100100111000101",
    "00010101110011100010000110000111010100101010101110101011001111100010110101110001001010010111010110000111110110100100100111000100"
]

步骤2：遍历位置并检查一致性 #

# 先校验所有比特串长度是否一致
length = len(bitstrings[0])
for s in bitstrings:
    if len(s) != length:
        raise ValueError("所有比特串长度必须一致")

# 统计所有序列相同的比特位
same_bits = []
for pos in range(length):
    # 收集所有序列当前位置的比特
    bits_at_pos = [s[pos] for s in bitstrings]
    # 判断该位置所有比特是否相同
    if all(b == bits_at_pos[0] for b in bits_at_pos):
        same_bits.append((pos, bits_at_pos[0]))

# 输出结果
print("所有序列相同的比特位：")
for pos, bit in same_bits:
    print(f"位置 {pos}: 比特 {bit}")

代码说明 #

• 先校验比特串长度一致性，避免后续索引错误
• 遍历每个比特位置，收集所有序列在该位置的比特值
• 使用all()函数判断该位置的所有比特是否完全相同
• 最终输出所有相同比特位的位置和对应值

原代码修正建议 #

如果要基于原代码调整，需做以下修改：

• 删除错误的b[round] == round判断，改为比较所有序列对应位置的比特
• 遍历所有比特位置，而非仅前5个
• 确保rawvalues_sim是存储所有比特串的列表，不要提前拼接成字符串

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