字符压缩文本文件 c语言,用Huffman编码对文件进行压缩的C语言实现.pdf

爱被打了一巴掌 2023-01-22 09:54 34阅读 0赞

用Huffman编码对文件进行压缩的C语言实现.pdf

福建电脑

48 2012 年第 1 期

用 Huffman 编码对文件进行压缩的 c 语言实现

路炜，门玉梅，李建俊

(河北师范大学附属民族学院河北石家庄 050091 )

\[摘 要\] :本文介绍了采用 Huffman 编码对ASCII 码文件进行压缩的基本原理，并用 C 语言程序实

现了这个压缩过程。文中给出了比较完整的 C 语言程序代码，可以直接用于调试实验。

【关键词\]: Hu岱nan 编码哈夫曼编码哈夫曼树文件压缩 C 语言数据结构

char asciiCode;

1 、引言

unsigned long huffCode;

为了减少文件的存储空间或者在传输文件时减少

int h!IÍf巳odeLen;

网络流量，经常要对文件进行压缩。使用 Huffman 编码

)HuffCode;

进行压缩是一种很好的压缩方法，具有压缩速度快、算

法简单等优点。在《数据结构》实践教学中，必然会遇到

创建由该结构体结点所组成的，长度为 128 的一

让学生利用 Huffman 编码进行文件压缩这样的课题。

维数组 codeList\[128\] ，且 codeList 中的下标和 ascl

由于教材上只给出了 Huffman 树的定义和编码，因此， iCode 满足下面的顺序存放关系:codeList\[i\].asciiCode=

很多老师和学生在完成这个课题都时感觉比较困难。

i; 这样的话，查找某个字符 inChar 的 huffman 编码的

本文将给出利用 Huffman 编码对 ASCII 码文件进行压 工作便变得相当轻松了，如下:sHuffCode=codeList\[in-

缩的 C 语言程序实现;以供大家参考。

Ch叫.huffCode; 数组 codeList\[1281的创建可以采用

2、基本原理

某种遍历方式下的按找到的字符进行置数的方式，十

Huffman 编码是一种常用的压缩编码方法，其基

分的方便。

本原理是将频繁使用的数据用较短的代码代替，较少

3、编程准备

使用的数据用较长的代码代替，每个数据的代码各不

本程序将预先统计好的各个ASCII 码字符出现的

相同，这些代码都是二进制码，且代码的长度是可变

频率(即 Huffman 树的叶子节点权值)放在 key.txt 文件

的，它的实现主要借助于 Huffman 树。用 Huffman 编码

中，然后将这些权值读取出来保存到一个数组中，然后

对文件进行压缩的过程大致分为四个步骤:1 创建

发表评论取消回复

表情：

评论列表（有 0 条评论，34人围观）

还没有评论，来说两句吧...

相关阅读

相关 C# 如何压缩PDF文件

压缩PDF文件能有效减小文件大小，从而提高传输效率并节省存储空间。本文将介绍使用C#快速压缩 PDF 文件的步骤并提供完整测试代码，实现最大程度压缩PDF文档。

你的名字/ 2024年05月01日 02:31/ 0 赞/ 155 阅读

相关 C# 压缩PDF文档

PDF文档是我们日常办公中经常用到的文档，有时候PDF文档过大，就不利于传输和发送。这篇文章将介绍如何使用C\和Spire.PDF组件压缩PDF文档。 Spire.PDF中主

小咪咪/ 2024年02月18日 22:02/ 0 赞/ 106 阅读

相关字符压缩文本文件 c语言,用Huffman编码对文件进行压缩的C语言实现.pdf

用Huffman编码对文件进行压缩的C语言实现.pdf 福建电脑 48 2012 年第 1 期用 Huffman 编码对文件进行压缩的 c 语言实现路炜，门玉梅，李

爱被打了一巴掌/ 2023年01月22日 09:54/ 0 赞/ 35 阅读

相关 C语言实现哈夫曼压缩与解压缩

include <unistd.h> include <assert.h> include <stdio.h> include <stdlib.

矫情吗；*/ 2022年10月02日 11:57/ 0 赞/ 192 阅读

相关 Huffman 编码压缩算法

前两天发布那个[rsync算法][rsync]后，想看看数据压缩的算法，知道一个经典的压缩算法Huffman算法。相信大家应该听说过 [David Huffman][] 和他的

女爷i/ 2022年09月24日 15:29/ 0 赞/ 276 阅读

相关 C++小项目 — 基于huffman压缩算法的文件压缩项目

基于huffman压缩算法的文件压缩项目今天我们来看看一个小项目基于huffman压缩算法的文件压缩项目.这个项目很简

╰+哭是因爲堅強的太久メ/ 2022年06月02日 04:55/ 0 赞/ 370 阅读

相关 huffman压缩文件

include <iostream> include <math.h> include <map> include <queue> in

Love The Way You Lie/ 2022年05月05日 06:28/ 0 赞/ 324 阅读

相关哈夫曼实现文件压缩解压缩（c语言）

写一个对文件进行压缩和解压缩的程序，功能如下： ① 可以对纯英文文档实现压缩和解压； ② 较好的界面程序运行的说明。介绍哈夫曼： ![watermark_type

逃离我推掉我的手/ 2022年04月23日 03:52/ 0 赞/ 285 阅读

相关 C++ Huffman树实现文件的压缩与解压

文章目录前言 Huffman树？生成Huffman树生成Huffman编码 Huffman编码

拼搏现实的明天。/ 2022年03月17日 10:10/ 0 赞/ 386 阅读

相关 [转载]Huffman编码压缩算法

转自http://coolshell.cn/articles/7459.html 前两天发布那个[rsync算法][rsync]后，想看看数据压缩的算法，知道一个经典的压缩算

爱被打了一巴掌/ 2022年01月10日 05:29/ 0 赞/ 330 阅读