在 python 中使用大整数进行 Base 10 到 Base 2 的转换

Posted 2023-03-28

【中文标题】在 python 中使用大整数进行 Base 10 到 Base 2 的转换

【英文标题】：Base 10 to Base 2 Conversion with large integers in python

【发布时间】：2021-10-12 05:36:11

【问题描述】：

我正在使用 python 中的数字转换器，发现很难将大十进制值（大于 2^53）从十进制正确转换为二进制。我做了很多随机测试来找到断点，但我不确定它为什么会断。我认为 Python 3 允许任意大的数字。我可能会丢失一些在 str 和 int 值之间转换的数据。谢谢您的帮助。这是我正在使用的代码：

# @param: num is an integer >= 0 
# @return: A string containing the converted binary value of num 
def base10to2(num):
    if(not bool(re.match(decimals, str(num)))):
        return "num must be a decimal number string [0-9]."
    if(int(num) <= 1):
        return num
    binaryValue = ''
    decimalRemainder = int(num)
    while decimalRemainder > 0:
        binaryValue = str(decimalRemainder % 2) + binaryValue
        decimalRemainder = math.floor(decimalRemainder / 2)    
    return binaryValue

以下是我的一些随机测试结果：

error bin 十进制值 57578088768095921 和二进制值 11001100100011101111011101110111110111100100011010110000。 11001100 10001110 11110111 01110111 11011110 01000110 10110001 应该是 11001100 10001110 11110111 01110111 11011110 01000110 10110000

error bin dec 十进制值 94158773465990610 和二进制值 101001110100001001110011111010100111011010100010111010000。 101001110100001001110011111010100111011010100010111010010 应该是 101001110100001001110011111010100111011010100010111010000

error bin dec 十进制值 27741136442133437 和二进制值 1100010100011100110101010100111010011001000101110111100。 1100010100011100110101010100111010011001000101110111100 应该是 1100010100011100110101010100111010011001000101110111101

error bin dec 十进制值 102400897160966081 和二进制 值 101101011110011010001001011001011111101011110111111000000。 101101011110011010001001011001011111101011110111111000000 应该是 101101011110011010001001011001011111101011110111111000001

error bin 十进制值 61449679276206615 和二进制值 11011010010100000010100001100000110100011110101000011000。 11011010010100000010100001100000110100011110101000011000 应该是 11011010010100000010100001100000110100011110101000010111

error bin 十进制值 32630026885393859 和二进制值 1110011111011001101011000101001100000111110110111000100。 111 0011 1110 1100 1101 0110 0010 1001 1000 0011 1110 1101 1100 0100 应该是 0011 1110 1100 1101 0110 0010 1001 1000 0011 1110 1101 1100 0011

error bin dec 十进制值 28823706477206651 和二进制值 1100110011001110000001000100001101011110001110001111100。 1100110 01100111 00000010 00100001 10101111 00011100 01111100 应该是 1100110 01100111 00000010 00100001 10101111 00011100 01111011

error bin dec 十进制值 32300284354028835 和二进制值 1110010110000001110111111111111000100001110010100100100。 1110010 11000000 11101111 11111111 00010000 11100101 00100100 应该是 1110010 11000000 11101111 11111111 00010000 11100101 00100011

error bin dec 十进制值 15026178163056103 和二进制值 110101011000100011101010111011101111011001110111101001。 110101 01100010 00111010 10111011 10111101 10011101 11101001 应该是 110101 01100010 00111010 10111011 10111101 10011101 11100111

在这些情况下，似乎只有最后 4 位不正确。

这是我从 2 进制转换为 10 进制的过程（以防万一）。

# @param: num is binary whole number
# @return: A string containing the converted decimal value of num
def base2to10(num):
    if(not bool(re.match(binary, str(num)))):
        return "num must be a binary number string [0-1]."
    digits = []
    placeValue = 1
    decimalValue = 0
    digits = list(num)
    for i in range(len(digits)):
        decimalValue += placeValue * int(digits[len(digits) - i - 1])
        placeValue *= 2
    return decimalValue

【参考方案1】：

这个：

decimalRemainder = math.floor(decimalRemainder / 2)

在您的计算中引入了不准确性，因为您正在执行浮点除法，这只是近似值，因为浮点数的精度有限。

你可以使用

decimalRemainder = decimalRemainder // 2

用整数进行除法，而且很精确。

有了这个变化，base10to2(94158773465990610) 给出了'101001110100001001110011111010100111011010100010111010010'，这是正确的。

另请参阅built-in bin function。