上周热点回顾(6.13-6.19)

热点随笔:

· 爱丽丝的发丝──《爱丽丝惊魂记:疯狂再临》制作点滴Milo Yip
· 毕业生浅谈Google架构sxwgf
· 回:《孩子感冒了该吃什么药?说给程序员朋友的话》——勿以生命赌中医!xiaotie
· JAVA基础之理解JNI原理宁 静 致 远
· Git学习笔记 - 1深夜两点
· 一个人的习惯有多么可怕cntlis
· 这样的“牛”人最好别碰上代震军
· 我用C#写的CF外挂牛凯涛
· VisualStudio2012新特性[路边社通稿]magicDict
· 程序员?你是数学家还是物理学家?徐少侠
· 我的职业规划书九妹
· 一道JavaScript面试题(setTimeout)Q.Lee.lulu

热点新闻:

· 我是如何从煤矿工成为程序员的
· 印度25岁青年因中国山寨机触电身亡
· 财付通牌照被收回传言背后:协议控股潜规则遭否
· 员工配宝马发iPad 网游老板大晒公司福利
· Flash与HTML5性能比较
· 成本206万仅卖2万 iPad 2泄密者被判刑
· 有关HTML5的流言与真相
· 某些开放平台就是个传销
· Windows 8让程序员们忧心忡忡
· 凡客陈年:为公司上市不惜食言的CEO
 · 证据确凿:「姜还是老的辣」,程序员也不例外
· 微软迟缓而沉重的转身:核心业务正遭到蚕食

本周活动:

博客园上海俱乐部活动 —— 宝玉:“iOS开发最佳实践“(6月25日)

转载于:https://www.cnblogs.com/cmt/archive/2011/06/20/2084935.html

根据提供的引用内容,可以看出6.12和6.13是关于赫夫曼编码的编码和解码算法。下面是对这两个算法的简要介绍: 6.12 赫夫曼编码算法 赫夫曼编码是一种可变长度编码,用于将字符编码为比特串。它是一种前缀编码,即没有任何一个字符的编码是另一个字符编码的前缀。这种编码方式可以有效地压缩数据,因为出现频率高的字符可以用较短的编码表示,而出现频率低的字符可以用较长的编码表示。 赫夫曼编码算法的基本思想是:根据字符出现的频率构建一棵赫夫曼树,然后对每个字符进行编码。具体步骤如下: 1. 统计每个字符出现的频率,并将它们存储在一个频率表中。 2. 将频率表中的每个字符作为一个叶子节点,构建一棵赫夫曼树。构建赫夫曼树的方法是:将频率最小的两个节点合并成一个新节点,新节点的权值为两个节点的权值之和。重复这个过程,直到所有节点都被合并成一个根节点。 3. 对赫夫曼树进行遍历,对每个字符生成一个编码。从根节点开始,如果向左走就在编码的末尾添加一个0,如果向右走就在编码的末尾添加一个1。当遍历到一个叶子节点时,就得到了该字符的编码。 4. 将每个字符的编码存储在一个编码表中。 6.13 赫夫曼解码算法 赫夫曼解码算法的基本思想是:根据赫夫曼编码表和赫夫曼树,将比特串解码为字符。具体步骤如下: 1. 从比特串的开头开始,沿着赫夫曼树向下走,直到遇到一个叶子节点。 2. 如果遇到的是一个叶子节点,就将该节点对应的字符输出,并返回到根节点。 3. 如果遇到的是一个内部节点,就根据比特串的下一位向左或向右走,重复步骤1和步骤2,直到遇到一个叶子节点。 --相关问题--: 1. 赫夫曼编码有哪些应用场景? 2. 如何实现赫夫曼编
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值