下列数据压缩编码方法中________编码属于词典编码。

admin2017-09-14  26

问题 下列数据压缩编码方法中________编码属于词典编码。

选项 A、ADPCM
B、Huffman
C、DCT
D、LZW

答案D

解析 ADPCM编码技术综合了APCM的自适应特性和DPCM的差分特性,是一种性能比较好的波形编码技术。自适应脉冲编码调制(Adaptive Pulse Code Modulation,APCM)是一种根据输入信号幅度大小来改变量化阶大小的一种波形编码技术。差分脉冲调制(Difference Pulse Code Modulation,DPCM)是利用样本与样本之间存在的信息冗余度来进行编码的一种数据压缩技术。
    Huffman编码属于熵编码方法。在JPEG标准的压缩算法中,为了进一步达到压缩数据的目的,需要对量化后的DC码和AC行程编码的码字再作基于统计特性的熵编码。JPEG建议使用两种熵编码方法:哈夫曼(Huffman)编码和自适应二进制算术编码(Adaptive Binary Arithmetic Coding)。熵编码可以分两步进行,首先把DC码和行程码字转换成一个中间符号序列,然后给这些符号赋以变长码字。
    DCT(Discrete Cosine Transform,离散余弦变换)是N.Ahmed等人在1974年提出的正交变换方法。它常被认为是对语音和图像信号进行变换的最佳方法。为了工程实现的需要,国内外许多学者花费了很大精力去寻找或改进离散余弦变换的快速算法。由于近年来数字信号处理芯片(DSP)的发展,加上专用集成电路设计上的优势,牢固地确立了离散余弦变换在目前图像编码中的重要地位,成为H.261、JPEG、MPEG等国际上公用的编码标准的重要环节。在视频压缩中,最常用的变换方法是DCT,DCT被认为是性能接近K-L变换的准最佳变换。
    LZW编码(Lempel-Ziv & Welch)编码又称为字串表编码,是通过建立一个字符串表,用较短的代码来表示较长的字符串来实现数据压缩。LZW属于一种无损压缩编码。LZW压缩使用字典库查找方案。它读入待压缩的数据并与一个字典库(库开始是空的)中的字符串进行对比,如有匹配的字符串,则输出该字符串数据在字典库中的位置索引,否则将该字符串插入字典中。
转载请注明原文地址:https://kaotiyun.com/show/fSWZ777K
0

最新回复(0)