Data Compression Algorithms

Discussions center on the mechanics, limitations, and skepticism surrounding compression algorithms, especially lossless ones, with references to theoretical concepts like the pigeonhole principle, entropy, and extraordinary claims reminiscent of Pied Piper.

📉 Falling 0.5x Science
5,494
Comments
20
Years Active
5
Top Authors
#31
Topic ID

Activity Over Time

2007
3
2008
21
2009
41
2010
81
2011
69
2012
176
2013
213
2014
206
2015
235
2016
310
2017
223
2018
227
2019
221
2020
365
2021
466
2022
494
2023
826
2024
699
2025
564
2026
56

Keywords

HCLEN H264 CPU JPEG LZ78 EUR GPT4 encode.ru LZW LZ77 compression algorithm compressed lossy compress seed lossless number tables deck

Sample Comments

willvarfar Apr 17, 2014 View on HN

(You say the 'naive' way; how can it be compressed better?)

username3 Jul 2, 2015 View on HN

Is any of this useful for compression?

personjerry Jul 14, 2016 View on HN

Could someone explain to me how compression algorithms work? Shouldn't they not work very consistently, by pigeonhole principle?

xxs May 22, 2021 View on HN

Yup, it isn't a dictionary based compression. Nonetheless that's a fascinating take

simonebrunozzi Apr 22, 2023 View on HN

Are you considering any compression algorithm?

rfergie Apr 30, 2015 View on HN

Is this not the type of thing that every compression algorithm does?

usefulcat Sep 22, 2015 View on HN

Well, maybe not for lossless compression..

kootenpv Dec 8, 2019 View on HN

Indeed, but this is for lossless compression :)

mhd Sep 30, 2010 View on HN

There are limits to non-lossy compression…

bdhcuidbebe Jul 9, 2023 View on HN

I’m intrigued, please share your 100% text compression rate algorithm!