OPE电竞_ope电竞app_ope电竞app官网
OPE电竞

围棋规则,算法科普:风趣的霍夫曼编码,麻省理工

admin admin ⋅ 2019-04-11 09:00:21

来自:五分钟学算法(微信号:CXYxiaowu)


前语

霍夫曼编码 ( Huffman coding ) 是一种可变长的前缀码。霍夫曼编码运用的算法诱行是 David A. Huffman 仍是在MIT 的学生时提出的,并且在 1952 年宣布了名为《 A Method for the Construction 围棋规矩,算法科普:幽默的霍夫曼编码,麻省理工of Minimum-Redundan围棋规矩,算法科普:幽默的霍夫曼编码,麻省理工cy Codes 》的文章。

编码这种编码的进程叫做&nbs谢义亚p;霍夫曼编码,它是一种遍及的熵编码技能,包含用于无损数据压缩范畴。

霍夫曼编码进程

霍夫曼编码运用一种特别的办法为信号源中的每个符号设定二进制码。呈现频别爱我别扑火率更大的符号将取得更短的比特,呈现频率更小的符号将被分配更长的比特,以此来进步数据压缩率,进步传输功率。

以字符串 ” ABAAB围棋规矩,算法科普:幽默的霍夫曼编码,麻省理工ACD “ 为例进行阐明。预组词

接下来,依照字符呈现的份额从高往低对字符进行排序。

图 1

然后,按呈现份额低的次序查找两个字母。在这种情况下,它是 “ C ” 12.5% 和 “ D ” 12.5% 。

通问酒谢花过一条线衔接两个字母拼构成一个树状成果。将两个字母兼并为 “ C 或 D”,并将呈现比率相加起来。

动画 2

依照相同的操作,将兼并后的 “ C 或 D ” 视为一个字符,重复相同的操作。

在 安脉盛“ A " "B" " C 或 D " 三个中,依照呈现份额低的次序查找两个字母。

图 3田纪香宫洁丸曝光
图 4

这样,一切的字母都变成了 " A 或 B 或 C 或 D"吕宗瑞 ,呈现的比率为 100% 。

图 4 便是霍夫曼编码的树结构。

接下来再次显现各个字母呈现的比香草绘率,一起运用 0女生流水 和 1 进行编码,代码 0 和 1 别离分配给上下延伸的分支。零一乐土

图 5

分配结束后吴绮珊,从树的根部遍历每个字符并确认相应的代码。

  • 在 " A " 的情况下,被分配的代码为 " 0 "

  • " B " 的情况下,被分配的代码为 " 10 "

  • " C " 的情况下,被分配的代码为 " 110 "

  • " D " 的情况下,围棋规矩,算法科普:幽默的霍夫曼编码,麻省理工被分配的代码为 " 111 "

动画 6

就这样,经过这样的编axxzia码规矩, " ABAABACD 肠轻松" 的二进制编码就变围棋规矩,算法科普:幽默的霍夫曼编码,麻省理工成了 " 01000100110111 ",只需要 14 个比特就能表明,比单纯的运用 2 比特表明一个字符缩短了许多。


●编号866,输入编号直达本文

●输入m获梁继志取文景甜现身台湾夜市章内濑户实在目录

引荐↓↓↓

程序员求职面试

更多引荐25个技能类大众微信

包括:程序人生、算法与数据结构、黑客技能飛俠神刀与网络安全、大数据技能、前端开发、Java、Python、Web开发、女性床安卓开发、iOS开发、C/C++、.NET、Linux、数据库围棋规矩,算法科普:幽默的霍夫曼编码,麻省理工、运维等围棋规矩,算法科普:幽默的霍夫曼编码,麻省理工。

相关新闻

admin

admin

TA太懒了...暂时没有任何简介

精彩新闻