必威体育Betway必威体育官网
当前位置:首页 > IT技术

Huffman Code(霍夫曼编码)原理及实例

时间:2019-11-07 05:44:12来源:IT技术作者:seo实验室小编阅读:70次「手机版」
 

huffman编码

假设有如下图的数据:数字表示每个词出现的次数。

这里写图片描述

我们根据每个词出现的频数,画出如下这样的图。其实就是先从最小的频数出发,比如F,H,出现的是1,而他们两个加起来就是2,因此他们的上一节点就是2。以此一直构造出了这个图。

这里写图片描述

然后再从顶点开始编码,左边为0,右边为1,这样出现的频次最多的编码就是最短的。

这里写图片描述

但一般做的是编码词或句子:

Theessentialfeature

对应的编码就是:

这里写图片描述

文章最后发布于: 2017-11-28 22:55:56

相关阅读

刷百度相关搜索和下拉框的技术原理

第一:百度搜索SEO出现的相关搜索:以SEO为核心的相关词-什么是SEO,如何进行SEO以SEO语义相关的相关词-网络推广第二:搜狗搜索SEO出现的

黑钻原理剖析,黑钻怎么玩?有什么作用?

最近,黑车黑钻黑搜索突然流行起来,不仅仅是因为读起来押韵,而是确实有不少人钻了漏洞尝到了甜头,然而好景不长,黑车在流行了仅仅一个多

DeepLink的实现原理

前言 之前我们又是看源码又是研究动画,今天分享一个比较简单的技术点:DeepLink。 DeepLink,深度链接技术,主要应用场景是通过Web页面

数据加密算法--详解DES算法原理与实现

DES算法简介 DES(Data Encryption Standard)是目前最为流行的加密算法之一。DES是对称的,也就是说它使用同一个密钥来加密和解密

B/S架构及其运行原理

在公司做B/S 开发与维护三年啦, 对B/S架构的了解也是只知大概,对于这种基础知识还是很有必要理一理哒。趁空去网上查阅了资料,顺便整

分享到:

栏目导航

推荐阅读

热门阅读