本文目錄一覽:
如何用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;
}
原創文章,作者:小藍,如若轉載,請註明出處:https://www.506064.com/zh-tw/n/293600.html