信源编码习题答案（和老师所给的可能有一些小差异）.pdf

信源编码 Assignment of CH1 1、 什么是数据压缩，一般分为几类？请列举实例说明。 数据压缩，就是以最少的码数表示信源所发出的信号，减少容纳给定信息集合或数据采样集合的信号空间。 其主要分为两大类型：lossless 和 lossy。其具体分类和实例用图表表示如下： 数据压缩 冗余度压缩（熵编码） lossless 统计编码 霍夫曼编码、游程编码、二进制信源编码等 算术编码 基于字典的编码、LZW 编码等 其他编码 完全可逆的小波分解+统计编码等 熵压缩 （lossy） 特征抽取 分析/综合编码 子带、小波、分类、模型基等 量化 其他 无记忆量化编码 均匀量化、Max 量化、压扩量化等 有 记忆量化 序列量化 预测编码 增量调制、线性预测、非线性预测、自适应预测、运动补偿预测等 其他方法 序贯量化等 分组量化 直接映射 矢量量化、神经网络、方块截尾等 变化编码 正交变换：KLT、DCT、DFT、WHT 等 非正交变换 其他函数变换等 2、 什么是信源编码，他与数据压缩有何关系？ 信源编码是一种以提高通信有效性为目的而对信源符号进行的变换，或者说为了减少或消除信源冗余度而进行的信源符号变换。 信源编码的作用有二 : 一是实现模拟信号的数字化传输；二就是设法减少码元数目和降低码元速率，即所谓的数据压缩技术。信源编码理论和数据压缩理论之间没有明显差别。