如何用c语言压缩解压文件夹

一、如何用c语言压缩解压文件夹

压缩是一种有效的减小数据量的方法，目前已经被广泛应用于各种类型的信息系统之中。

1.原始文本文件中的非字母的字符，直接拷贝到压缩文件中；

原始文件中的词（全部由字母组成），如果是第一次出现，则将该词加入到一个词的列表中，并拷贝到压缩文件中；否则该词不拷贝到压缩文件中，而是将该词在词的列表中的位置拷贝到压缩文件中。

3.词的列表的起始位置为 1。词的定义为文本中由大小写字母组成的最大序列。大写字母和小写字母认为是不同的字母，即 abc和 Abc

是不同的词。词的例子如下：* x-ray包括两个词 x和 ray* mary's包括两个词 mary和 s* a c-Dec包括三个词 a和

c和 Dec编写一个程序，输入为一组字符串，输出为压缩后的文本。

输入为一段文本，你可以假设输入中不会出现数字、每行的长度不会超过 80个字符，并且输入文本的大小不会超过 10M。

Please, please do it--it would please Mary very,

Please, please do it--4 would 2 Mary very,

return('a'<=c&&c<='z')||('A'<=c&&c<='Z');

char*inFile="G:\\in.txt",*outFile="G:\\out.txt";

if((inp=fopen(inFile,"r"))==NULL){

if((outp=fopen(outFile,"w"))==NULL){

index[nWord+1]=index[nWord]+strlen(buf)+1;

二、c语言字符串如何压缩

1、C语言中的字符串压缩可以通过观察连续字符的重复次数实现。以下代码示例展示了如何实现这个功能：

2、在C语言中，字符串压缩通常涉及检测连续字符并记录其出现次数。以下是一个简单的函数，用于压缩输入字符串a，将其结果存储在数组b中：

3、void compressString(char a[], char b[]){

4、 for(int i= 0; i< strlen(a); i++){

5、 b[p++]=(char)(count+'0');

6、 for(int i= 0; i< strlen(b); i++){

7、 if(b[i]>='3'&& b[i]<='9'){

8、 for(int j= 0; j<(int)(b[i]-'0'); j++){

9、 char a[1000]={0}, b[1000]={0};

10、这段代码首先定义了一个压缩函数`compressString`，它会遍历输入字符串a，检测连续字符的重复次数。如果连续字符超过两次，它会将数字和字符合并存储到b数组中。最后，`decompressB`函数用于恢复原始字符串的结构。

11、在`main`函数中，我们读取一个字符串，调用压缩函数，然后输出压缩后的字符串并进行解压，以验证压缩效果。

三、LZOC语言压缩算法

1、LZOC语言的压缩算法在内部实现了一个名为_do_compress的函数，用于对输入数据进行压缩。该函数的主要逻辑如下：

2、首先，定义了工作内存wrkmem和几个辅助指针，如ip、op和ii。然后，循环遍历输入数据，对每个字节进行处理。

3、在循环中，计算一个hash值dindex，用于查找字节序列的已存在位置（m_pos）。如果m_pos指向的字节序列与当前ip的前四个字节匹配，或者回指长度小于2KB，会尝试匹配。否则，将当前ip的前四个字节作为新的记录存入字典dict中，并继续处理下一个字节。

4、如果匹配成功（即m_pos的前三个字节与ip匹配），则可能需要输出未匹配的新字符。如果新字符数目小于3个，会直接进行编码；如果新字符数目在18个以内，会用一个字节表示；超过18个，则编码成一个位元组。然后，继续匹配下一个可能的重复区域。

5、如果匹配失败或者没有找到重复区域，会将当前ip的前四个字节作为新的记录存入字典，然后更新ii指针，继续遍历输入数据。在循环结束时，计算输出字节的长度，并返回压缩后的数据结束位置。

6、总的来说，LZOC算法通过复杂的哈希查找和匹配机制，尽可能地找到输入数据中的重复区域，并以特定的方式编码输出，以达到压缩数据的目的。

7、LZO是致力于解压速度的一种数据压缩算法，LZO是 Lempel-Ziv-Oberhumer的缩写。这个算法是无损算法，参考实现程序是线程安全的。实现它的一个自由软件工具是lzop。最初的库是用 ANSI C编写、并且遵从 GNU通用公共许可证发布的。现在 LZO有用于 Perl、Python以及 Java的各种版本。代码版权的所有者是 Markus F. X. J. Oberhumer。