循环冗余码的生成和验证..doc

一、题目 编写一个循环冗余码的生成和验证程序，并实现停等式ARQ，编程实现如何生成CRC码，传输，加入噪声， 检错反馈，检测验证，信息重发的过程 二、概要设计 CRC校验码的编码方法是用待发送的二进制数据t（x）除以生成多项式g（x），将最后的余数作为CRC校验码。其实现步骤如下：设待发送的数据块是m位的二进制多项式t（x），生成多项式为r阶的g（x）。在数据块的末尾添加r个0，数据块的长度增加到m+r位，对应的二进制多项式为 。用生成多项式g（x）去除 ，求得余数为阶数为r-1的二进制多项式y（x）。此二进制多项式y（x）就是t（x）经过生成多项式g（x）编码的CRC校验码。用 以模2的方式减去y（x），得到二进制多项式 。 就是包含了CRC校验码的待发送字符串。CRC编码实际上是将代发送的m位二进制多项式t（x）转换成了可以被g（x）除尽的m+r位二进制多项式，所以解码时可用接受到的数据去除g（x），如果余数位零，则表示传输过程没有错误；如果余数不为零，则在传输过程中肯定存在错误。可以看做是由t（x）和CRC校验码的组合，所以解码时将接收到的二进制数据去掉尾部的r位数据，得到的就是原始数据 Begin If (reg 首位是 1) reg = reg XOR 0011. 把reg 中的值左移一位，读入一个新的数据并置于register 的0 bit 的位置。 End reg 的后四位就是我们所要求的余数。 解码验错： //reg 是一个5 bits 的寄存器 把reg 中的值置0. 把循环冗余码作为原始的数据 While (数据未处理完) Begin If (reg 首位是 1) reg = reg XOR 0011. 把reg 中的值左移一位，读入一个新的数据并置于register 的0 bit 的位置。 If reg里的数据不为0则要求重发 Else 把循环冗余码去掉后四位即是原始数据 End 四、流程图 五、运行结果 六、心得体会 通过此次编程，我更加了解了循环冗余码，循环冗余校验码又称为多项式码，是一种线性分组码，广泛应用在计算机网络和数据通信中。CRC码是由两部分组成，前部分是信息码，就是需要校验的信息，后部分是校验码，校验是从数据本身进行检查，它依靠某种数学上约定的形式进行检查，校验的结果是可靠或不可靠，如果可靠就对数据进行处理，如果不可靠，。CRC 校验由于实现简单，检错能力强，被广泛使用在各种数据校验应用中。占用系统资源少，用软硬件均能实现，是进行数据传输差错检测地一种很好的手段。import java.util.Random; import java.awt.Event.*; import java.awt.event.ActionEvent; import java.awt.event.ActionListener; import java.awt.event.WindowAdapter; import java.awt.event.WindowEvent; import java.awt.event.WindowListener; import java.awt.*; import javax.swing.*; public class t extends JFrame implements ActionListener { String str1,ss; int fla=0; Panel p1=new Panel(); Panel p2=new Panel(); JLabel lab1=new JLabel(输入); JTextField t1=new JTextField(20); JButton bt1=new JButton(确定); JButton bt2=new JButton(发送); JButton bt3=new JButton(重输); JTextArea t2=new JTextArea(); JTextArea t3=new JTextArea(); JScrollPane sp=new JScrollPane(t2,JScrollPane.VERTICAL_SCROLLBAR_ALWAYS,JScrollPane.HORIZONTAL_SCROLLBAR_NEVER); JScrollPane sp1=new JScrollPane(t3,JScrollPane.VERTICAL_SCROLLBAR_ALWAYS,JScrollPane.HORIZONTAL_SCROLLB