Comment by sliverstorm

In other words, the odds that a deck you are holding is unique are high; the odds that all decks ever shuffled are unique is low.