教案6147 数据通信技术教程 第2版 电子教案 蒋占军主编 第二章 数据通信基础知识.ppt

2.4.3 数据压缩编码 2. LZW编码 ：基于码本的数据压缩编码方式 (1) 在滑动窗口中找出未编码的数据的最长匹配字符串,如果找到,则进 行步骤(2),否则进行步骤(3)； (2) 输出三元符号组（off,len,C）,调解窗口长度,继续步骤(1), (3) 输出三元符号组（0,0,C）,调解窗口长度,继续步骤(1) LZ算法的滑动窗口编码模型 * 2.4.3 数据压缩编码 实例分析：假设窗口的大小为10个字符,已经编码过的10个字符是： abcdbbccaa，即将编码的字符为：abaeaaabaee，其编码过程如下示： * 2.4.3 数据压缩编码 LZW算法是通过对LZ算法修正得到的，二者的区别在于LZW中的 字符串字典的大小是在不断增大的，我们把这个字典称为串表或编 码转换表。 放入串表中的每一个字符串是串表的一个表项，且都有一个数字代 码指明其位置，最初将整个字符集作为串表的256个单独的表项，每 个表项有8比特编码指明其位置。 编码过程中串表是不断增大的，随着表项的增多，编码位数也要相 应地增大，当表项超过4096条时，就放弃这个串表，重新初始化串 表，并在这个新的串表上继续编码。 串表没有必要保存并发送给接收端，因为解码时接收端可以再生这 个串表。 * 2.4.3 数据压缩编码 LZW算法可以按照以下两个步骤进行： (1) 如果输入字符在串表中，则取下一个字符 (2) 如果输入字符不在串表中，则输出最后一个已知的字符串(对应的 表项)的代码，并将新字符串加入串表中 若把前一次读入的字符串称为前缀，则上述算法中的新字符串为 新字符串=前缀+当前输入 实例分析： 假设输入字符串为ababc，在LZW算法中总假定第一个字符的前缀 为空字符串，用“NULL”表示，其编码过程如下图所示： * 2.4.3 数据压缩编码 * 2.4.3 数据压缩编码 游程：数据流流中连续出现同一字符的字符串； 游程编码：针对游程长度进行压缩编码的方法 。 游程编码就是把每个游程用一个符号再加上游程长度来取代，其实现很容易，而且对于具有长重复值的串的压缩编码很有效。例如对于图像信号，很多位图文件格式都用行程长度编码，如TIFF，PCX等。 2. 游程编码 * 2.5 同步 本节内容提要： 所谓同步，就是指收发双方在时间上步调一致。 按照同步的功能可以分为：载波同步、位同步、群同步和网同步。 按照获取同步信息的不同可以分为：外同步和自同步。 2.5.1 概述 2.5.2 载波同步 2.5.3 位同步 2.5.4 群同步 2.5.5 网同步 * 2.5.1 概述 1.载波同步 在接收端采用相干解调时，收端需要提供一个与接收信号的调制载波同步的本地参考载波，该载波的获取称之为载波提取或载波同步。 2.位同步 在数据通信中任何消息都是通过一串码元序列传输的，所以接收时需要知道每个码元的起止时刻，这就要求接收端必须提供一个位定时脉冲序列，要求该序列的重复频率与码元速率相同，相位与最佳取样判决时刻一致，将提取这种定时脉冲序列的过程称为位同步。 3.群同步 在数据通信中，所传输的数据信息按照字符或一定的数据格式(帧)传输，接收端必须正确地区分出字符与帧，即群同步，包括字同步、句同步、帧同步等 * 2.5.1 概述 4.网同步 在数字通信网或数据通信网中，多个用户之间进行数据传输与交换时，为保证网内各用户之间可靠地通信和数据交换，全网必须有一个统一的式中标准，即网同步问题。 5.外同步 由发送端发送专门的同步信息（常称为导频），接收端将导频信号提取出来作为同步信号的方法。 6.内同步 发送端不专门发送同步信息，接收端设法从收到的信号中直接提取同步信息的方法。 * 2.5.2 载波同步 1.自同步法 适用于PSK等抑制载波调制的通信系统，虽然已调信号本身不含载波 分量，但经过某种非线性变换后将具有载波的谐波成分。 常用的方法有平方变换法、平方环法、科斯塔斯环法等。平方变换法 原理框图如下所示 * 2.5.2 载波同步 2.外同步法 频域插入导频法 导频应该与载频有关或者就是在波频率，通常是在已调信号频谱的零 点处插入导频 ，且要求载频附近信号分量尽量小 。 对于数字调制信号载频处信号频谱成分可能较大，此时必须先对基带 信号进行相关编码，使基带信号的频谱