An ode to bzip The story goes like this. ComputerCraft is a mod that adds programming to Minecraft. You write Lua code that gets executed by a bespoke interpreter with access to world APIs, and now you’re writing co...

“And Ode To Bzip”, Alisa Sireneva (purplesyringa.moe/blog/an-ode-...).

Via HN: news.ycombinator.com/item?id=4737...

On Lobsters: lobste.rs/s/ub7a5k/ode...

On /r/programming: old.reddit.com/r/programmin...

#Bzip #Compression #BWT #BurrowsWheelerTransform #LZ77 #Gzip #Text #Raves

Differentially Private Compression: New Sensitivity Bounds for LZ77

A new study shows LZ77’s global sensitivity is bounded by O(W^{2/3}·log n) and, when the window equals the input length, by Ω(n^{2/3}·log^{1/3} n). Presented at TCC 2025. Read more: getnews.me/differentially-private-c... #lz77 #differentialprivacy

Gzip - GNU Project - Free Software Foundation

#Gzip 1.14 has been released ( #GNU / #GNUZip / #Gz / #TarGz / #FileArchiver / #DataCompression / #DEFLATE / #LempelZiv / #LZ77 / #LempelZiv77 / #HuffmanCode ) gnu.org/software/gzip/

GitHub - lz4/lz4: Extremely Fast Compression algorithm Extremely Fast Compression algorithm. Contribute to lz4/lz4 development by creating an account on GitHub.

#LZ4 1.10.0 has been released ( #LempelZiv4 / #LempelZiv / #LZ77 / #LempelZiv77 / #LZO / #FastLZ / #QuickLZ / #Snappy / #Zstandard / #zstd / #DataCompression ) github.com/lz4/lz4