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