模拟场景：
实现一种错误检测机制，它使用了标准CRC算法。请编写两个程序：生成器generator和验证器verifier。生成器程序从标准输入读入一个n位的报文，该报文是由0和1组成的ASCII文本字符窜，它是第一行。第二行是k位的多项式，也是ASCII文本。该程序输出一行ASCII文本（到标准输出），其中包含n+k个0和1，代表了要被传输的报文。然后，它也输出多项式，就好像它读入进来时一样。验证器程序将生成器程序的输出读入进来，并输出一条报文，说明它是正确的还是错误的。最后，再编写一个程序alter，根据它的参数（位的顺序号，计算的时候从左向右进行，并且从1开始计数）变反第一行中由参数指定的位，两行字符串中其他的内容完全一致地复制过来。通过输入：
generator <file | verifier
你应该看到该报文是正确的，但是，当你输入：
generator <file | alter arg | verifier
你应该得到错误的提示信息。
简单代码实现：
#generator.sh
#!/bin/bash
read message #报文
read poly #多项式
l1=${#poly}
l2=${#message}
divisor=$message
for((i=1;i<l1;i++));
do
divisor=${divisor}"0"
done
for((i=0;i<$l2;i++)); #模二除法
do
if [ ${divisor:$i:1} = 1 ];
then
rem=""
for((j=0;j<$l1;j++));
do
rem=$rem$(((2#${divisor:`expr $i + $j`:1})^(2#${poly:$j:1})))
done
divisor=${divisor:0:$i}$rem${divisor:`expr $i + $l1`}
fi
done
echo $message${divisor:$l2:`expr $l1 - 1`}
echo $poly
#verifier.sh
#!/bin/bash
read message
read poly
l1=${#poly}
l2=${#message}
for((i=0;i<$l2;i++));
do
if [ ${message:$i:1} = 1 ];
then
rem=""
for((j=0;j<$l1;j++));
do
rem=$rem$(((2#${message:`expr $i + $j`:1})^(2#${poly:$j:1})))
done
message=${message:0:$i}$rem${message:`expr $i + $l1`}
fi
done
neg=0
for((i=0;i<l1;i++)); #判断余数是否为零
do
if [ ${rem:i:1} != "0" ];
then
neg=1
fi
done
if [ $neg = 1 ];
then
echo "False"
else
echo "True"
fi
#alter.sh
#!/bin/bash
read message
read poly
neg=$(((2#${message:`expr $1 - 1`:1})^1)) #变反第arg位
message=${message:0:`expr $1 - 1`}$neg${message:$1}
echo $message
echo $poly
题目来源：《计算机网络（第3版）》第三章课后习题No.38
