Мой bloom фильтр
Срочно переписывайте свои устаревшие bloom фильтры на мой богоподобный lz77-фильтр. Совершенно бесплатно! Спасибо великому нанабанана за обложку!
https://habr.com/ru/articles/1037072/
#bloom #bloom_filter #membership #lz77 #сжатие_данных #структуры #структуры_данных #поисковые_алгоритмы
“And Ode To Bzip”, Alisa Sireneva (https://purplesyringa.moe/blog/an-ode-to-bzip/).
Via HN: https://news.ycombinator.com/item?id=47377998
On Lobsters: https://lobste.rs/s/ub7a5k/ode_bzip
On /r/programming: https://old.reddit.com/r/programming/comments/1rrl86c/an_ode_to_bzip/
#Bzip #Compression #BWT #BurrowsWheelerTransform #LZ77 #Gzip #Text #Raves
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 code instead of having fun. Computers have limited disk space, and my /nix folder is growing out of control, so I need to compress code. The laziest option would be to use LibDeflate, but its decoder is larger than both the gains from compression and my personal boundary for copying code. So the question becomes: what’s the shortest, simplest, most ratio-efficient compression algorithm? I initially thought this was a complex question full of tradeoffs, but it turns out it’s very clear-cut. My answer is bzip, even though this algorithm has been critiqued multiple times and has fallen into obscurity since xz and zstd became popular.
zlib 的視覺化互動
#algorithm #coding #compression #data #decompression #huffman #lz77 #zlib
@vk6flab @jupiter for the condition of "static lossless #compression" the bar is extremely low.
OFC it won't be even remotely efficient when compared to modern compression...
Even #LZ77 will run circles around it, not to mention #bzip2, #lzma or high-efficiency vocoders like #Codec2....
@[email protected] Technical: #MorseCode was the first lossless static stream compression for natural language. Theoretical: #Morse #Code allows to increase the amount of text that can be transmitted in the same time at the cost of sacrificing Fano Condition Compliance, which was postulated decades later. Practical: You can - at least in theory - morse text faster than if you were to send ASCII characters in binary and you can easier and faster learn to decode and/or encode signals than ASCII bits.
I've been playing a bit with #React to create an interactive simulation of the #LZ77 #compression algorithm for my next bog post :) .
I know that it's not very visually appealing, but frontend is not my trade 😅.
Wir hatten großes Glück – Zum Tod von Abraham Lempel und Jacob Ziv
Wenige Wochen nach seinem Mitstreiter Abraham Lempel ist am Wochenende Jacob Ziv gestorben. Die beiden gaben dem Kompressionsverfahren LZ77 ihren Namen.
#AbrahamLempel #Algorithmen #JacobZiv #Kompression #LZ77 #LZW #Technion #TerryWelch
Habr
रञ्जित (Ranjit Mathew)
Gea-Suan Lin
GripNews
Neustradamus :xmpp: :linux:
Kevin Karhan 
Andreu Casablanca 🐀
heise online
Dagger ☀️