假设用于通信的电文由字符集{a，b，c，d，e，f，g，h}中的字母构成，这8个字母在电文中出现的概率分别为{0．07，0．19，0．02，0．06，0．32，0．03，0．21，0．10}。为这8个字母设计哈夫曼编码。

admin2019-08-15 69

问题假设用于通信的电文由字符集{a，b，c，d，e，f，g，h}中的字母构成，这8个字母在电文中出现的概率分别为{0．07，0．19，0．02，0．06，0．32，0．03，0．21，0．10}。
为这8个字母设计哈夫曼编码。

选项

答案对应的哈夫曼树如下图所示。各字母的哈夫曼编码如下： a：1010，b：00，c：10000，d：1001，e：11，f：10001，g：01，h：1011 [*]

解析

转载请注明原文地址:https://kaotiyun.com/show/9cCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

洋务运动期间，军事企业主要采取的方式是()。
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。
若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[O]=true；While(flag[1])；Cri
用户程序发出磁盘I／O请求后，系统的处理流程是：用户程序→系统调用处理程序→设备驱动程序→中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是
对输入输出系统产生决定性影响的基本要求是()。I．异步性；Ⅱ．同步性；Ⅲ．分时性；Ⅳ．实时性；V．设备相关性；Ⅵ．设备无关性；
测量控制系统中的数据采集任务把所采集的数据送一个单缓冲区，计算任务从该单缓冲区中取出数据进行计算。试写出利用信号量机制实现两者共享单缓冲区的同步算法。
试比较脱机I／O和联机I／O。

随机试题

Whenevertwoormoreunusualtraitsorsituationsarefoundinthesameplace,itistemptingtolookformorethanacoincident
急性支气管炎的治疗原则应包括（）
病室发出烂苹果气味，是因为
固定资产核算功能模块主要用来反映单位固定资产增减变动及折旧计提情况。()
一般存款账户是存款人办理日常转账结算和现金收付需要开立的银行结算账户。(　　)
A.helpmaintainenvironmentalqualityB.aspeopleclearlandsC.dependsoncountlessinteractionsD.byo
依据我国担保法的规定，下列选项中，可以质押的是()。
若文件系统采用二级文件目录，则可以______。
PresidentBillClintonisbeingsqueezedontheissueofgaysinthemilitary.Gaysdemandthatheliftthebanonthem.Butthe
PlanningaWritingLessonI.Whatisagenre—variousinkind—featuresofgenre:layout,formalitylevel,language—variationb

最新回复(0)

假设用于通信的电文由字符集{a，b，c，d，e，f，g，h}中的字母构成，这8个字母在电文中出现的概率分别为{0．07，0．19，0．02，0．06，0．32，0．03，0．21，0．10}。 为这8个字母设计哈夫曼编码。

计算机408

学硕统考专业

洋务运动期间，军事企业主要采取的方式是()。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[O]=true；While(flag[1])；Cri

用户程序发出磁盘I／O请求后，系统的处理流程是：用户程序→系统调用处理程序→设备驱动程序→中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是

对输入输出系统产生决定性影响的基本要求是()。I．异步性；Ⅱ．同步性；Ⅲ．分时性；Ⅳ．实时性；V．设备相关性；Ⅵ．设备无关性；

测量控制系统中的数据采集任务把所采集的数据送一个单缓冲区，计算任务从该单缓冲区中取出数据进行计算。试写出利用信号量机制实现两者共享单缓冲区的同步算法。

试比较脱机I／O和联机I／O。

Whenevertwoormoreunusualtraitsorsituationsarefoundinthesameplace,itistemptingtolookformorethanacoincident

急性支气管炎的治疗原则应包括（）

病室发出烂苹果气味，是因为

固定资产核算功能模块主要用来反映单位固定资产增减变动及折旧计提情况。()

一般存款账户是存款人办理日常转账结算和现金收付需要开立的银行结算账户。( )

A.helpmaintainenvironmentalqualityB.aspeopleclearlandsC.dependsoncountlessinteractionsD.byo

依据我国担保法的规定，下列选项中，可以质押的是()。

若文件系统采用二级文件目录，则可以______。

PresidentBillClintonisbeingsqueezedontheissueofgaysinthemilitary.Gaysdemandthatheliftthebanonthem.Butthe

PlanningaWritingLessonI.Whatisagenre—variousinkind—featuresofgenre:layout,formalitylevel,language—variationb

假设用于通信的电文由字符集{a，b，c，d，e，f，g，h}中的字母构成，这8个字母在电文中出现的概率分别为{0．07，0．19，0．02，0．06，0．32，0．03，0．21，0．10}。为这8个字母设计哈夫曼编码。

一般存款账户是存款人办理日常转账结算和现金收付需要开立的银行结算账户。(　　)