首页>
外文OA文献
>Binary decision diagram with minimum expected path length
【2h】
Binary decision diagram with minimum expected path length
展开▼
机译:具有最小预期路径长度的二进制决策图
展开▼
免费
页面导航
摘要
著录项
引文网络
相似文献
相关主题
摘要
[[abstract]]We present methods to generate a Binary Decision Diagram (BDD) with minimum expected path length. A BDD is a generic data structure which is widely used in several fields. One important application is the representation of Boolean functions. A BDD representation enables us to evaluate a Boolean function: Simply traverse the BDD from the root node to the terminal node and retrieve the value in the terminal node. For a BDD with minimum expected path length will be also minimized the evaluation time for the corresponding Boolean function. Three efficient algorithms for constructing BDDs with minimum expected path length are proposed
展开▼