PREV INDEX NEXT

Author: Stan Eisenstat
Subject: Re: [Cs323] Alternative to (prefix, char, code) triples
Date: Tuesday, 03 Nov 2020, 07:52:43


    > Message Posted By: Unknown
    >
    > Instead of using (Prefix, Char, Code) triples, could we just use
    > (Substring, Code) pairs, and use a polynomial string hash?

Yes, but your code will be more complex (e.g., you
cannot use null-terminated strings since NUL is a valid
character) and it may be impossible to meet the 9*SIZE
byte storage limit.

--Stan-
PREV INDEX NEXT