diff options
author | Igor Pavlov <87184205+ip7z@users.noreply.github.com> | 2021-12-27 00:00:00 +0000 |
---|---|---|
committer | Igor Pavlov <87184205+ip7z@users.noreply.github.com> | 2022-03-18 15:35:13 +0500 |
commit | f19f813537c7aea1c20749c914e756b54a9c3cf5 (patch) | |
tree | 816ba62ca7c0fa19f2eb46d9e9d6f7dd7c3a744d /C/HuffEnc.h | |
parent | 98e06a519b63b81986abe76d28887f6984a7732b (diff) | |
download | 7zip-21.07.tar.gz 7zip-21.07.tar.bz2 7zip-21.07.zip |
'21.07'21.07
Diffstat (limited to 'C/HuffEnc.h')
-rw-r--r-- | C/HuffEnc.h | 23 |
1 files changed, 23 insertions, 0 deletions
diff --git a/C/HuffEnc.h b/C/HuffEnc.h new file mode 100644 index 0000000..92b6878 --- /dev/null +++ b/C/HuffEnc.h | |||
@@ -0,0 +1,23 @@ | |||
1 | /* HuffEnc.h -- Huffman encoding | ||
2 | 2013-01-18 : Igor Pavlov : Public domain */ | ||
3 | |||
4 | #ifndef __HUFF_ENC_H | ||
5 | #define __HUFF_ENC_H | ||
6 | |||
7 | #include "7zTypes.h" | ||
8 | |||
9 | EXTERN_C_BEGIN | ||
10 | |||
11 | /* | ||
12 | Conditions: | ||
13 | num <= 1024 = 2 ^ NUM_BITS | ||
14 | Sum(freqs) < 4M = 2 ^ (32 - NUM_BITS) | ||
15 | maxLen <= 16 = kMaxLen | ||
16 | Num_Items(p) >= HUFFMAN_TEMP_SIZE(num) | ||
17 | */ | ||
18 | |||
19 | void Huffman_Generate(const UInt32 *freqs, UInt32 *p, Byte *lens, UInt32 num, UInt32 maxLen); | ||
20 | |||
21 | EXTERN_C_END | ||
22 | |||
23 | #endif | ||