1

我正在尝试在 bash 中实现 CRC16 校验和。我正在从现有的 C++ 代码中移植。我快到了，但我得到了不同的答案。

我不太明白为什么 C++ 代码和 bash 脚本之间的校验和不同。

另一双眼睛会有很大的帮助。

这是 C++ 代码：

uint16_t Encoder::checksum(std::string thestring)
{
    uint8_t d, e, f;
    uint16_t c, r, crccalc;
    c = 0xffff;

    for (unsigned int i = 0; i < thestring.length(); i++)
    {
        d = thestring[i];
        e = c ^ d;
        f = e ^ (e << 4);
        r = (c >> 8) ^ (f << 8) ^ (f << 3) ^ (f >> 4);
        c = r;
    }
    c ^= 0xffff;
    crccalc = c;
    return crccalc;
}

这是我的 bash 代码：

function calc_crc16()
{
    string=$1
    while read -d "" -n 1 ; do astring+=( "$reply" ) ; done <<< "$string"

    cnt=${#astring[@]}
    c=0xffff

    for ((x=0;x<$cnt;x++)); do
        char=${astring[$x]}
        e=$(($c ^ $char))
        s=$(($e << 4))
        f=$(($e ^ $s))
        t1=$(($c >> 8))
        t2=$(($f << 8))
        t3=$(($f << 3))
        t4=$(($f >> 4))
        r1=$(($t1 ^ $t2 ^ $t3 ^ $t4))
        c=$r1
    done
    c=$c ^ 0xffff
    echo "checksum = $c"
}

它会与整数的大小有关吗？我猜在 bash 中我对此无能为力。

我得到了一个实际数字，但它与我知道可以正常工作的 C++ 不匹配。有没有人看到我可能把事情搞砸的地方？

4

4 回答 4

4

第一个问题在顶部附近

while read -d "" -n 1 ; do astring+=( "$reply" ) ; done <<< "$string"

$reply是错误的，因为您没有指定变量名称来读取名称是$REPLY.

下一个错误在最后

c=$c ^ 0xffff

这应该是

c=$(($c ^ 0xffff))

至少这样它会运行没有错误，正确性和适当性是另一回事。

正确性问题：如果输入字符串有空格怎么办？这将可怕地打破。总是引用变量扩展

改变

char=${astring[$x]}

至

char="${astring[$x]}"

奇怪的是，这个规则在$(())构造内部是不同的。$在这些情况下，您的位操作应该引用没有任何变量的变量

e=$(( c ^ char ))
s=$(( e << 4 ))
f=$(( e ^ s ))
t1=$(( c >> 8 ))
t2=$(( f << 8 ))
t3=$(( f << 3 ))
t4=$(( f >> 4 ))
r1=$(( t1 ^ t2 ^ t3 ^ t4))

然后

c=$(( c ^ 0xffff ))

这将导致变量被扩展并且空白不会炸毁。

一般来说，你也应该传递-r给read，看看help read它做了什么。

$1为什么要在将其处理成数组之前制作一个额外的副本？使用

while read -d "" -n 1 ; do astring+=( "$REPLY" ) ; done <<< "$1"

足够了。

在处理之前可能没有必要将您的输入转换为数组。相反，您可以在循环中从字符串中切出字符，这更接近 C++ 版本正在执行的操作。代替

char="${astring[$x]}"

和

char="${1:$x:1}"

这是直接对函数参数进行操作；因为我们不再复制它，我们也需要$cnt另辟蹊径

cnt=${#1}

但是您确实有比这更大的问题，例如字符不是 bash 中的整数这一事实。要进行转换，您必须使用以下语法：

printf '%d' \'a

a要转换的字符在哪里。将其插入脚本的上下文中

char=$(printf '%d' \'"${1:$x:1}")

现在我们正在取得进展，但我真的必须请你考虑这一切是否真的值得。即使你能成功，你有什么收获？

于 2011-12-19T17:34:31.963 回答
3

仅供将来参考，这是我想出的 awk 脚本。

这和我拥有的 C++ 代码一样快，基本上是瞬时的。bash 需要大约 10 秒才能运行相同的字符串。awk 要快得多。

function awk_calc_crc16()
{
    output=$(echo $1 | awk 'function ord(c){return chmap[c];}
    BEGIN{c=65535; for (i=0; i < 256; i++){ chmap[sprintf("%c", i)] = i;}}
    {
        split($0, chars, "");
        for(i = 1; i <= length(chars); i++)
        {
            cval=ord(chars[i])
            e=and(xor(c, ord(chars[i])), 0x00FF);
            s=and(lshift(e, 4), 0x00FF);
            f=and(xor(e, s), 0x00FF);
            r=xor(xor(xor(rshift(c, 8), lshift(f, 8)), lshift(f, 3)), rshift(f, 4));
            c=r;
        }
    }
    END{c=xor(c, 0xFFFF); printf("%hu", c);}')
    echo $output;
}
于 2011-12-20T13:49:52.063 回答
2

好的。在 Sorpigal 的帮助下，我有了一个工作版本。

我怀疑这一切都可以在 awk 脚本中完成，它可能运行得更快。接下来我可以试试。

谢谢大家的帮助。我并不是要在这里窃取解决方案，但我正在研究它，并且认为它值得提出。

无论如何，这是一个工作版本：

function calc_crc16()
{
    while read -r -d "" -n 1 ; do astring+=( "$REPLY" ) ; done <<< "$1"

    cnt=${#1}
    c=65535

    for ((x=0;x<$cnt;x++)); do
        char=$(printf '%d' \'"${1:$x:1}")
        e=$(((c ^ char) & 0x00FF))
        s=$(((e << 4) & 0x00FF))
        f=$(((e ^ s) & 0x00FF))
        r1=$(((c >> 8) ^ (f << 8) ^ (f << 3) ^ (f >> 4)))
        c=$r1
    done
    c=$((c ^ 0xffff))
    echo "checksum = $c"
}
于 2011-12-20T13:15:07.237 回答
0

更短（更快）的版本
更改：
- 不需要开头的 while 循环
- 不需要 r1
- 不需要 cnt
- 对 bash 变量使用大写字母
- 在 char=$(printf) 中少一个“\”（反斜杠） …<br> - 删除了 0xFF 的前导 0 

function calc_crc16() {
  CRC=0xFFFF

  for ((X=0; X<${#1}; X++)); do
    CHAR=$(printf '%d' "'${1:$X:1}")
    E=$(((CRC ^ CHAR) & 0xFF))
    S=$(((E << 4)     & 0xFF))
    F=$(((E ^ S)      & 0xFF))
    CRC=$(((CRC >> 8) ^ (F << 8) ^ (F << 3) ^ (F >> 4)))
  done

  let CRC^=0xFFFF
  printf "0x%X\n" $CRC
}
于 2019-11-18T21:30:24.417 回答