PREV INDEX NEXT

Author: Stan Eisenstat
Subject: Re: [Cs323] Storing string table LZW
Date: Sunday, 11 Oct 2020, 17:31:04


    > Message Posted By: Unknown
    >
    > In most scenarios, is it true that COMPRESS and ENCODE have different data
    > structures for storing the string table (e.g., hash table for COMPRESS and
    > array of (P,K) indexed by code # for ENCODE)?

I assume that "ENCODE" should be "EXPAND" above.

While They may use different data structures, there are
advantages to having them use the same data structure.
=====

    > As a loosely related aside, if I understand correctly, having two
    > different structures will not break the synchronization rule of a
    > compression scheme, since the messages read and sent could still be the
    > same, correct?

Different data structures are fine as long as they
represent the same string table.

--Stan-
PREV INDEX NEXT