Python 输入2个整数,得到二进制、brgc和汉明距离
除了海明距离,我什么都有。我一直收到错误“int()无法转换带显式基的非字符串” 这是我的密码:Python 输入2个整数,得到二进制、brgc和汉明距离,python,binary,hamming-distance,gray-code,Python,Binary,Hamming Distance,Gray Code,除了海明距离,我什么都有。我一直收到错误“int()无法转换带显式基的非字符串” 这是我的密码: def int2bin(n): if n: bits = [] while n: n,remainder = divmod(n, 2) bits.insert(0, remainder) return bits else: r
def int2bin(n):
if n:
bits = []
while n:
n,remainder = divmod(n, 2)
bits.insert(0, remainder)
return bits
else: return [0]
def bin2gray(bits):
return bits[:1] + [i ^ ishift for i, ishift in zip(bits[:-1], bits[1:])]
def hamming(a,b):
assert len(a) == len(b)
count,z = 0,int(a,2)^int(b,2)
while z:
count += 1
z &= z-1
return count
def main():
a = int(input("Positive integer 1: "))
b = int(input("Positive integer 2: "))
print('int:%2i binary:%12r BRGC:%12r' %
( a,
int2bin(a),
bin2gray(int2bin(a))
))
print('int:%2i binary:%12r BRGC:%12r' %
( b,
int2bin(b),
bin2gray(int2bin(b))
))
print('hamming|%2 %12r &12r' %
(hamming(int2bin(a),int2bin(b)),
hamming(bin2gray(int2bin(a)),bin2gray(int2bin(b)))
))
main()
输出应该是
int: 5 binary: [1, 0, 1] brgc: [1, 1, 1]
int: 6 binary: [1, 1, 0] brgc: [1, 0, 1]
hamming 2 1
请帮忙 在函数
hamming
中
count,z = 0,int(a,2)^int(b,2)
看起来您正在将整数列表作为第一个参数(a
和b
)传递给函数int()
。第二个参数是您的显式基础。你不能这样做
尝试用''替换a
。连接(str(el)表示a中的el)
和b
相同
或者,您可以将函数int2bin
替换为格式(n,'b')
,以直接获取二进制字符串 尝试此实现(a
和b
应为整数):
这里,我对
a
和b
进行异或运算,得到二进制,其中1表示a
和b
之间的差异。这段代码计算两个可能相当长的字符串的汉明距离
def hammingDist(s1,s2):
if type(s1) is str: s1=s1.encode()
if type(s2) is str: s2=s2.encode()
count=0
for b1,b2 in zip(s1,s2):
a=b1^b2
while a>0:
count+= a & 1
a=a >> 1
return count
def hammingDist(s1,s2):
if type(s1) is str: s1=s1.encode()
if type(s2) is str: s2=s2.encode()
count=0
for b1,b2 in zip(s1,s2):
a=b1^b2
while a>0:
count+= a & 1
a=a >> 1
return count