Shell Script 程序间数据传递

模拟场景：
实现一种错误检测机制，它使用了标准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