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