计算机网络与通信韩毅刚计算机网络与通信第3章数据编码与传输控制课件教学.pptVIP

* * * * * * 滑动窗口举例 《计算机网络与通信》-韩毅刚 * 3.4.3 其它流量控制方法 1．RTS/CTS硬件流量控制 2．Xon/Xoff软件流量控制协议 3．定时延迟 4．预约缓冲区法 5．带宽限制法 6．许可证法 7．分组丢弃法 《计算机网络与通信》-韩毅刚 * 总结 信源编码 信道编码 差错控制 流量控制 在线教务辅导网： 更多课程配套课件资源请访问在线教务辅导网 馋死 PPT研究院 POWERPOINT ACADEMY * * * * * * * 《计算机网络与通信》-韩毅刚 第3章 数据编码与传输控制 机械工业出版社 第3章 数据编码与传输控制 3.1 信源编码 3.2 信道编码 3.3 差错控制 3.4 流量控制 《计算机网络与通信》-韩毅刚 * 3.1 信源编码 3.1.1 字符编码 3.1.2 音频编码 3.1.3 视频编码 3.1.1 字符编码 1. ASCII码 2．ISO 10646 3. Unicode 4. 汉字编码 《计算机网络与通信》-韩毅刚 * 3.1.2 音频编码 1．波形编码 2．参数编码 3．感知编码 《计算机网络与通信》-韩毅刚 * 3.1.3 视频编码 1．MPEG 2．H.26x 3. AVS 《计算机网络与通信》-韩毅刚 * 3.2 信道编码 3.2.1 信道编码的分类 3.2.2 信道编码实例 * 《计算机网络与通信》-韩毅刚 3.2.1 信道编码的分类 1. 检错码和纠错码 2. 分组码和卷积码 3. 线性码和非线性码 4. 系统码和非系统码 《计算机网络与通信》-韩毅刚 * 3.2.2 信道编码实例 1. 奇偶校验码 2. BIP码 3. 校验和 4. CRC码 《计算机网络与通信》-韩毅刚 * 1. 奇偶校验码 在字符上附加奇偶检验位 偶检验：整个字符中有偶数个1 奇检验：整个字符中有奇数个1 如果有偶数位出错，检测不到 《计算机网络与通信》-韩毅刚 * 2. BIP码 比特交错奇偶检验码 （Bit Interleaved Parity，BIP） BIP-8 BIP-16 BIP-24 《计算机网络与通信》-韩毅刚 * 3. 校验和 把数据块中的每一个字符代码都按二进制加法求和 《计算机网络与通信》-韩毅刚 * 4. CRC码 数据除以预先指定的一个数，余数作为校验位 《计算机网络与通信》-韩毅刚 * CRC 数据 k 位 预先指定的这个数称为生成多项式 n-k+1位 除法 模2除 余数 n-k位，一般称为帧校验序列FCS 校验码 n位，一般称为帧 * * CRC码的算法 将k位的数据左移n-k位，低位补0， 再用n-k+1位的生成多项式进行模2除， 所得的n-k位余数就是FCS。 * CRC码的实现方法 三种等价方式： 模2运算 数据和生成多项式都用0、1串表示 多项式 数据和生成多项式都用多项式形式表示 数字逻辑 使用异或门和移位寄存器实现 * CRC码的计算举例——模2运算 D(x) = 1001001 ， G(x) = x3+x2+1 ，求CRC码。 1 0 0 1 0 0 1 0 0 0 1 1 0 1 1 1 0 1 1 0 0 0 1 1 0 1 1 0 1 0 1 1 0 1 1 1 1 1 1 1 0 1 1 0 0 0 1 1 0 1 1 0 1 0 1 1 0 1 1 1 1 1 1 1 1 0 1 1 * CRC码的计算举例——2 D(x) = x6+x4 + x3 + 1， G(x) = x4+x3 + 1，求CRC码。 即信息位是1011001， G(x) 是11001，即r=n-k=4，则 x4D(x) = x10 + x8 + x7 + x4( 对应代码为10110010000） 其由模2除法求余数R(x)的过程如下： 1101010 11001 10110010000 11001 11110 11001 11110 11001 11100