/prog/ - Huffmanashi No Naku Koro Ni

Name: Cudder !cXCudderUE 2017-03-04 4:12

int kod(int *cnts, int i, int *j, int *k, int nsyms) {
 int r;
 if(*k > nsyms || i > *j && cnts[*j] < cnts[*k]) {
  r = cnts[*j];
  cnts[(*j)++] = i;
 } else
  r = cnts[(*k)++];
 return r;
}

int huff(int *cnts, int nsyms) {
 int i = 0, j = 0, k = 0;
 for(i=0;i<nsyms-1;i++)
  cnts[i] = kod(cnts, i, &j, &k, nsyms) + kod(cnts, i, &j, &k, nsyms);
 cnts[i] = 2;
 j = i-1;
 k = j;
 while(k) {
  while(j > 0 && cnts[j-1] >= k)
   j--;
  cnts[i--] -= k - j;
  cnts[i] = (k - j)*2;
  k = j;
 }
 return nsyms - i;
}

Huffmanashi No Naku Koro Ni

1 Name: Cudder !cXCudderUE 2017-03-04 4:12

35 Name: Anonymous 2017-07-16 16:06

Name: Cudder !cXCudderUE 2017-03-04 4:12

Name: Anonymous 2017-07-16 16:06