For an article describing a compression algorithm this was very digestible and e... | Hacker News

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

		jansan 84 days ago \| parent \| context \| favorite \| on: The Burrows-Wheeler Transform For an article describing a compression algorithm this was very digestible and entertaining.

jakedata 84 days ago [–]

This transformation in and of itself does not perform any compression. In fact it adds an additional string marker to the data. Performing compression on these strings is addressed here: https://www.cs.cmu.edu/~15451-f18/lectures/lec25-bwt.pdf#pag...

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