logoalt Hacker News

Thinnings: Sublist Witnesses and de Bruijn Index Shift Clumping

16 pointsby matt_dlast Monday at 6:12 PM2 commentsview on HN

Comments

skybriantoday at 2:19 PM

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.

show 1 reply