游程编码（蛮详细的）.docVIP

摘要 为了减少信源输出符号序列中的剩余度、提高符号的平均信息量，对信源输出的符号序列所施行的变换。具体说，就是针对信源输出符号序列的统计特性来寻找某种方法，把信源输出符号序列变换为最短的码字序列，使后者的各码元所载荷的平均信息量最大，同时又能保证无失真地恢复原来的符号序列。 最原始的信源编码就是 HYPERLINK /view/.htm \t _blank 莫尔斯电码，另外还有 HYPERLINK /view/812.htm \t _blank ASCII码和电报码都是信源编码。但现代通信应用中常见的信源 HYPERLINK /view/.htm \t _blank 编码方式有： HYPERLINK /view/.htm \t _blank Huffman编码、 HYPERLINK /view/.htm \t _blank 算术编码、L-Z编码，这三种都是无损编码，另外还有一些有损的编码方式。信源编码的目标就是使信源减少冗余，更加有效、经济地传输，最常见的应用形式就是压缩。 相应地， HYPERLINK /view/.htm \t _blank 信道编码是为了对抗信道中的噪音和衰减，通过增加冗余，如 HYPERLINK /view/.htm \t _blank 校验码等，来提高抗干扰能力以及纠错能力。 关键词：信源；信道；编码；游程编码 1课题描述 游程编码又称“运行长度编码”