在通讯中，八进制数字出现的频率如下：0：30%、1：20%、2：15%、3：10%、4：10%、5：5%、6：5%、7：5%求传输它们最佳前缀码(写出求解过程)。-查字典考试网

在通讯中，八进制数字出现的频率如下：0：30%、1：20%、2：15%、3：10%、4：10%、5：5%、6：5%、7：5%求传输它们最佳前缀码(写出求解过程)。

查看答案

正确答案：

解：用 100 乘各频率并由小到大排列得权数

(1)用Huffman算法求最优二叉树：

(2)前缀码

用00000传送5;00001传送6;0001传送7;100传送3;101传送4;001传送2;11传送1;01传送0(频率越高传送的前缀码越短)。

答案解析：

暂无解析

上一题下一题

你可能感兴趣的试题

图G为(n,m)图，G的生成树TG必有n个结点。

查看答案

函数的复合运算“。”满足结合律。

查看答案

若图G中恰有两个奇数顶点，则这两个顶点是连通的。

查看答案

设R是实数集，f:RxR→R,f(a,b)a+b，g:RxR→R,g(a,b)=ab。求证：f和g都是满射，但不是单射。

查看答案

根树中最长路径的端点都是叶子。

查看答案