c语言字符串压缩算法

① c语言字符串解压 机考系统说是编译错误 求助

我在vs2012上编译 运行 都是正确的,就是gets有个编译警告。

② c语言的字符串压缩算法问题

把ToString前面的int给去了，再确认下ToString这个函数是不是定义了（我好像没看见这东西定义了）

③ c语言压缩文本文件 求解答

#include"stdio.h"
#include"string.h"
#include"malloc.h"


#defineMOD_ADLER65521
#defineHASHMAX1000
#defineMAX_INT9999999//最大读取数字为99999999
#defineCHARBUFLEN40960
#defineDECOMPRESSINITLEN1024

structstringInfo
{
	intNo;//字符串出现的次序
	char*str;//字符串
	structstringInfo*next;//下一节点
}*strTable[HASHMAX];//用于压缩
intisCompress;
char**strTableDe;//解压缩表，用于解压缩
longdeTableLen;//解压缩表长度
longcurStrNum;//目前的字符串数量

//程序初始化
voidinit()
{
	inti;
	curStrNum=1;
	isCompress=1;//压缩模式，等于0时解压缩
	if(isCompress)
	{
		for(i=0;i<HASHMAX;i++)strTable[i]=NULL;
		deTableLen=0;
		strTableDe=NULL;
	}
	else
	{
		deTableLen=DECOMPRESSINITLEN;
		strTableDe=(char**)malloc(deTableLen*sizeof(char*));
		for(i=0;i<deTableLen;i++)strTableDe[i]=NULL;
	}		
}
//重新申请内存
voidReMallocDeTable()
{
	deTableLen<<=1;
	strTableDe=(char**)realloc(strTableDe,deTableLen*sizeof(char*));
}

//程序结束，释放内存
voidover()
{
	inti;
	structstringInfo*pNext,*pDel;

	for(i=0;i<HASHMAX;i++)
	{
		pNext=strTable[i];
		while(pNext)
		{
			free(pNext->str);
			pDel=pNext;
			pNext=pNext->next;
			free(pDel);
		}
	}
	if(strTableDe)
	{
		for(i=0;i<curStrNum;i++)
		{
			//printf("%d	%s
",i,strTableDe[i]);
			free(strTableDe[i]);
		}
		free(strTableDe);
	}
}

//adler32校验和算法
unsignedlongadler32(unsignedchar*data,size_tlen)
{
unsignedlonga=1,b=0;
	size_tindex;

for(index=0;index<len;++index)
{
a=(a+data[index])%MOD_ADLER;
b=(b+a)%MOD_ADLER;
}
return(b<<16)|a;
}

//求字符串的Hash，实现快速查找,这里用的是adler32算法，可以使用其它任何hash方法
unsignedlongHash(constchar*str)
{
	returnadler32((unsignedchar*)str,strlen(str))%HASHMAX;
}

//复制新字符串
char*NewStr(constchar*str)
{
	char*r=(char*)malloc(strlen(str)+1);
	strcpy(r,str);
	returnr;
}

//取得字符串出现的次序
intgetStrPos(constchar*str)
{
	unsignedlonghash;
	structstringInfo*pFirst,*pNext,*pNew;

	hash=Hash(str);
	pNext=pFirst=strTable[hash];
	while(pNext)
	{
		if(strcmp(pNext->str,str)==0)returnpNext->No;
		pNext=pNext->next;
	}

	//没有找到匹配的字符串
	pNew=(structstringInfo*)malloc(sizeof(structstringInfo));
	pNew->next=NULL;
	pNew->No=curStrNum++;
	pNew->str=NewStr(str);
	if(pFirst==NULL)strTable[hash]=pNew;
	else
	{
		pNext=pFirst;
		while(pNext->next)pNext=pNext->next;
		pNext->next=pNew;
	}
	return-1;
}

//读取字符串,字符串以空格为结束符
//返回负数的绝对值是读取的是字符串长度，正数为读取的数字
intReadStr(char*out,constchar*in)
{
	char*po,*pn;
	constchar*pi;
	intr;

	po=out;
	pi=in;
	while(('a'<=*pi&&*pi<='z')||('A'<=*pi&&*pi<='Z')||('0'<=*pi&&*pi<='9'))
		*po++=*pi++;//只复制大小写字母和数字
	*po=0;

	//试着转化为纯数字
	r=0;
	pn=out;
	while('0'<=*pn&&*pn<='9')
	{
		if(r>MAX_INT)break;
		r*=10;
		r+=*pn++-'0';
	}
	if(*pn)returnout-po;//未成功转化为数字
	elsereturn(r&0x7FFFFFF)|(((po-out)&0xF)<<27);
}

