PREV INDEX NEXT

Author: Stan Eisenstat
Subject: Re: [Cs323] Encode String Table
Date: Tuesday, 10 Nov 2020, 22:24:43


    > Message Posted By: Unknown
    >
    > Are we encouraged to / does the solution using both a string table AND a
    > hash table with chaining for encode, or just a hash table? The assignment
    > as well as Richard's notes refer to a string table like it is distinct
    > from a hash table.

There are significant advantages to using the same
hybrid data structure (i.e., one that incorporates
both a hash table and an array) in both encode and
decode, but this is not a requirement.

--Stan-
PREV INDEX NEXT