有趣的Huffman表白季(基础)

简介: 有趣的Huffman表白季(基础)


阅读本文需要3分钟



Huffman表白季:

      Huffman身为一名成功的码农,1024过去了还单着身,他想打破这一科学道理,因此今天他想对他的梦中情人表白:我爱你,我很爱你,我非常爱你。为了展现他表白的诚意,他想用最快的速度进行表白。

      Huffman:在网络传输中字符需要转化为计算机看得懂的东西(就是0和1啦),就是这一串神奇的数字:

11000100001000111100100011000110011110110000011111111000011001100010000100011011111100010001110010001100011001111011000001111111100001100110001000010001100101110101111010111100011100011100100011000110011110110000011000000000010

Huffman打算把这个由227个1或0组成的数字缩短:

      1,统计重复出现的数的次数:我出现了3次,爱出现的3次,。出现了1次。Huffman就画出这样一个表,做出了这些积木,每一块积木有字符和他们出现的次数:


出现的字符

出现的次数

3

3

3

1

1

1

2

1

2Huffman只会从小到大排序和两个数两个数的相加


      Huffman:老规矩,先从小排到大:


出现的字符

出现的字数

3

3

3

2

1

1

1

1

3

3

3

2

1

1

1

1

3

3

3

2

1

1

1

1

      Huffman:最小的相加:(常+。)=2,拿块2的积木压上去,从小到大排好:


出现的字符

出现的字数

3

3

3

2

(常+。)

2

1

1

     

Huffman:最小的相加(很+非)=2,排好序


出现的字符

出现的字数

3

3

3

2

(常+。)

2

(很+非)

2

     、

Huffman:最小的相加((常+。)+(很+非))=4 排好序


出现的字符

出现的字数

(常+。)+(很+非)

4

3

3

3

2

      Huffman:忙完了,积木长这样:



      Huffman:每个积木的左下那个积木为0,右下那个积木为1,我要标上去记住,不然等下忘了就找不回来了:



岁月有你  惜惜相处

相关文章
再现神作!字节算法小抄官方整版,已助1000+应届生拿到25w+年薪
2023年经济下行趋势明显,程序员出路在哪儿? 今年,毕业人数将达到1158万,导致很多公司招聘非常谨慎、要求也变得非常更高。
再现神作!字节算法小抄官方整版,已助1000+应届生拿到25w+年薪
PTA团体程序设计天梯赛-练习集: L1-050 倒数第N个字符串 ( 15分 )
给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 L,从 L 个 a 开始,以 1 为步长递增。例如当 L 为 3 时,序列为 { aaa, aab, aac, ..., aaz, aba, abb, ..., abz, ..., zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L,本题要求你给出对应序列倒数第 N 个字符串。 输入格式: 输入在一行中给出两个正整数 L(2 ≤ L ≤ 6)和 N(≤105)。 输出格式: 在一行中输出对应序列倒数第 N 个字符串。题目保证这个字符串是存在的。 输入样例:
265 0
PTA团体程序设计天梯赛-练习集:L1-003 个位数统计
给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−1>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定 N=100311,则有 2 个 0,3 个 1,和 1 个 3。 输入格式: 每个输入包含 1 个测试用例,即一个不超过 1000 位的正整数 N。 输出格式: 对 N 中每一种不同的个位数字,以 D:M 的格式在一行中输出该位数字 D 及其在 N 中出现的次数 M。要求按 D 的升序输出。
332 0
【五一创作】牛客网——有理算法
【五一创作】牛客网——有理算法
129 0
【寒假每日一题】AcWing 4699. 如此编码
目录 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 2、时间复杂度 3、代码详解
62 0
第321场周赛赛后总结(前三题)+记录一道有意思的题目
前言 今天早上可能是浏览器出了点故障,一直没法打开力扣官网页面(但别的页面没问题)(别人都能进说明不是官网服务器的问题咯),错过了周赛(不过就算按时参加估计也是陪跑,就先这么安慰自己了),下午发现能进去了,赶紧找个时间补了一下题。
148 0
《C游记》 番外篇(壹)二分查找显神威 猜数游戏趣味生
《C游记》 番外篇(壹)二分查找显神威 猜数游戏趣味生
160 0
《C游记》 番外篇(壹)二分查找显神威 猜数游戏趣味生
日本戏精程序员:为自己搭建相亲网站,一人分饰三十角
日本戏精程序员:为自己搭建相亲网站,一人分饰三十角
266 0
日本戏精程序员:为自己搭建相亲网站,一人分饰三十角

相关实验场景

更多