Tag
text-compression
- 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 11, 2024 The Burrows–Wheeler Transform and Backward Search in the FM-Index Why sorting cyclic rotations clusters equal characters, how the LF mapping inverts the transform, and how the same mapping turns the last column into a searchable index. algorithms