西樵营销网站制作,企业展厅设计公司重庆,如何制作网页的软件,交互性强的网站目录 一、基础知识1.异或运算xor2.模2算术#xff08;1#xff09;模2加法和减法#xff08;2#xff09;模2乘法#xff08;3#xff09;模2除法 二、CRC循环冗余检测1.背景2.原理3.求R 一、基础知识 1.异或运算xor 异或#xff0c;顾名思义#xff0c;只有当两个数… 目录 一、基础知识1.异或运算xor2.模2算术1模2加法和减法2模2乘法3模2除法 二、CRC循环冗余检测1.背景2.原理3.求R 一、基础知识 1.异或运算xor 异或顾名思义只有当两个数不同时结果才为1 如0xor00,0xor11,1xor01,1xor10 2.模2算术 模2算术的规则为加法不进位减法不借位 1模2加法和减法 加减相对来说比较容易加法不进位减法不借位相当于异或运算 000   011  101   110 000   011   101   110 2模2乘法 模2乘法表面上与十进制乘法相似0与任何数相乘都等于0如下。 0×00   0×10   1×00   1×11 模2乘法与寻常乘法不同之处在于在进行列竖式计算过程中加法为模2加法即不进位或者说是异或运算。 例 1 0 1 1 × 1 0 1 ——————————————————— 1 0 1 10 0 0 01 0 1 1 ——————————————————— 1 0 0 1 1 13模2除法 被除数位数足够即位数 ≥ 除数位数则商对应写1不够则商对应写0。 具体例子可以参照CRC求R过程 二、CRC循环冗余检测 1.背景 数据在传输过程中可能会有比特损失和替换所以接收方要检测收到的数据是否无差错。 2.原理 假设发送方要发送d比特的数据D。 为了差错检验发送方要在d比特数据的右边加上r比特的数据R形成dr比特的数据DR。 发送方和接收方协商一个生成多项式Gr1比特当dr比特用模2算术可视作异或恰好能被G整除时即余数为0则数据正确否则出现了差错。 3.求R 问题已知要发送的数据D和生成多项式G如何求R? 原理由原理可知 D ⋅ 2 r D·2^r D⋅2r XOR RnG 所以 D ⋅ 2 r D·2^r D⋅2r nG XOR R 即 R 为 G除以 D ⋅ 2 r D·2^r D⋅2r的余数 例 若已知D为101110G为1001则由于G有4为对应到多项式最高次数为3即r3所以应在D后面补3个0。具体计算如下图。 参考资料 [1] https://blog.csdn.net/m0_51487301/article/details/124270017 [2]《计算机网络自顶向下方法》