Как достаточно очевидно, все хитровыдуманные структуры и алгоритмы сжатия появились когда-то и основная причина их создания - недостаток памяти. В этой статье расписана отличная история как в 1984 году в Unix Spell реализовали алгоритм сжатия текста, чтобы упихать 250 КБайт словаря в 64 Кбайт оперативки. Прикол в том, что gzip -9 сжимает этот словарь всего лишь в 3 раза, а деды добились сжатия в 4 раза.

https://blog.codingconfessions.com/p/how-unix-spell-ran-in-64kb-ram

P.S. По ходу чтения не забывал хвалить себя за то что ещё не отупел окончательно от ютубов и помню что за фильтр Блума такой. И это я ни дня программистом не работал ещё! Но матана на тему упаковки данных в статье - моё почтение.