Probabilistic Data Structures for Blockchain-Based Internet of Things Applications [Paperback]

This book covers theory and practical knowledge of Probabilistic data structures (PDS) and Blockchain (BC) concepts. It introduces the applicability of PDS in BC to technology practitioners and explains each PDS through code snippets and illustrative examples. Further, it provides references for the applications of PDS to BC along with implementation codes in python language for various PDS so that the readers can gain confidence using hands on experience. Organized into five sections, the book covers IoT technology, fundamental concepts of BC, PDS and algorithms used to estimate membership query, cardinality, similarity and frequency, usage of PDS in BC based IoT and so forth.

Part I-Background: 1. Overview of Internet of Things. 2 Smart applications. 3. IoT challenges. Part II- Blockchain overview. 4 Python Basics. 5. Cryptography primitives. 6. Blockchain technology and technical foundations. 7. Verification and validation methods used by Blockchain. 8. Data structures for Blockchain. Part III-Probabilistic data structures: An overview. 9. Introduction to probabilistic data structures. 10. Membership Query Probabilistic Data Structures. 11. Cardinality Estimation Probabilistic Data Structures. 12. Frequency Count Query Probabilistic Data Structures. 13. Approximate Similarity Search Query Probabilistic Data Structures. Part IV-Integration of Probabilistic Data Structures with Blockchain. 14. Applicability of membership query PDS with Blockchain. 15. Applicability of cardinality estimation PDS with Blockchain. 16. Applicability of frequency estimation PDS with Blockchain. 17. Applicability of approximate similarity search PDS with Blockchain.

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 alol3%