Compressing Binary Decision Diagrams

Esben Rune Hansen, Srinivasa Rao Satti, Peter Tiedemann

    Publikation: Konference artikel i Proceeding eller bog/rapport kapitelKonferencebidrag i proceedingsForskningpeer review

    Abstrakt

    The paper introduces a new technique for compressing Binary Decision Diagrams in those cases where random access is not required. Using this technique, compression and decompression can be done in linear time in the size of the BDD and compression will in many cases reduce the size of the BDD to 1-2 bits per node.
    Empirical results for our compression technique are presented, including comparisons with previously introduced techniques, showing that the new technique dominate on all tested instances
    OriginalsprogEngelsk
    TitelProceedings of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence
    ForlagAssociation for Computing Machinery
    Publikationsdato2008
    Sider 799-800
    ISBN (Trykt)978-1-58603-891-5
    StatusUdgivet - 2008

    Citationsformater