voidmain()
{
	charreadFileBuf[CHARBUFLEN],readStrBuf[CHARBUFLEN];
	char*prfb;
	intnum;
	FILE*fpr,*fpw;

	fpr=fopen("source.txt","r");//输入文件
	fpw=fopen("object.txt","w");//输出文件


	if(fpr==NULL||fpw==NULL)return;

	init();
	while(!feof(fpr))
	{
		if(fgets(readFileBuf,CHARBUFLEN-1,fpr)==NULL)break;
		prfb=readFileBuf;
		while(*prfb)
		{
			num=ReadStr(readStrBuf,prfb);
			if(num==0)fputc(*prfb++,fpw);//没有读取成功
			elseif(num>0)//读入数字
			{
				prfb+=(num>>27)&0xF;//移动读取的位数
				if(isCompress)fprintf(fpw,"0%d",num&0x7FFFFFF);//压缩模式写入数字，前面添加个数字0
				else
				{
					num&=0x7FFFFFF;
					if(num==0)//如果读到数字0
					{
						prfb+=1;
						num=ReadStr(readStrBuf,prfb);//读取下一格数据串
						if(num>0)
						{
							prfb+=(num>>27)&0xF;//移动读取的位数
							fprintf(fpw,"%d",num&0x7FFFFFF);
						}
						elsefprintf(fpw,"0",num&0x7FFFFFF);//下一个不是数字
					}
					elseif(num<curStrNum)fprintf(fpw,"%s",strTableDe[num]);//解压模式写入字符串
					else
					{
						printf("Error:%d,%d
",num,curStrNum);
						fprintf(fpw,"%d",num);//num大于已知的字符串数量，写入数字
					}
				}
			}
			else
			{
				num=-num;
				prfb+=num;//移动读取的位数
				if(isCompress)
				{
					num=getStrPos(readStrBuf);
					if(num<0)fprintf(fpw,"%s",readStrBuf);//未出现过的字符串
					elsefprintf(fpw,"%d",num);//写入位置
				}
				else
				{
					fprintf(fpw,"%s",readStrBuf);
					if(curStrNum>=deTableLen)ReMallocDeTable();//解压表长度不够，重新申请空间
					strTableDe[curStrNum++]=NewStr(readStrBuf);//加入解压表
				}
			}
		}
	}
	if(isCompress)printf("Compresssuccessful!
");
	elseprintf("DecompressSuccessful!
");
	over();
}

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

首先选择一个压缩算法

然后按照算法实现压缩代码，调用接口就可以
常见的 可以使用哈夫曼编码压缩，或者使用开源的压缩代码，比如lzo, gzip, lzma等等。

⑤ 急求lzw算法的英文文本压缩C语言源代码！

#include<iostream>
#include<cstdio>
#include<cstring>
#include<ctime>//用来计算压缩的时间
using namespace std;

//定义常数
const int MAX = 1000003;//最大code数，是一个素数，求模是速度比较快
const int ascii = 256; //ascii代码的数量
const int ByteSize = 8; //8个字节

struct Element//hash表中的元素
{
int key;
int code;
Element *next;
}*table[MAX];//hash表

int hashfunction(int key)//hash函数
{
return key%MAX;
}
void hashinit(void)//hash表初始化
{
memset(table,0,sizeof(table));
}
void hashinsert(Element element)//hash表的插入
{
int k = hashfunction(element.key);
if(table[k]!=NULL)
{
Element *e=table[k];
while(e->next!=NULL)
{
e=e->next;
}
e->next=new Element;
e=e->next;
e->key = element.key;
e->code = element.code;
e->next = NULL;
}
else
{
table[k]=new Element;
table[k]->key = element.key;
table[k]->code = element.code;
table[k]->next = NULL;
}
}
bool hashfind(int key,Element &element)//hash表的查找
{
int k = hashfunction(key);
if(table[k]!=NULL)
{
Element *e=table[k];
while(e!=NULL)
{
if(e->key == key)
{
element.key = e->key;
element.code = e->code;
return true;
}
e=e->next;
}
return false;
}
else
{
return false;
}
}
void compress(void)//压缩程序
{
//打开一个流供写入
FILE *fp;
fp = fopen("result.dat", "wb");

Element element;
int used;
char c;
int pcode, k;

for(int i=0;i<ascii;i++)
{
element.key = i;
element.code = i;
hashinsert(element);
}
used = ascii;

c = getchar();
pcode = c;
while((c = getchar()) != EOF)
{
k = (pcode << ByteSize) + c;
if(hashfind(k, element))
pcode = element.code;
else
{
//cout<<pcode<<' ';
fwrite(&pcode, sizeof(pcode), 1, fp);
element.code = used++;
element.key = (pcode << ByteSize) | c;
hashinsert(element);
pcode = c;
}
}
//cout<<pcode<<endl;
fwrite(&pcode, sizeof(pcode), 1, fp);

}
int main(void)
{
int t1,t2;

//欲压缩的文本文件
//freopen("input.txt","r",stdin);
freopen("book5.txt","r",stdin);

t1=time(NULL);
hashinit();
compress();
t2=time(NULL);

cout<<"Compress complete! See result.dat."<<endl;
cout<<endl<<"Total use "<<t2-t1<<" seconds."<<endl;

⑥ 急求lempel-ziv压缩算法c语言

Lempel-Ziv压缩算法之原理
在LZ压缩算法的背后是使用RLE算法用先前出现的相同字节序列的引用来替代。
简单的讲，LZ算法被认为是字符串匹配的算法。例如：在一段文本中某字符串经常出现，并且可以通过前面文本中出现的字符串指针来表示。当然这个想法的前提是指针应该比字符串本身要短。
例如，在上一段短语“字符串”经常出现，可以将除第一个字符串之外的所有用第一个字符串引用来表示从而节省一些空间。
一个字符串引用通过下面的方式来表示：
1．唯一的标记
2．偏移数量
3．字符串长度
由编码的模式决定引用是一个固定的或变动的长度。后面的情况经常是首选，因为它允许编码器用引用的大小来交换字符串的大小（例如，如果字符串相当长，增加引用的长度可能是值得的）。
Lempel-Ziv压缩算法之实现
使用LZ77的一个问题是由于算法需要字符串匹配，对于每个输入流的单个字节，每个流中此字节前面的哪个字节都必须被作为字符串的开始从而尽可能的进行字符串匹配，这意味着算法非常慢。
另一个问题是为了最优化压缩而调整字符串引用的表示形式并不容易。例如，必须决定是否所有的引用和非压缩字节应该在压缩流中的字节边界发生。
基本压缩库使用一个清晰的实现来保证所有的符号和引用是字节对齐的，因此牺牲了压缩比率，并且字符串匹配程序并不是最优化的（没有缓存、历史缓冲区或提高速度的小技巧），这意味着程序非常慢。
另一方面，解压缩程序非常简单。
一个提高LZ77速度的试验已经进行了，这个试验中使用数组索引来加速字符串匹配的过程。然而，它还是比通常的压缩程序慢。

⑦ C语言求助：请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。

#include <stdio.h>

void stringZip(const char

*pInputStr, long lInputLen, char *pOutputStr)

{ int n=1;

char c,*p1=pInputStr,*p2=pOutputStr;

while(*p1)

{

c=*(p1++);

while(*p1==c){n++;p1++;}

if(n>1)

{

if(n>999){*(p2++)=48+n/1000; n/=10;}

if(n>99){*(p2++)=48+n/100; n/=10;}

if(n>9){*(p2++)=48+n/10; n/=10;}

*(p2++)=48+n;

}

*(p2++)=c;

n=1;

}

*p2='';

}

void main()

{ char s1[200],s2[200];

gets(s1);

stringZip(s1,strlen(s1),s2);

puts(s2);

}

⑧ c语言编写文件压缩程序的设计思路 急啊

这个，我觉得应该找一个成熟的库，看需求了，比如Huffman算法的，或者直接开源的zlib之类的，然后你的c调用库的API接口，就可以了。其实你的c代码只是对库的功能的一个简单封装，最多提供一些带压缩的文件从哪里来，要放到哪里去这些。数据压缩是一个很大的课题，看你的需求了。

⑨ c语言——把abbccc压缩成a2b3c

题目描述（40分）：通过键盘输入一串小写字母(a~z)组成的字符串。
请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，
并输出压缩后的字符串。

压缩规则：1.仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc".
2.压缩字段的格式为"字符重复的次数+字符"。例如：字符串"xxxyyyyyyz"压缩后就成为"3x6yz"

要求实现函数：voidstringZip(constchar*pInputStr,longlInputLen,char*pOutputStr);
【输入】pInputStr：输入字符串lInputLen：输入字符串长度
【输出】pOutputStr：输出字符串，空间已经开辟好，与输入字符串等长；
【注意】只需要完成该函数功能算法，中间不需要有任何IO的输入输出

示例输入：“cccddecc”输出：“3c2de2c”
输入：“adef”输出：“adef”
输入：“pppppppp”输出：“8p”
*/

#include<stdio.h>

#defineLEN1000

voidstringZip(constchar*pInputStr,longlInputLen,char*pOutputStr)
{
charc;
intcount=1,index=0;
inti=0;

c=pInputStr[0];
for(i=1;i<lInputLen;i++)
{
if(pInputStr[i]==c)
{
count++;
}
else
{
if(count==1)
{
pOutputStr[index++]=c;
}
else
{
pOutputStr[index++]=count+'0';
pOutputStr[index++]=c;
}
count=1;
c=pInputStr[i];
}
}

if(c!=pInputStr[index-1])
{
if(count==1)
{
pOutputStr[index++]=c;
}
else
{
pOutputStr[index++]=count+'0';
pOutputStr[index++]=c;
}
}

pOutputStr[index]='';
}

intmain()
{
charpInputStr[LEN],pOutputStr[LEN];
scanf("%s",pInputStr);

stringZip(pInputStr,strlen(pInputStr),pOutputStr);
printf("%s
",pOutputStr);
system("pause");
return0;
}

这个的原题应该是上面的注释部分，我已经测试过了，DEVCPP环境下测试的，你看看有什么疑问可以继续追问，望采纳！