基于C语言的文件压缩软件,采用霍夫曼编码~可压缩文本、word文档、图片、pdf、ppt。
霍夫曼编码文件压缩:
#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
#include <string.h>
#include <io.h>
#define OK 1
#define ERROR 0
#define OVERFLOW -1
typedef int Status;
typedef struct HTNode
{
unsigned int weight;
unsigned int parent,lchild,rchild;
}HTNode,*HuffmanTree;
typedef char **HuffmanCode;
typedef char *ChArry;
typedef int Array;
Status Select(HuffmanTree HT,int n,int &s1,int &s2)
//思路:设计一个变量i用来遍历找到一个最小的数用temp1暂存
{
int m=0,i;
s1=0;
s2=0;
unsigned int temp1=0,temp2=0;
for(i=1;i<=n;++i)//找到第一个parent为0的结点
{
if(!HT[i].parent)
{
s1=i;
temp1=HT[i].weight;
break;
}
}
if(s1!=n)
{
for(i=s1+1;i<=n;++i)//循环一遍找最小的结点
{
if((!HT[i].parent)&&(temp1>HT[i].weight))
{
s1=i;
temp1=HT[i].weight;
}
}
用哈夫曼编码实现文件压缩_电脑基础知识_IT/计算机_专业资料。用哈夫曼编码实现文件压缩实验报告和6个程序源文件的内容***学院 《用哈夫曼编码实现文件压缩》实验...
***学院 《用哈夫曼编码实现文件压缩》实验报告 《用哈夫曼编码实现文件压缩》 实 验 报 告 课程名称 实验学期 2011 至 数据结构 2012 学年 第 2 学期 学生...
用哈夫曼编码C语言实现文件压缩_计算机软件及应用_IT/计算机_专业资料。用哈夫曼编码实现文件压缩,C语言编写,简单实用,华北科技学院 《用哈夫曼编码实现文件压缩》实...
华北科技学院 《用哈夫曼编码实现文件压缩》实验报告 《用哈夫曼编码实现文件压缩》 实 验 报 告 课程名称 实验学期 学生所在系部 年级 学生姓名 任课教师 实验...
用哈夫曼压缩文件(C 语言) 2007-12-29 21:09 利用哈夫曼编码制作压缩软件,内容如下: #include #include #include #include <stdio.h> <string.h> <stdlib....
数据压缩霍夫曼编码算术编码_IT/计算机_专业资料。算术编码 Arithmetic Coding 主要内容 ? ? ? ? ? 图像压缩编码简介 Huffman编码 算术编码简介 算术编码原理 算术编...
霍夫曼编码是一种熵编码压缩方式。霍夫曼压缩是个无损的压缩算法,一般 用来压缩文本和程序文件。 霍夫曼压缩属于可变代码长度算法一族。意思是不同 符号(例如,文本...
霍夫曼编码对英文文本的压缩和解压缩_计算机软件及应用_IT/计算机_专业资料。Huffman...文件长度 double div; //计算压缩比用 FILE *ifp,*ofp; //分别为输入、...
数据压缩霍夫曼编码算术编码_数学_自然科学_专业资料。算术编码 Arithmetic Coding 主要内容 ? ? ? ? ? 图像压缩编码简介 Huffman编码 算术编码简介 算术编码原理 算...
通过构造哈夫曼编码实现文件压缩与解压,利用多中结构体实现编码。通过构造哈夫曼编码实现文件压缩与解压,利用多中结构体实现编码。隐藏>> // // // 用哈夫曼编码...
热门文档