Lines Matching refs:freq
35 { ssize_t freq; /* frequency of a symbol */
54 if((d = o->freq - t->freq) != 0 )
60 ssize_t vchsize(ssize_t nsym, ssize_t* freq, ssize_t* size, int* runb)
62 ssize_t vchsize(nsym, freq, size, runb)
64 ssize_t* freq; /* code frequencies */
79 max = min = freq[c = 0];
84 if((f->freq = freq[c]) == 0 )
87 if(min > f->freq)
88 min = f->freq;
89 else if(max < f->freq)
90 max = f->freq;
108 sort[k]->freq = (sort[k]->freq - min)*(VCH_MAXWEIGHT/max) + 1;
122 ** 2. head == NULL or head->freq >= list->next->freq
123 ** 3. tail == NULL or list->freq+list->next->freq >= tail->freq.
136 f->freq += s->freq;
144 { if(list->next && list->next->freq <= head->freq)
149 if(f->freq > list->freq)
154 ** Now observe that tail->freq <= 2*head->freq and
155 ** tail->freq <= 2*list->freq. This gives I.3 in all cases.