数据结构与算法
文章平均质量分 72
影龙武
加油呀ヾ(◍°∇°◍)ノ゙
展开
-
哈夫曼编码的基本概念和构造方法
哈夫曼编码参考:B站青岛大学–王卓的数据结构与算法基础视频哈夫曼树相关知识点详见博客:哈夫曼树的基本概念和构造方法哈夫曼编码概念引入等长编码下面的例子是将字符串用2位的等长编码表示在远程通讯中,要将待传字符转换成由二进制的字符串设要传送的字符串为: ABACCDA若编码为:A——00,B——01,C——10,D——11则字符串可转换为:00010010101100使用不等长的编码:引入不等长编码如下图,使用不等长的只需要9个二进制位。但是问题是前面四个零会导致翻译时出原创 2020-12-03 18:20:33 · 1066 阅读 · 0 评论 -
哈夫曼树的基本概念和构造方法
哈夫曼树的基本概念和构造方法理解哈夫曼树引入判断树概念我们现在需要把学生的成绩进行分级,成绩<60的为E,成绩60-69的为D,成绩70-79的为C,成绩80-89的为B,成绩90-100的为A。程序如下图:然后我们可以把程序画成一颗二叉树(每次判断的结果都有两个分支,成立和不成立)上面这种用于描述分类过程的二叉树,被称为“判断树”当数据量很大时会导致判断次数很多,增加时长,从中间开始判断上图从 <80 开始判断,很明显判断的次数更少,耗时更短。寻找判断树中从哪一个节点原创 2020-12-03 17:41:45 · 1341 阅读 · 0 评论