问答题

霍夫曼编码算法的基本思想是什么？

发布日期：2020-12-11

试题解析

霍夫曼编码

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

中文名: 霍夫曼

外文名: Huffman Encoding

是什么

《是什么》是张继聪演唱歌曲。

中文名: 是什么
歌曲原唱: 张继聪
谱曲: 张继聪

所属专辑: 《Rock N Break》
填词: 张继聪
编曲: 张继聪

算法

算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间，空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。算法中的指令描述的是一个计算，当其运行时能从一个初始状态和（可能为空的）初始输入开始，经过一系列有限而清晰定义的状态，最终产生输出并停止于一个终态。一个状态到另一个状态的转移不一定是确定的。随机化算法在内的一些算法，包含了一些随机输入。形式化算法的概念部分源自尝试解决希尔伯特提出的判定问题，并在其后尝试定义有效计算性或者有效方法中成形。这些尝试包括库尔特·哥德尔、Jacques Herbrand和斯蒂芬·科尔·克莱尼分别于1

中文名: 算法
常用: 计算
特征: 有穷性确切性输入输出可行

外文名: Algorithm
学科: 数学

标签：霍夫曼编码算法基本思想

查看答案

题王网让考试变得更简单

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

此试题出现在

大学试题

工学

去刷题

其他考试

乡镇临床执业助理医师招标师考试管理软件认证工程师护理正副高助理理财规划师(三级) 中西医结合骨伤学中级肿瘤内科学中级职称口腔执业医师土地估价师公共营养师三级

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

[多选题]《国务院关于坚持科学发展安全发展促进安全生产形势持续稳定好转的意见》要求，要牢固树立（）理念，始终把保障人民群众生活、人民财产安全放在首位，大力实施安全发展战略。

[单选题]桡神经深支损伤后一个最主要的表现是（）

[问答题]已知某正弦电压当其相位角为时，其值为5V，该电压的有效值是多少？若此电压的周期为10ms，且在t=0时正处于由正值过渡到负值时的零值，写出电压的瞬时值表达式。

[问答题]接触网停电作业为什么要在两端加挂临时地线？

[单选题]在商务谈判中，有效的提问可以引导对方不断进行思考。为了获得特定资料或者确切的回答而直接提问的方式属于（　　）。[2011年真题]

[单选题]临时生活及居住房屋费用应计入哪类费用？（　　）

[单选题]在城市规划的编制中，其总体规划纲要成果不包括（）。

[单选题]民用爆炸物品从业单位使用（），结合单位管理IC卡和人员IC卡，在每个环节采集物品登记标识信息，录入民用爆炸物品信息管理系统。

[单选题]对人的发展起决定作用的是（）。

[单选题]证券公司甲，预设立一家另类子公司乙，下列甲、乙的做法错误的是（）。