Shell Script 程序间数据传递

模拟场景:
实现一种错误检测机制,它使用了标准CRC算法。请编写两个程序:生成器generator和验证器verifier。生成器程序从标准输入读入一个n位的报文,该报文是由0和1组成的ASCII文本字符窜,它是第一行。第二行是k位的多项式,也是ASCII文本。该程序输出一行ASCII文本(到标准输出),其中包含n+k个0和1,代表了要被传输的报文。然后,它也输出多项式,就好像它读入进来时一样。验证器程序将生成器程序的输出读入进来,并输出一条报文,说明它是正确的还是错误的。最后,再编写一个程序alter,根据它的参数(位的顺序号,计算的时候从左向右进行,并且从1开始计数)变反第一行中由参数指定的位,两行字符串中其他的内容完全一致地复制过来。通过输入:
generator
你应该看到该报文是正确的,但是,当你输入:
generator
你应该得到错误的提示信息。

简单代码实现:

#generator.sh
#!/bin/bash

read message  #报文
read poly  #多项式

l1=${#poly}
l2=${#message}

divisor=$message
for((i=1;i
#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
#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

你可能感兴趣的:(Shell Script 程序间数据传递)