您的位置:

c语言的压缩,C语言压缩

本文目录一览:

如何用C语言实现数据压缩

首先选择一个压缩算法

然后按照算法实现压缩代码,调用接口就可以

常见的

可以使用哈夫曼编码压缩,或者使用开源的压缩代码,比如lzo,

gzip,

lzma等等。

用C语言如何对文件进行压缩

winrar软件安装后,所在的安装目录下有个rar.exe,开一个命令窗口到该目录下运行rar

/?就能看到用法了,在你的程序里面调用它的相应命令行是最简单的方法,自己编写压缩算法的话,先不谈效率,起码算法就是相当复杂的了

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

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

   一种压缩文本文件的方法如下:

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

   2.

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

   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,

very much.

Thanks

输出:

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

7 much.

Thanks

#include stdlib.h

#include stdio.h

#include string.h

#define LEN 120

int isArabic(char c){

    return ('a'=cc='z') || ('A'=cc='Z');

}

int main()

{

    char dict[LEN];

    char *index[100000];

    char buf[82];

    int nWord=0;

    int i,j;

    char c;

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

    FILE *inp,*outp;

     

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

      printf("cannot open\n");

      exit(1);

    }

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

      printf("out fail\n");

    }

    index[0]=dict;

    do{

        /* get a word */

        i=0;

        do{

            c=fgetc(inp);

            buf[i++]=c; 

        }while(isArabic(c));

         

        buf[i-1]=0;

        /* put it to dict */

        if(i1){

            for(j=0;jnWord;j++){

              if(strcmp(index[j],buf)==0){

                break;

              }

            }

            if(j==nWord){

              strcpy(index[nWord],buf);

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

              nWord++;

/*              printf("new: %s\n",buf);*/

            }else{

              sprintf(buf,"%d",j+1);

/*              printf("found: %s\n",buf);*/

            }

        }

        /* put it to output file */

        if(c!=EOF)

          fprintf(outp,"%s%c",buf,c);

        else

          fprintf(outp,"%s",buf);

    }while(c!=EOF);

     

    fclose(inp);

    fclose(outp);

/*    system("PAUSE");*/

    return EXIT_SUCCESS;

}

C语言都有哪些经典的无损压缩算法

C语言经典的无损压缩算法有:哈夫曼算法、LZ。

哈夫曼算法:

哈夫曼编码是David A. Huffman于1952年发明的一种满足对编码算法要求的一种编码算法。

哈夫曼算法是利用频率信息构造一棵二叉树,频率高的离根节点近(编码长度短),频率低的离根节点远(编码长度长),手动构造方法是先将字母按照频率从小到大排序,然后不断选择当前还没有父节点的节点中权值最小的两个,构造新的父节点,父节点的值为这两个节点值的和,直到构造成一棵二叉树。

LZ算法:

LZ算法及其衍生变形算法是压缩算法的一个系列。LZ77和LZ78算法分别在1977年和1978年被创造出来。虽然他们名字差不多,但是算法方法完全不同。这一系列算法主要适用于字母数量有限的信息,比如文字、源码等。流行的GIF和PNG格式的图像,使用颜色数量有限的颜色空间,其压缩就采用了两种算法的灵活变形应用。

C语言压缩

#includestdio.h

int main()

{ int i,j;

  char s[105];

  scanf("%s",s);

  for(j=0,i=1;s[i];i++)

  {while(s[i]==s[i-1])i++;

   printf("%d ",i-j);

   j=i;

  }

  printf("%d\n",i-j);

  return 0;

}