栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

哈夫曼编码简记

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

哈夫曼编码简记

我们要传输一条数据:

i like like like java do you like a java //共40个字符

通过Ascii码将其转化为对应的二进制形式

按照二进制来传递数据,总长度为359(包括空格)

通常我们不会这么去做,主要是因为我们要传输的数据太长了,很不划算

2)变长编码

我们要传输一条数据:

i like like like java do you like a java //共40个字符

统计各个字符出现的次数

d:1 , y:1 , u:1 , j:2 , v:2 , o:2 , l:4 , k:4 , e:4 , i:5 , a:5 , :9

进行编码格式转化

0 = 1 = a 10 = i 11 = e 100 = k 101 = l 110 = o 111 = v 1000 = j 1001 = u 1010 = y 1011 = d

说明:按照各个字符出现的次数进行编码,原则是出现次数越多,则编码越小,比如空格出现了9次,编码为0,其他依次类推

按照上边给各个字符规定的编码,则我们在传输 i like like like java do you like a java 数据时,编码是

10010110100....

注意:当我们以这样的形式发送数据的时候,接收方接受到数据后并不能很好的识别我们这个编码。

比如 i 是 10

k 是 100

我们读取到前边的 100 的时候可以认为是 10 和 0 也可是100存在歧义

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/343660.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号