Applications of Zero-Suppressed Decision Diagrams

Released on by Jon T. Butler
preview-18

  • Applications of Zero-Suppressed Decision Diagrams Book Detail

  • Author : Jon T. Butler
  • Release Date : 2022-05-31
  • Publisher : Springer Nature
  • Genre : Technology & Engineering
  • Pages : 106
  • ISBN 13 : 3031798708
  • File Size : 76,76 MB
DOWNLOAD BOOK

Applications of Zero-Suppressed Decision Diagrams by Jon T. Butler PDF Summary

Book Description: A zero-suppressed decision diagram (ZDD) is a data structure to represent objects that typically contain many zeros. Applications include combinatorial problems, such as graphs, circuits, faults, and data mining. This book consists of four chapters on the applications of ZDDs. The first chapter by Alan Mishchenko introduces the ZDD. It compares ZDDs to BDDs, showing why a more compact representation is usually achieved in a ZDD. The focus is on sets of subsets and on sum-of-products (SOP) expressions. Methods to generate all the prime implicants (PIs), and to generate irredundant SOPs are shown. A list of papers on the applications of ZDDs is also presented. In the appendix, ZDD procedures in the CUDD package are described. The second chapter by Tsutomu Sasao shows methods to generate PIs and irredundant SOPs using a divide and conquer method. This chapter helps the reader to understand the methods presented in the first chapter. The third chapter by Shin-Ichi Minato introduces the ""frontier-based"" method that efficiently enumerates certain subsets of a graph. The final chapter by Shinobu Nagayama shows a method to match strings of characters. This is important in routers, for example, where one must match the address information of an internet packet to the proprer output port. It shows that ZDDs are more compact than BDDs in solving this important problem. Each chapter contains exercises, and the appendix contains their solutions. Table of Contents: Preface / Acknowledgments / Introduction to Zero-Suppressed Decision Diagrams / Efficient Generation of Prime Implicants and Irredundant Sum-of-Products Expressions / The Power of Enumeration--BDD/ZDD-Based Algorithms for Tackling Combinatorial Explosion / Regular Expression Matching Using Zero-Suppressed Decision Diagrams / Authors' and Editors' Biographies / Index

Disclaimer: www.yourbookbest.com does not own Applications of Zero-Suppressed Decision Diagrams books pdf, neither created or scanned. We just provide the link that is already available on the internet, public domain and in Google Drive. If any way it violates the law or has any issues, then kindly mail us via contact us page to request the removal of the link.

WALCOM: Algorithms and Computation

WALCOM: Algorithms and Computation

File Size : 20,20 MB
Total View : 9433 Views
DOWNLOAD

This book constitutes the refereed proceedings of the 14th International Conference on Algorithms and Computation, WALCOM 2020, held in Singapore in March/April

New Frontiers in Artificial Intelligence

New Frontiers in Artificial Intelligence

File Size : 18,18 MB
Total View : 6965 Views
DOWNLOAD

This book constitutes the thoroughly refereed joint post-proceedings of three international workshops organized by the Japanese Society for Artificial Intellige

Representations of Discrete Functions

Representations of Discrete Functions

File Size : 82,82 MB
Total View : 1249 Views
DOWNLOAD

Representations of Discrete Functions is an edited volume containing 13 chapter contributions from leading researchers with a focus on the latest research resul