13

不定项选择题 13 /86

已知一段文本有1382个字符,使用了1382个字节进行存储,这段文本全部是由a、b、c、d、e这5个字符组成,a出现了354次,b出现了483次,c出现了227次,d出现了96次,e出现了232次,对这5个字符使用哈夫曼(Huffman)算法进行编码,则以下哪些说法正确()

参考答案

使用哈夫曼算法编码后,用编码值来存储这段文本将花费最少的存储空间
使用哈夫曼算法进行编码,a、b、c、d、e这5个字符对应的编码值是唯一确定的
使用哈夫曼算法进行编码,a、b、c、d、e这5个字符对应的编码值可以有多套,但每个字符编码的位(bit)数是确定的
b这个字符的哈夫曼编码值位数应该最短,d这个字符的哈夫曼编码值位数应该最长