题目
[主观题]
已知某系统在通信联络中只可能出现8种字符,分别为a,b,c,d,e,f,g,h,其使用频率分别为0.08,0.27,0.07,0.1,0.12,0.17,0.03,0.16,试采用哈夫曼方法设计编码。 要求写出较构建过程和各字符的编码。
答案
5:010;10:110:;9:011;20:10;11:111;12:00解析:算法过程:将数值按权重从小到大排序;取出权重最小的两棵树n1、n2,新创建一个根节点,然后将n1、n2作为其左右孩子,从而构成一棵新树,把n1和n2的权重的和作为新的权重,进行排序。重复操作直至所有数值都在树上。遍历每一个叶子,根据遍历路径(往lchild则 ‘1’,往rchild 则 ‘0’),即是其哈夫曼编码。构造哈夫曼树得:故哈夫曼编码为:5:010;10:110:;9:011;20:10;11:111;12:00
更多“已知某系统在通信联络中只可能出现8种字符,分别为a,b,c,d,e,f,g,h,其使用频率分别为0.08,0.27,0.07,0.1,0.12,0.17,0.03,0.16,试采用哈夫曼方法设计编码。…”相关的问题
第1题
某通信系统需要6种字符,其出现频率分别为0.15、0.05、0.25、0.10、0.29、0.16,试构建哈夫曼树并设计哈夫曼编码。
点击查看答案
第2题
设字符A,B,C,D,E,F的在报文中出现的频率分别为0.25,0.2,0.06,0.14,0.28,0.07。求A 的Huffman编码。
点击查看答案
第3题
设字符A,B,C,D,E,F的在报文中出现的频率分别为0.25,0.2,0.06,0.14,0.28,0.07。求A 的Huffman编码。
点击查看答案
第4题
已知在一个信息通信联络中使用了8个字符:a、b、c、e、i、l、o和p,每个字符的使用频度分别为:6、30、8、9、15、24、4和12,试使用哈夫曼编码对各个字符的编码设计,并对所需发电文police进行加密。
点击查看答案
第5题
已知某电阻R=100Ω,若电阻两端电压的频率和有效值分别为50Hz、220V,则其消耗的功率为 ;若电阻两端电压的频率和有效值分别为100Hz、220V,则其消耗的功率为 。
点击查看答案
第6题
已知某电阻R=100Ω,若电阻两端电压的频率和有效值分别为50Hz、220V,则其消耗的功率为 ;若电阻两端电压的频率和有效值分别为100Hz、220V,则其消耗的功率为 。
点击查看答案
第7题
已知某电阻R=100Ω,若电阻两端电压的频率和有效值分别为50Hz、220V,则其消耗的功率为 ;若电阻两端电压的频率和有效值分别为100Hz、220V,则其消耗的功率为 。
点击查看答案
第8题
2、已知某电阻R=100Ω,若电阻两端电压的频率和有效值分别为50Hz、220V,则其消耗的功率为 ;若电阻两端电压的频率和有效值分别为100Hz、220V,则其消耗的功率为 。
点击查看答案