x-上海交通大学.ppt

第三章 数据编码;;二进制数;r进制数;数制转换;数制转换;数制转换;习题;机器数 计算机中表示的二进制数据 数据的编码 具有固定位数 数值范围有限，精度有限 真值 一个机器数所代表的实际数值;机器数;定点数; 无符号数的编码;无符号数的编码;有符号数的编码;1. 原码表示法;1. 原码表示法;2. 补码表示法;2. 补码表示法;定点小数的补码编码;补码求值的方法;模4补码;3. 反码表示法;3. 反码表示法;4. 移码表示法;4. 移码表示法;4种编码的例子;数据真值与数据编码;练习;3.3 浮点数的编码;浮点数的编码;规格化的编码;规格化的编码;规格化问题;浮点数的表示范围;浮点数的表示范围与表示精度;浮点数的表示范围与表示精度;浮点数的表示范围与表示精度;浮点数的表示范围与表示精度;浮点数标准(IEEE754);浮点数标准(IEEE754);浮点数标准(IEEE754);IEEE754浮点数的范围;浮点数标准;浮点数标准;3.4 文字的编码;GB 18030;Unicode;十进制数的编码;3.5 检错码和纠错码;1.奇偶校验码;奇偶校验码的原理;问题;奇偶校验码的原理;如果码距更大...; 2. 海明码;(7,4)海明码的例子;(7,4)海明码的例子(续);(7,4)海明码的例子;练习;海明码的纠错能力;海明码的编码器和译码器;3. 循环码;循环码的纠错原理;编码方法一——求余法;例3-9 对四位有效信息(1100)作(7,4)循环冗余编码，选择的生成多项式是G(x) = x3 + x + 1。 解：(1) 将待编码的4位有效信息码组表示为多项式M(x)： M(x) = x3 + x2 (2) 将M(x)提高r=3次，得M(x)xr，其目的是空出r项，以便拼装r项的余数多项式： M(x)x3 = x6 + x5 (3) 用r次的生成多项式G(x)对M(x)xr作模2除： (4) 将M(x)xr与余数多项式R(x)相加，即形成CRC循环码多项式: M(x)x3 + R(x) = x6 + x5 + x 即编码的结果为1100010。 ;二进制多项式的除法;编码方法二——生成多项式法 将信息码乘以生成多项式;编码方法三——生成矩阵法;循环码的编码器例子生成多项式法 G(x)=x3+x+1;循环码的解码器例子;循环码的编码器例子求余法 G(x)=x3+x+1;CRC标准多项式;习题;3.6 图形图像数据的编码;3.6 图形图像数据的编码;包装数据;Intel的SSE包装字;其他数据类型