Readit News logoReadit News
raboukhalil commented on The Burrows-Wheeler Transform   sandbox.bio/concepts/bwt... · Posted by u/g0xA52A2A
hinkley · 5 months ago
Most BWT descriptions: now draw the rest of the owl.

Once upon a time I found one that did the entire round trip, I neglected to bookmark it. So when I eventually forgot how it worked, or wanted to show others, I was stuck. Never did find it.

raboukhalil · 5 months ago
I added more details about how the decoding works here: https://sandbox.bio/concepts/bwt#intuition-decoding , I'd love to hear if that is more clear now
raboukhalil commented on The Burrows-Wheeler Transform   sandbox.bio/concepts/bwt... · Posted by u/g0xA52A2A
raboukhalil · 5 months ago
Good point, thanks! I'll add a subsection about the intuition for that.
raboukhalil · 5 months ago
I just added a section about the intuition behind the decoding: https://sandbox.bio/concepts/bwt#intuition-decoding , hope it helps!
raboukhalil commented on The Burrows-Wheeler Transform   sandbox.bio/concepts/bwt... · Posted by u/g0xA52A2A
raboukhalil · 5 months ago
Author here, nice to see the article posted here! I'm currently looking for ideas for other interactive articles, so let me know if think of other interesting/weird algorithms that are hard to wrap your head around.
raboukhalil commented on The Burrows-Wheeler Transform   sandbox.bio/concepts/bwt... · Posted by u/g0xA52A2A
foobarian · 5 months ago
The unintuitive part of BWT to me was always the reverse operation, which was the only thing the post didn't give intuition for :-)
raboukhalil · 5 months ago
Good point, thanks! I'll add a subsection about the intuition for that.
raboukhalil commented on AI in biology: distinguishing hype from reality   youtube.com/watch?v=o097z... · Posted by u/raboukhalil
raboukhalil · 7 months ago
This is a podcast we recorded about the promise and perils of AI in biology, where we dive into a case where AI was used to predict enzyme function and gave results that looked really promising, but were not quite right.

Deleted Comment

u/raboukhalil

KarmaCake day316February 19, 2015View Original