0

当我自学 Swift 时，我正在尝试为应用程序实现 Base32 解码，但我似乎无法弄清楚如何在这种语言中低于字节级别。如果我可以将 UInt8 截断为 5 位并将其附加到我可以使用的 Data 对象中，那将会很方便。

我有这个用 Python 编写的函数：

def base32_decode(secret):
    b32alphabet = list("ABCDEFGHIJKLMNOPQRSTUVWXYZ234567")
    b32v = [b32alphabet.index(x) for x in secret if x != '=']
    t1 = ["{0:0>5}".format(bin(v)[2:]) for v in b32v]
    t2 = ''.join(t1)
    t3 = textwrap.wrap(t2,8)
    t4 = [int(v, 2) for v in t3 if len(v) == 8]
    t5 = ''.join(["{0:0>2}".format(hex(v)[2:]) for v in t4])

它可以输出base32中数据的十六进制表示。我想在 Swift 中复制它（虽然不是转换为十六进制部分）。但是，我做到了这一点：

func base32decode(string: String) -> Data
{
    let b32a: Array = ["A", "B", "C", "D", "E", "F", "G", "H", "I", "J", "K", "L", "M", "N", "O", "P", "Q", "R", "S", "T", "U", "V", "W", "X", "Y", "Z", "2", "3", "4", "5", "6", "7"]
    let complete: NSMutableData = NSMutableData()

    var b32v: Array<UInt8> = []

    for c in string.characters
    {
        let index  = b32a.index(of: String(c))!
        b32v.append(UInt8(index)) // Need to append only the 5 LSB
    }

    // Return b32v as base 32 decoded data
...

是否有捷径可寻？我无法通过谷歌找到任何东西。

4

1 回答 1

4

Swift 有位操作运算符（|, &, <<, >>），可用于提取字节的一部分（这是否是“一种简单的方法”当然是基于意见的）。

您的 Python 代码显然首先创建了一个所有二进制数字的字符串，然后将其划分为 8 位的部分并转换为十六进制值。

以下是不使用中间字符串的可能实现。相反，解码的位以整数形式累积，一旦收集到 8 位，这些位就会附加到结果数组中。

func base32decode(string: String) -> Data {
    let b32a = Array("ABCDEFGHIJKLMNOPQRSTUVWXYZ234567".characters)
    var b32v: [UInt8] = []
    var accum = 0
    var bits = 0 // # of valid bits in `accum`
    for c in string.characters {
        if let index = b32a.index(of: c) {
            accum = (accum << 5) | index
            bits += 5
            if bits >= 8 {
                b32v.append(UInt8(truncatingBitPattern: accum >> (bits - 8)))
                bits -= 8
            }
        }
    }
    return Data(bytes: b32v)
}

例子：

print(base32decode(string: "JBSWY3DPEB3W64TMMQQQ") as NSData)
// <48656c6c 6f20776f 726c6421>

（即“Hello World！”）。

该功能中有趣的部分是

  accum = (accum << 5) | index

它将所有位accum向左移动 5 个位置并将最低 5 位设置为index, 和

  b32v.append(UInt8(truncatingBitPattern: accum >> (bits - 8)))

它将最左边的 8 个有效位附加accum到数组中。

于 2016-09-30T18:30:53.267 回答