Zero suppressed decision diagram
- Zero suppressed decision diagram
A zero suppressed decision diagram (ZSDD or ZDD) is a version of binary decision diagram (BDD) where instead of nodes being introduced when the positive and the negative part are different, they are introduced when negative part is different from constant 0. Zero suppressed decisions diagrams are also commonly referred to as zero suppressed binary decision diagram (ZBDD).
They are useful when dealing with functions which are almost everywhere 0.
Available packages
* [http://vlsi.colorado.edu/~fabio/CUDD/ CUDD] : A BDD package written in C that implements BDDs and ZBDDs, University of Colorado, Boulder
* [http://javaddlib.sourceforge.net/jdd/ JDD] , A java library that implements common BDD and ZBDD operations
References
* Shin-ichi Minato, " [http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1600231 Zero-suppressed BDDs for set manipulation in combinatorial problems] ", DAC '93: Proceedings of the 30th international conference on Design automation, 1993
* Ch. Meinel, T. Theobald, " [http://www.hpi.uni-potsdam.de/fileadmin/hpi/FG_ITS/books/OBDD-Book.pdf Algorithms and Data Structures in VLSI-Design: OBDD - Foundations and Applications"] , Springer-Verlag, Berlin, Heidelberg, New York, 1998.
External links
* Alan Mishchenko, ["http://www.eecs.berkeley.edu/~alanmi/publications/2001/tech01_zdd.pdf An Introduction to Zero-Suppressed Binary Decision Diagrams"]
Wikimedia Foundation.
2010.
Look at other dictionaries:
Binary decision diagram — In the field of computer science, a binary decision diagram (BDD) or branching program, like a negation normal form (NNF) or a propositional directed acyclic graph (PDAG), is a data structure that is used to represent a Boolean function. On a… … Wikipedia
Zero suppression — is the removal of redundant zeroes from a number. This can be done for storage, page or display space constraints or formatting reasons, such as making a letter more legible.Examples: *00049823 49823 *7.678600000 7.6786 *0032.3231000 32.3231… … Wikipedia
Бинарная диаграмма решений — (БДР) или программа с ветвлением является формой представления булевой функции от переменных в виде направленного ациклического графа, состоящего из внутренних узлов решений (помеченных ), каждый из которых имеет по два потомка, и двух… … Википедия
ZBDD — abbr. Zero suppressed Binary Decision Diagram … Dictionary of abbreviations
Glossary of cricket terms — Cricket is a team sport played between two teams of eleven. It is known for its rich terminology.[1][2][3] Some terms are often thought to be arcane and humorous by those not familiar with the game.[4] This is a general glossary of the… … Wikipedia
climate — /kluy mit/, n. 1. the composite or generally prevailing weather conditions of a region, as temperature, air pressure, humidity, precipitation, sunshine, cloudiness, and winds, throughout the year, averaged over a series of years. 2. a region or… … Universalium
List of cricket terms — Cricket is a team sport played between two teams of eleven. It is known for its rich terminology. [http://content usa.cricinfo.com/ci/content/story/239756.html A glossary of cricket terms ] from CricInfo retrieved May 13 2008]… … Wikipedia
Nuclear weapon design — The first nuclear weapons, though large, cumbersome and inefficient, provided the basic design building blocks of all future weapons. Here the Gadget device is prepared for the first nuclear test: Trinity. Nuclear weapon designs are physical,… … Wikipedia
KABBALAH — This entry is arranged according to the following outline: introduction general notes terms used for kabbalah the historical development of the kabbalah the early beginnings of mysticism and esotericism apocalyptic esotericism and merkabah… … Encyclopedia of Judaism
Chernobyl disaster — This article is about the 1986 nuclear plant accident in Ukraine. For other uses, see Chernobyl (disambiguation). Chernobyl disaster … Wikipedia
