3 ms·

Burrows-Wheeler transform https://en.wikipedia.org/wiki/Burrows%E2%80%93Wheeler_transform https://en.wikipedia.org/wiki/Burrows%E2%80%93Wheeler_transf... Has s

Burrows-Wheeler transform https://en.wikipedia.org/wiki/Burrows%E2%80%93Wheeler_transform https://en.wikipedia.org/wiki/Burrows%E2%80%93Wheeler_transf... Has something of Cantor's diagonal argument about it.

jeromebaek 8y ago
Can you elaborate on how this is related to diagonalization (other than the surface resemblance)?
oddthink 8y ago
I always thought there was something almost magical about this one.