单选题
发布日期:2020-12-11
a1
a2
a3
a4
霍夫曼编码(英语:Huffman Coding),又译为哈夫曼编码、赫夫曼编码,是一种用于无损数据压缩的熵编码(权编码)算法。由大卫·霍夫曼在1952年发明。在计算机数据处理中,霍夫曼编码使用变长编码表对源符号(如文件中的一个字母)进行编码,其中变长编码表是通过一种评估来源符号出现机率的方法得到的,出现机率高的字母使用较短的编码,反之出现机率低的则使用较长的编码,这便使编码之后的字符串的平均长度、期望值降低,从而达到无损压缩数据的目的。例如,在英文中,e的出现机率最高,而z的出现概率则最低。当利用霍夫曼编码对一篇英文进行压缩时,e极有可能用一个比特来表示,而z则可能花去25个比特(不是26)。用普通的表示方法时,每个英文字母均占用一个字节,即8个比特。二者相比,e使用了一般编码的1/8的长度,z则使用了3倍多。倘若我们能实现对于英文中各个字母出现概率的较准确的估算,就可以大幅度提高无损压缩
下表,位于山坳的下方,故名的地名。
计算是汉语词语。有“核算数目,根据已 知量算出未知量;运算”和“考虑;谋虑”两种含义。
题王网让考试变得更简单
扫码关注题王,更多免费功能准备上线!
此试题出现在
最理想的阻滞麻醉药是()
《自动喷水灭火系统施工及验收规范》规定,自动喷水灭火系统施工前应对采用的系统组件、管件及其他设备、材料进行现场检查数量为()
设立抵押权,当事人应当采取()形式订立抵押合同。
单位预留印鉴挂失、票据挂失支付,必须通过录音电话核实才能办理。
如何建立技术经济评价体系?如何设计评价指标?
离源200mm处的照射率为100mR/h,照射率为2mR/h辐射区边界标记离源的距离约为()
纵观所有成功的创业者和领袖们,成功的方法各有不同,他们所拥有的思想观念和精神境界也各不相同。(
在K-CHIEF500监视与报警系统中,()是开关量输入模块。
洛杉矶磨耗试验机(搁板式磨耗试验机)
论述水体污染对人体及环境造成的危害。
暂无相关推荐~
不通过计算,判断下表中的符号进行霍夫曼编码后对应哪个符号的码字最长()。
用于判断通过/不通过的检查图是()
"计算机能够进行逻辑判断并根据判断的结果来选择相应的处理。",该描述说明计算机具有()
天馈线进行测试不通过测量其()来判断天馈线的安装质量和运行情况的好坏。
天馈线进行测试不通过测量其()来判断天馈线的安装质量和运行情况的好坏。
()是判断是不是计算机病毒的最重要的依据。
用配线法进行频率计算时,判断配线是否良好所遵循的原则是()
用配线法进行频率计算时,判断配线是否良好的原则是( )。
用适线法进行频率计算时,判断适线是否良好所遵循的原则是()
用配线法进行频率计算时,判断配线是否良好所遵循的原则是()。