News for hackers. Stuff that matters.

A comment on Shortest bit sequence that's never been sent over the Internet (2017). Parent comment

Re:Shortest bit sequence that's never been sent over the Int... by rgossiaux on Thursday April 19, 2018 @04:58AM (#16874370)
The logic behind this is more or less the same idea behind the Knuth-Morris-Pratt algorithm (https://en.wikipedia.org/wiki/Knuth%E2%80%93Morris%E2%80%93P...), which might help with your intuition.
[ Parent | on HN ]

There are no comments on this comment yet.