Mercurial > vba-linux
annotate src/win32/7zip/7z/C/HuffEnc.h @ 6:458a4f18f3cd
working on lua generation
| author | Robert McIntyre <rlm@mit.edu> |
|---|---|
| date | Sat, 03 Mar 2012 10:48:33 -0600 |
| parents | f9f4f1b99eed |
| children |
| rev | line source |
|---|---|
| rlm@1 | 1 /* HuffEnc.h -- functions for Huffman encoding |
| rlm@1 | 2 2008-03-26 |
| rlm@1 | 3 Igor Pavlov |
| rlm@1 | 4 Public domain */ |
| rlm@1 | 5 |
| rlm@1 | 6 #ifndef __HUFFENC_H |
| rlm@1 | 7 #define __HUFFENC_H |
| rlm@1 | 8 |
| rlm@1 | 9 #include "Types.h" |
| rlm@1 | 10 |
| rlm@1 | 11 /* |
| rlm@1 | 12 Conditions: |
| rlm@1 | 13 num <= 1024 = 2 ^ NUM_BITS |
| rlm@1 | 14 Sum(freqs) < 4M = 2 ^ (32 - NUM_BITS) |
| rlm@1 | 15 maxLen <= 16 = kMaxLen |
| rlm@1 | 16 Num_Items(p) >= HUFFMAN_TEMP_SIZE(num) |
| rlm@1 | 17 */ |
| rlm@1 | 18 |
| rlm@1 | 19 void Huffman_Generate(const UInt32 *freqs, UInt32 *p, Byte *lens, UInt32 num, UInt32 maxLen); |
| rlm@1 | 20 |
| rlm@1 | 21 #endif |