python 带符号小数转化为二进制补码

最新推荐文章于 2024-10-14 18:14:52 发布

赵先生IC

最新推荐文章于 2024-10-14 18:14:52 发布

阅读量2.4k

点赞数 3

CC 4.0 BY-SA版权

文章标签： python 二级制补码计算机基础

本文链接：https://blog.youkuaiyun.com/ping0912/article/details/88413977

本文介绍了如何在Python中将(-1, 1)区间内的小数转换为二进制补码，特别是在FFT计算中处理旋转因子时的需求。代码经过测试，精度可控，首位为符号位，其余位表示数值，小数点位于符号位之后。" 127444305,5639970,解析Solidity智能合约struct返回值,"['区块链', '智能合约']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在某些项目中需要将十进制小数转化为二进制补码后进一步处理。例如在FFT中，旋转因子的在[-1,1]之间，butterfly计算结果需要乘旋转因子的值，所以首先将其转化为二进制补码。

本文仅仅只针对在（-1,1）之间小数处理，对于端点值 -1 和 1 需要单独处理

代码如下:

def decimal_to_binary(num,prec= 5):   
    '''#将小数转化为二进制数'''
    str_bin = ''
    if num < 0:
        str_bin += '1'
    else:
        str_bin += '0'
    count = 1
    num = abs(num)
    while(count < prec):
        if int(num*2) == 1:
            str_bin += '1'
            num = num*2 - int(num*2)
        else:
            num *= 2
            str_bin += '0'
        count += 1
    return str_bin

test = decimal_to_binary(-0.7158203125,11)   #0.7158203125=======11011011101
print(test)

def true_to_complement(str):     
    '''将二进制数转化为补码'''
    flag = True
    str_new = ''
    if str[0] == '0':
        return str              #正数补码不变，负数将源码取反+1
    else:
        for word in str[1:]:
            if word == '1':
                str_new += '0'