（单选题）
在数据压缩编码的应用中，哈夫曼（Huffman）算法是一种采用了（）思想的算法。
A贪心
B分冶
C递推
D回溯
正确答案
答案解析
略
相似试题
（单选题）
对一幅100x100像素的图像，若每像素用8bit表示其灰度值，经霍夫曼编码后，压缩图像的数据量为40000bit，则压缩率为（）。
（简答题）
简述哈夫曼压缩算法的编码思想。
（简答题）
对于扫描结果：aaaabbbccdeeeeefffffff，若对其进行霍夫曼编码之后的结果是： 若使用行程编码和霍夫曼编码的混合编码，压缩率是否能够比单纯使用行程编码有所提高？
（简答题）
下图为某信息源发出的8个消息事件及其相应出现的概率，用哈夫曼方法对其进行编码。 多媒体技术的关键在于解决动态图像和声音的存储和传输问题。 （1）若不经过压缩，以VGA640x480点阵存储一幅256色的彩色图像大约需要多少MB存储空间？ （2）请计算一分钟双声道、16位采样位数、44.1kHz采样频率声音的不压缩的数据量是多少？
（单选题）
在WEB应用中，数据传递的默认编码是（）。
（单选题）
在OSI参考模型中，（）要完成某些特定的功能，主要有不同数据编码格式的转换，提供数据压缩、解压缩服务，对数据进行加密、解密。
（简答题）
对下表信源进行Huffman（哈夫曼）和Fano-Shannon（费诺--仙农）的变长编码，并计算信源熵、两种变长编码的平均码长、编码效率、冗余度和与自然编码的压缩比（写出过程）。
（单选题）
JPEG编码数据压缩中的无损压缩比大约为（）
（单选题）
常用的数据压缩编码方法中，具有“无失真”特点的编码方法是（）。
