Thinnings: Sublist Witnesses and de Bruijn Index Shift Clumping
18 points by matt_d
by skybrian
1 subcomments
Finding a thinning seems like a restricted version of a diff algorithm where you only delete things? The thinning is a diff represented as bits. This isn't very compact, but you could run-length encode it.
Hacker News