Re:Card Trick Leads to New Bound on Data Compression (2010)
by tacotime on Sunday August 17, 2014 @12:36PM
(#8189724)
But you can't "just repeat it until it succeeds" because there's a deterministic chance (1/128 in the case of the cards) that a De Bruijn cycle occurs more than once in the same sequence. So to just repeat it until it succeeds you would need to keep rearranging the sequence until you eliminate those redundant cycles.. which obviously doesn't work cleanly because now you have to encode those rearrangements somehow.
[ Parent
| on HN ]
There are no comments on this comment yet.