搜索资源列表
WL40987330 C语言算法集
- 目录 第一部分 基础篇 001 第一个C程序 002 运行多个源文件 003 求整数之积 004 比较实数大小 005 字符的输出 006 显示变量所占字节数 007 自增/自减运算 008 数列求和 009 乘法口诀表 010&
Haffmancode
- 课程设计: 1.求出在一个n×n的棋盘上,放置n个不能互相捕捉的国际象棋“皇后”的所有布局。 2.设计一个利用哈夫曼算法的编码和译码系统,重复地显示并处理以下项目,直到选择退出为止。 【基本要求】 1) 将权值数据存放在数据文件(文件名为data.txt,位于执行程序的当前目录中) 2) 分别采用动态和静态存储结构 3) 初始化:键盘输入字符集大小n、n个字符和n个权值,建立哈夫曼树; 4) 编码:利用建好的哈夫曼树生成哈夫曼编码; 5) 输出编码; 6)
hafumanbianma
- c语言编写的哈夫曼编码。设需要编码的字符集为{d1, d2, …, dn},它们出现的频率为 {w1, w2, …, wn},应用哈夫曼树构造最短的不等长编码方案。 数据结构与算法 typedef char *HuffmanCode //动态分配数组,存储哈夫曼编码 typedef struct { unsigned int weight //用来存放各个结点的权值 unsigned int parent,LChild,RChild //指向双亲、孩子结点的指针
huffman
- 自适应(或动态)哈夫曼算法取消了统计,可在压缩数据时动态调整哈夫曼树,这样可提高速度。因此,哈夫曼编码效率高,运算速度快,实现方式灵活。-Adaptive (or dynamic) Huffman algorithm to cancel the statistics, the data can be dynamically adjusted in the compressed Huffman tree, which can improve speed. Therefore, the Huffma
c
- 本次试验的主要要点是哈夫曼树的建立过程,这种算法的思路是: 1)依据给定的n个权值{W0,W1,……,Wn-1}构造n棵只有一个根结点的二叉树,这些二叉树组成一个森林F={T0,T1,……,Tn-1}。 2)在森林F中选取两棵根结点的权值最小的二叉树作为左、右子树合并成一棵新的二叉树,这棵新的二叉树的根结点的权值等于其左、右子树根结点的权值之和。这样一来,森林中就减少了一棵树。 3)重复上一步,直到森林F中只有一棵二叉树为止,这棵二叉树便是要得到的哈夫曼树 二叉树建立好之后,通过
AdaptiveHuffman
- 动态哈夫曼压缩算法 压缩速度更快 没有转化为二进制 仅供参考-Adaptive Huffman