Logo Search packages:      
Sourcecode: cdk version File versions

SubstructureFingerprinter.java

/* $RCSfile$
 * $Author: egonw $
 * $Date: 2007-02-08 00:03:57 +0100 (Thu, 08 Feb 2007) $
 * $Revision: 7896 $
 *
 * Copyright (C) 2005-2007  The Chemistry Development Kit (CDK) project
 *
 * Contact: cdk-devel@lists.sourceforge.net
 *
 * This program is free software; you can redistribute it and/or
 * modify it under the terms of the GNU Lesser General Public License
 * as published by the Free Software Foundation; either version 2.1
 * of the License, or (at your option) any later version.
 * All we ask is that proper credit is given for our work, which includes
 * - but is not limited to - adding the above copyright notice to the beginning
 * of your source code files, and to any copyright notice that you may distribute
 * with programs based on this work.
 *
 * This program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU Lesser General Public License for more details.
 *
 * You should have received a copy of the GNU Lesser General Public License
 * along with this program; if not, write to the Free Software
 * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
 */
package org.openscience.cdk.fingerprint;

import java.util.BitSet;

import org.openscience.cdk.interfaces.IAtomContainer;
import org.openscience.cdk.interfaces.IAtomContainerSet;
import org.openscience.cdk.isomorphism.UniversalIsomorphismTester;

/**
 * Fingerprinter that gives a bit set which has a size equal to the number
 * of substructures it was constructed from. A set bit indicates that that
 * substructure was found at least once in the molecule for which the 
 * fingerprint was calculated.
 * 
 * @author       egonw
 * @cdk.created  2005-12-30
 *
 * @cdk.keyword  fingerprint
 * @cdk.keyword  similarity
 * 
 * @cdk.module   experimental
 */
00050 public class SubstructureFingerprinter implements IFingerprinter {

      private IAtomContainerSet substructureSet;
      
      public SubstructureFingerprinter(IAtomContainerSet substructureSet) {
            this.substructureSet = substructureSet;
      }
      
      /**
       * Calculates the substructure fingerprint for the given AtomContainer.
       */
00061       public BitSet getFingerprint(IAtomContainer ac) throws Exception {
            int bitsetLength = substructureSet.getAtomContainerCount();
            BitSet fingerPrint = new BitSet(bitsetLength);
            
            IAtomContainer substructure = null;
            for (int i=0; i<bitsetLength; i++) {
                  substructure = substructureSet.getAtomContainer(i);
                  if (UniversalIsomorphismTester.isSubgraph(ac, substructure)) 
                        fingerPrint.set(i, true);
            }
            
            return fingerPrint;
      }

00075       public int getSize() {
            return substructureSet.getAtomContainerCount();
      }

}

Generated by  Doxygen 1.6.0   Back to index