C++实现LZW编码算法详解

#include<iostream.h>
#include<string.h>
#include<stdlib.h>
#include<stdio.h>
struct stringcode
{  char string[50];
   int len;
};

int ISINDic(stringcode str,stringcode dict[50],int len2)//判断出字符串若在，并返回字典中的位置
{    for(int i=0;i<len2;i++)
  if(dict[i].len==str.len&&strnicmp(dict[i].string,str.string,str.len)==0)
  return i+1;
  return 0;
}
//判断字符是否在字典中
int ISINDic(char str,stringcode dict[50],int len2)
{ for(int i=1;i<=len2;i++)
{ if(dict[i-1].len==1&&str==dict[i-1].string[0])
return 1;
}
return 0;
}
void main()
{  int choice,yima[50];
   int i,j,k,len2=0,m;
   stringcode zifudata,dict[50],profix;
   for(i=0;i<50;i++){zifudata.string[i]=0;}
   for(i=0;i<50;i++){dict[i].len =0;}
   for(i=0;i<50;i++){yima[i]=0;}

   cout<<"_____________________LZW算法__________________________"<<endl;
   cout<<"++++++++++++++++++++++++++++++++++++++++++++++++++++++"<<endl;
   cout<<"学号：0811100211―――――――姓名：樊军―――――――"<<endl;
   cout<<"++++++++++++++++++++++++++++++++++++++++++++++++++++++"<<endl;
   cout<<"请输入所需的功能1：编码   2：译码"<<endl;
   cin>>choice;
   if (choice==1)                                               //该段实现编码――――――――――――――――――――――――
   {
   cout<<"please input the stringstream"<<endl;
   cin>>zifudata.string;
   zifudata.len=strlen(zifudata.string);
    dict[0].string[0]=zifudata.string[0];
dict[0].len=1;
int len2=1;
for (i=1;i<zifudata.len;i++)//此处把单个的字符压入字典
{ if (ISINDic(zifudata.string[i],dict,len2)==0)
   {   dict[len2].len++;
   dict[len2].string[0]=zifudata.string[i];
   len2++;
   }
    }

//此处将不断循环以判断和添加字典中                               //编码
   profix.len=0;j=0;k=1;
   while(j<zifudata.len)                                          //1、分析字符串流，从词典中寻找最长匹配串Profix（Profix在表中，而ProfixC不在表中。Profix为进行编码字符串，C为Profix后的第一个字符）。  
   { stringcode profixc;                                          //2、保存Profix对应的词典码字（索引）到yima[50]。
     char c;                                                        //3、将ProfixC放入词典，词典长度+1 
 c=zifudata.string[j];
 profixc.len=profix.len+1;
     for(m=0;m<profix.len;m++){profixc.string[m]=profix.string[m];}