PREV INDEX NEXT

Author: Stan Eisenstat
Subject: Re: [Cs323] Data type to store binary code in string table
Date: Saturday, 31 Oct 2020, 10:35:57


    > Message Posted By: Unknown
    >
    > Is it okay to use a long to store the codes in the string table since the
    > highest possible value of maxBits is 19?

Yes, you may store codes using any data type.  But as
stated in the specification:

  B. If MAXBITS <= 8 (= CHAR_BIT in <limits.h>) or MAXBITS > 20 (= 2*CHAR_BIT+4),
     then encode replaces MAXBITS by 12 (= CHAR_BIT+4).

so the largest possible value is 20, not 19.

--Stan-
PREV INDEX NEXT