Tag
dictionary-coding
- Oct 12, 2024 LZ77 and LZ78 Parsing: Offsets Versus a Phrase Dictionary How a sliding window turns repetition into (distance, length) pairs, why LZ78 replaces the window with an explicit phrase table, and what each costs at decode time. algorithms
- Jan 5, 2022 LZ77, LZ78, and the Shift from Symbols to Substrings How dictionary coders replace repeated substrings with back-references, why their output is not bounded by the source entropy, and how the parser design determines the compression actually obtained. computation theory