This book covers theory and practical knowledge of probabilistic data structures (PDS) and blockchain (BC) concepts. It introduces the applicability of PDS in BC and each PDS has been explained through code snippets and illustrative examples. Further, it covers applications of PDS to BC along with implementation codes in Python.