移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

单选题

不通过计算,判断下表中的符号进行霍夫曼编码后对应哪个符号的码字最长()。

发布日期:2020-12-11

不通过计算,判断下表中的符号进行霍夫曼编码后对应哪个符号的码字最长()。
A

a1

B

a2

C

a3

D

a4

试题解析

霍夫曼编码

霍夫曼编码(英语:Huffman Coding),又译为哈夫曼编码、赫夫曼编码,是一种用于无损数据压缩的熵编码(权编码)算法。由大卫·霍夫曼在1952年发明。在计算机数据处理中,霍夫曼编码使用变长编码表对源符号(如文件中的一个字母)进行编码,其中变长编码表是通过一种评估来源符号出现机率的方法得到的,出现机率高的字母使用较短的编码,反之出现机率低的则使用较长的编码,这便使编码之后的字符串的平均长度、期望值降低,从而达到无损压缩数据的目的。例如,在英文中,e的出现机率最高,而z的出现概率则最低。当利用霍夫曼编码对一篇英文进行压缩时,e极有可能用一个比特来表示,而z则可能花去25个比特(不是26)。用普通的表示方法时,每个英文字母均占用一个字节,即8个比特。二者相比,e使用了一般编码的1/8的长度,z则使用了3倍多。倘若我们能实现对于英文中各个字母出现概率的较准确的估算,就可以大幅度提高无损压缩

中文名
霍夫曼
外文名
Huffman Encoding

下表

下表,位于山坳的下方,故名的地名。

中文名
下表
性质
地名
罗马字母拼写
Xiàbiǎo
所在区域
广西壮族自治区
曾用名

计算

计算是汉语词语。有“核算数目,根据已 知量算出未知量;运算”和“考虑;谋虑”两种含义。

中文名
计算
拼音
jì suàn
外文名
calculate
注音
ㄐㄧˋ ㄙㄨㄢˋ

题王网让考试变得更简单

扫码关注题王,更多免费功能准备上线!

此试题出现在

大学试题

工学

去刷题
热门试题热门资讯 相关试题

暂无相关推荐~