|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrew Aksyonoff 2:5036/29.2 22 Oct 2001 23:38:05
To : EinWill
Subject : Оптимальный метод хранения дерева Huffma n'а [3/3]
--------------------------------------------------------------------------------
22 Oct 01 16:00, EinWill wrote to Andrew Ezhguroff:
E> Понятие удобно я, боюсь, вы определяете по разному. Да и вообще,
E> каждому удобно свое.
Це так, но хотя бы скорость-то объективна. ;)
E> А на счет скорости -- так тут все ясно: кодировать быстрее при помощи
E> таблицы, а декодировать -- при помощи дерева. Разве нет? :-)
Ааааааааааааааась?
// read and decode next Huffman code
int huff_decode(hufftable *h) {
int code, len;
len = h->minlen;
code = dgetbits(len);
while (code > h->maxcode[len - 1]) {
len++;
code = (code << 1) + dgetbits(1);
}
return h->vals[(code - h->mincode[len - 1]) + h->baseval[len - 1]];
}
- Andrew
... I seem to be having tremendous difficulty with my lifestyle.
--- ged+-pl1.1.4-win32 &
* Origin: unknown. (2:5036/29.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
