Question

python是否有简单的方法将8位转换为5位。目前我正在使用此代码执行此操作：

def convertbits(data, frombits, tobits, pad=True):
    acc = 0
    bits = 0
    ret = []
    maxv = (1 << tobits) - 1
    max_acc = (1 << (frombits + tobits - 1)) - 1
    for value in data:
        if value < 0 or (value >> frombits):
            return None
        acc = ((acc << frombits) | value) & max_acc
        bits += frombits
        while bits >= tobits:
            bits -= tobits
            ret.append((acc >> bits) & maxv)
    if pad:
        if bits:
            ret.append((acc << (tobits - bits)) & maxv)
    elif bits >= frombits or ((acc << (tobits - bits)) & maxv):
        return None
    return ret

有更好的方法吗？

编辑：输出应该是5位整数的列表，而不会丢失过程中的任何数据

它应该像：

>>> hello = [ord(letter) for letter in 'hello']
>>> hello
[104, 101, 108, 108, 111]
>>> convertbits(hello, 8, 5)
[13, 1, 18, 22, 24, 27, 3, 15]
>>>

Answer 1

嗯，这是相对内存效率低的，因为它将单个位转换为字符串，但似乎有效：

import itertools  

def convertbits(data, From, To):
    bits_orig = itertools.chain.from_iterable(bin(n)[2:].zfill(From) for n in data)

    chunks = iter(lambda: ''.join(itertools.islice(bits_orig, To)), '')

    return [int(n, 2) for n in chunks]


print(convertbits(b'hello', 8, 5))
print([13, 1, 18, 22, 24, 27, 3, 15])

一旦你得到了一些数字流（bits_orig），那么就可以很简单地将这个流切成相等长度的块（chunks）（这个版本没有＆＃39 ; t padding但实现起来相当简单）并将1和0的字符串转换回数字。

如果你只使用8位数字，这里的算法 8.5 （！）快于上面的算法：

from collections import deque 

def convert8bits(data, To):
    number = int.from_bytes(data, 'big')

    ret = deque()
    th = (1 << To) - 1
    while number:
        ret.appendleft(number & th)
        number >>= To

    return ret

从8位数组转换为5位数组

1 个答案: