Mercurial > vba-linux

     1 /* HuffEnc.h -- functions for Huffman encoding

     2 2008-03-26

     3 Igor Pavlov

     4 Public domain */

     5 

     6 #ifndef __HUFFENC_H

     7 #define __HUFFENC_H

     8 

     9 #include "Types.h"

    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 #endif
author	Robert McIntyre <rlm@mit.edu>
date	Sat, 03 Mar 2012 10:35:58 -0600
parents	f9f4f1b99eed
children