correct1.c

散列算法的c语言实现。 这是一个散列算法的一个简单实现

#define NUM 100
#define N 100
crc()
{char str[NUM];
 int i,j,k,numb,flag,sign=0;
 long unsigned int temporary[NUM*8];
 long unsigned int excess[NUM*9];
 long unsigned int tem[NUM][9];                                                 /* 按照CRC-16(美国二进制同步系统中采用） */
 long unsigned int mul=0x18005;
 printf("please input the length of your name exclude the space(<%d):\n",NUM);  /* 由用户输入字符串长度 */
 scanf("%d",&numb);
 printf("input your name exclude space(=%d bit):\n",numb);                         /* 由用户输入字符串,str[NUM]首元素被回车占据，非用户输入的字符，以后不作处理 for(i=0;i<=numb;i++) */
 for(i=0;i<=numb;i++)
    scanf("%c",&str[i]);                                                        /* 显示用户输入的字符 */
 printf("the string which you have input is:\n");
 for(i=1;i<=numb;i++)
    printf("%c",str[i]);
 printf("\n");
 for(j=1;j<=numb;j++)
 {   flag=0x80;                                                                 /* j控制取字符 */
     for(k=1;k<=8;k++)                                                          /* i控制取每个字符的8位 */
     {   tem[j][k]=str[j]&flag;                                                 /* 取出1位 */
         if(tem[j][k]!=0)                                                       /* 按位与的结果是一个8位二进制数，则取出一位还要进行处理：若按位与的结果不是0则表明该位是1