Web Content

Add something from the web Paste a URL and Weird will route it into the right native section.
Back to Web Content
Suffix BWT vs cyclic shift BWT, and fast computation | purplesyringa's blog
Web Content

Suffix BWT vs cyclic shift BWT, and fast computation | purplesyringa's blog

Interesting · purplesyringa.moe · generic

Intended audience: data compression geeks. The Burrows-Wheeler transform takes a string as an input and rearranges its characters, grouping them by context. It is invertible with 𝒪 ( 1 ) additional input, and together these properties give it a place in data compression and genome alignment. What Wikipedia doesn’t tell you is that there are actually two variants of BWT, with subtly different performance characteristics and simplicity. These differences seem to be largely undocumented, so this po

TypeWeb Page
Domainpurplesyringa.moe
Providergeneric
Recommend it?
Open in Weird Source

Taste signal

CommunityNo votes yet
Total ratings0
Your signalNot rated

No high-context match details yet. As more Taste Twins rate this, this section will show who aligns with your taste here.

Useful info

We have the community taste signal, but richer practical fields for this item are not populated yet.

Open source

More like this

Your Cat Can Bring Home More Disease Than You Think. Here's What to Do. : ScienceAlertInteresting Anthropic says these topics are too dangerous to let its Fable 5 model talk about - Ars TechnicaInteresting These underwater 'living pink rocks' help store carbon: Scientists just found four new speciesInteresting thousands of drones reimagine taipei’s skyline as an urban canvasInteresting 8 Songs You Didn't Know Were Written By Willie NelsonInteresting The Winners Of The 2025 Obfuscated C Code Contest | HackadayInteresting

Tips and insights

Create a profile to add tips or personal takes.
Sign up Log in
No tips yet. Add the first useful note for this item.