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