/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;
}

Name: Anonymous 2017-07-18 20:15

>>93 It fits in less space. You can only fit N chars on one line.
If i want to see all of it i'll compact it to fit lines.

Huffmanashi No Naku Koro Ni

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

94 Name: Anonymous 2017-07-18 20:15

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

Name: Anonymous 2017-07-18 20:15