corpus.blog
41,832 blogs · 5,239,565 posts Claim your blog
Record · corpus.blog/posts/01a087cb-a01e-7260-a18c-45c581523726

Suffix BWT vs cyclic shift BWT, and fast computation

purplesyringa · published 3 July 2026

A record is what was published and who pointed at it. The text of the post is not held here: read it at the source, or at its Wayback capture.

Read the post at purplesyringa.moe Wayback capture
0blogs citing
First cited
—
Most recent
—
Rank this month
not ranked
External links
12
Words captured
1,969

Cited by

No blog we hold has cited this post yet.

Links from this post

Link
Host
https://lobste.rs/s/suucvi/suffix_bwt_vs_cyclic_shift_bwt_fast
lobste.rs
https://en.wikipedia.org/wiki/Burrows%E2%80%93Wheeler_transform
en.wikipedia.org
https://en.wikipedia.org/wiki/Suffix_array
en.wikipedia.org
https://zork.net/~st/jottings/sais.html
zork.net
https://cp-algorithms.com/string/suffix-array.html
cp-algorithms.com
https://arxiv.org/abs/2106.11191
arxiv.org
https://github.com/IlyaGrebnov/libsais
github.com
https://stackoverflow.com/a/31491630/5417677
stackoverflow.com
https://cp-algorithms.com/string/lyndon_factorization.html
cp-algorithms.com
https://cp-algorithms.com/string/z-function.html
cp-algorithms.com
https://github.com/purplesyringa/computercraft-programs/blob/68d2bb71a93ccc7ffb82b6cc1bec1cd7cedbe8d1/initrd-ng/initrd-ng/src/bz.rs
github.com
https://en.wikipedia.org/wiki/Demoscene
en.wikipedia.org