Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

I agree the BWT is genius.

"Glitch art"

It sounds like the real art is the algorithm and code. Would love to see it.



A very basic implementation of the algorithm I have here:

https://gist.github.com/HaraldKorneliussen/2bf20ca4f4f28c1aa...

I implemented a slightly more efficient version of it that uses a prefix doubling strategy to do the string sorting step, as well as some glue code to make it work on lines and pixels, but that code is too messy to share for now.




Consider applying for YC's Winter 2026 batch! Applications are open till Nov 10

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: