已知字符集abcdef若各字符出现的次数分别为6382104若字符对应的哈夫曼编码为100则字符e对应的哈夫曼编码为
根据哈夫曼编码的特性,出现次数越多的字符,其编码越短。
已知字符集(a,b,c,d,e,f)的出现次数分别为(6,3,8,2,10,4),字符对应的哈夫曼编码为100。
根据出现次数从小到大排序,得到字符序列为(d,b,f,a,c,e)。
编码为100的字符为f,所以字符e对应的哈夫曼编码为100。
原文地址: http://www.cveoy.top/t/topic/inHr 著作权归作者所有。请勿转载和采集!