- 博客(4)
- 收藏
- 关注
原创 数据结构(C描述)笔记---哈夫曼编码
编码给每一个对象标记一个二进制位串来表示一组对象。例如:ASCII,指令系统编码分类等长编码:表示一组对象的二进制位串的长度相等。不等长编码:表示一组对象的二进制位串的长度不相等。前缀编码前缀编码:一组编码中任一编码都不是其它任何一个编码的前缀。(保证解码时不会有多种可能性)例题加代码我们假设给每个字母分配权值:a:45,b:13,c:12,D:16,e:9,f:5,首先按照它们的权值进行构造哈夫曼树将所有权值左分支改为0,右分支改为1. 就是前缀。源文件#include<
2020-10-16 18:19:39
317
原创 数据结构(C描述)笔记---哈夫曼树
权值和带权路径长度叶子结点的权值:对叶子结点赋予的一个有意义的数值量。二叉树的带权路径长度:设二叉树具有n个带权值的叶子结点,从根结点到各个叶子结点的路径长度与相应叶子结点权值的乘积之和。哈夫曼树给定一组确定权值的叶子结点,带权路径长度最小的二叉树构建哈夫曼树n个结点权值W1,W2,…,Wn第一步:将这n个结点分别作为仅含一个结点的二叉树,构成森林F。第一步:构造一个新结点,从F中选取两颗权值最小的树作为新结点的左右子树,并且将新结点的权值置为其左右子树上根结点的权值之和。第三
2020-10-15 19:09:35
936
原创 Linux之Ubuntu学习笔记2
命令ls -l显示内容详解例如显示drwxr-xr-x 2 hhhh hhhh 35 3月 22 05.04 test-rw-r-xr-x 1 hhhh hhhh 35 3月 22 05.04 t.txt从左到右为文件类型d为目录 -为文件文件所拥有的用户权限(除开文件类型三个字母为一组) 第一行中的rwx 可读(read) 可写(write) 可执行(execute) ...
2020-03-05 17:47:14
144
原创 Linux之Ubuntu学习笔记1
虚拟机和Linux虚拟机:VMware Workstation 14 ProLinux系统:Ubuntu 18.04.1 LTS终端命令(Ctrl+Alt+T)命令意义cd文件夹访问ls列出文件夹下所有文件ls -l详细列出文件夹下所有文件clear清屏Tab键自动补全,输入文件前几个字母按Tab键自动补全双点cd . .上一级...
2020-02-26 23:25:37
117
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人