c语言用赫夫曼编码压缩文件,用哈夫曼编码C语言实现文件压缩

用哈夫曼编码实现文件压缩,C语言编写,简单实用,

if(j%8!=0) /*按八位读取*/ {

for(f=j%8;f<8;f++)

strcat(header[i].bits,"0"); } while(header[i].bits[0]!=0)

{

c=0; for(j=0;j<8;j++)

{

if(header[i].bits[j]=='1') c=(c<<1)|1; else c=c<<1;

}

strcpy(header[i].bits,header[i].bits+8); /*把从header[i].bits+8地址开始且含有NULL结束符的字符串赋值到以header[i].bits开始的地址空间 */ fwrite(&c,1,1,ofp); } }

fclose(ifp);

fclose(ofp);

printf("压缩成功\n");

}

void main() /*主函数*/ {printf("输入a开始压缩\n"); printf("输入b结束压缩\n");

while(1) { char c;

c=getch(); if(c=='a') yasuo(); else

{ if(c=='b') return;} }

}

压缩的图解

c语言用赫夫曼编码压缩文件,用哈夫曼编码C语言实现文件压缩相关推荐

文件的哈夫曼编码与解码
文件的哈夫曼编码与解码编码过程中,踩了一些小坑,做下记录: 1.全局变量count与std:count矛盾,建议用其他变量名. 2.内存泄漏问题注意空间要开够指针不可越界 main函数内开辟的栈 ...
数据结构编程实践（七）创建哈夫曼树、生成哈夫曼编码、完成图片的压缩与解压缩
一.对图片的压缩与解压缩,涉及以下内容: 1．文件读写 2．创建Huffman树 3．生成Huffman编码 4．压缩图片文件 5 . 解压缩图片文件二.将项目分成三个小任务,下一任务是在上一任务 ...
信息论霍夫曼编码c语言,Huffman 信息论与编码 - 下载 - 搜珍网
霍夫曼编码/Shiyan4/Shiyan.sln 霍夫曼编码/Shiyan4/Shiyan.suo 霍夫曼编码/Shiyan4/Shiyan.v11.suo 霍夫曼编码/Shiyan4/Shiyan4 ...
信息论输入概率的哈夫曼编码 C语言
信息论哈夫曼编码 C语言哈夫曼编码是一种效率比较高的变长无失真信源编码方法.哈夫曼编码的编码方法,步骤如下: 将信源符号按概率从大到小的顺序排列,为方便起见,令p(a1)>=p(a2)> ...
对文件进行哈夫曼编码压缩与译码的C++实现以及压缩率计算 ——HIT杨朔
哈夫曼编码压缩原理:由于每个字符在内存中都是以ASCII码进行存储,所以每个字符都占用了八个01位,利用哈夫曼树对每个字符进行01编码,根据字符在文章中出现的频率调整01串长度,出现频率高的字符在哈夫 ...
哈夫曼编码c语言论文,哈夫曼编码的实现及应用论文.doc
哈夫曼编码的实现及应用论文毕业设计(论文) 题目哈夫曼编码的实现及应用二级学院数学与统计学院专业信息与计算科学班级学生姓名张泽欣学号指导教师职称时间目录摘要 ...
C#，哈夫曼编码（Huffman Code）压缩（Compress ）与解压缩（Decompress）算法与源代码
David A. Huffman 哈夫曼编码简史(Huffman code) 1951年,哈夫曼和他在MIT信息论的同学需要选择是完成学期报告还是期末考试.导师Robert M. Fano给他们的学期 ...
使用哈夫曼编码实现txt文本的压缩（目前只支持英文文本）
这是我第一尝试发帖子,有不足指出希望大家不吝指出和理解. 文本压缩效率亲自测试,文本压缩效率大概在60%左右,是下载的英文版双城记.大概是198k可以压缩成121k左右的样子,当然压缩效率并不是绝对 ...
哈夫曼编码c语言实现
哈夫曼编码的原理看百度百科先生成一个哈夫曼树,参考哈夫曼树c语言实现生成接近等长码须要注意的是,为了缩短码长方差,且编出的码更接近于等长码,排序的时候,第一优先级为概率大小,第二优先级为左节 ...

c语言用赫夫曼编码压缩文件,用哈夫曼编码C语言实现文件压缩

c语言用赫夫曼编码压缩文件,用哈夫曼编码C语言实现文件压缩相关推荐

最新文章

热门文章