Thinnings: Sublist Witnesses and de Bruijn Index Shift Clumping(philipzucker.com)

20 pointsby matt_d4 bulan yang lalu2 comments

Thinnings: Sublist Witnesses and de Bruijn Index Shift Clumping

https://www.philipzucker.com/thin1/

2 comments

skybrian4 bulan yang lalu

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.

philzook4 bulan yang lalu

Interesting. I think there is even more similarity if you are trying to find a "best" list from which two other lists are thinned.