annotate mayachemtools/docs/modules/html/code/FingerprintsBitVector.html @ 9:ab29fa5c8c1f draft default tip

Uploaded
author deepakjadmin
date Thu, 15 Dec 2016 14:18:03 -0500
parents 73ae111cf86f
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
0
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1 <html>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
2 <head>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
3 <title>MayaChemTools:Code:Fingerprints::FingerprintsBitVector.pm</title>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
4 <meta http-equiv="content-type" content="text/html;charset=utf-8">
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
5 <link rel="stylesheet" type="text/css" href="../../../css/MayaChemToolsCode.css">
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
6 </head>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
7 <body leftmargin="20" rightmargin="20" topmargin="10" bottommargin="10">
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
8 <br/>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
9 <center>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
10 <a href="http://www.mayachemtools.org" title="MayaChemTools Home"><img src="../../../images/MayaChemToolsLogo.gif" border="0" alt="MayaChemTools"></a>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
11 </center>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
12 <br/>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
13 <pre>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
14 <a name="package-Fingerprints::FingerprintsBitVector-"></a> 1 <span class="k">package </span><span class="i">Fingerprints::FingerprintsBitVector</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
15 2 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
16 3 <span class="c"># $RCSfile: FingerprintsBitVector.pm,v $</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
17 4 <span class="c"># $Date: 2015/02/28 20:48:54 $</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
18 5 <span class="c"># $Revision: 1.27 $</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
19 6 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
20 7 <span class="c"># Author: Manish Sud &lt;msud@san.rr.com&gt;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
21 8 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
22 9 <span class="c"># Copyright (C) 2015 Manish Sud. All rights reserved.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
23 10 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
24 11 <span class="c"># This file is part of MayaChemTools.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
25 12 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
26 13 <span class="c"># MayaChemTools is free software; you can redistribute it and/or modify it under</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
27 14 <span class="c"># the terms of the GNU Lesser General Public License as published by the Free</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
28 15 <span class="c"># Software Foundation; either version 3 of the License, or (at your option) any</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
29 16 <span class="c"># later version.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
30 17 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
31 18 <span class="c"># MayaChemTools is distributed in the hope that it will be useful, but without</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
32 19 <span class="c"># any warranty; without even the implied warranty of merchantability of fitness</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
33 20 <span class="c"># for a particular purpose. See the GNU Lesser General Public License for more</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
34 21 <span class="c"># details.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
35 22 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
36 23 <span class="c"># You should have received a copy of the GNU Lesser General Public License</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
37 24 <span class="c"># along with MayaChemTools; if not, see &lt;http://www.gnu.org/licenses/&gt; or</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
38 25 <span class="c"># write to the Free Software Foundation Inc., 59 Temple Place, Suite 330,</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
39 26 <span class="c"># Boston, MA, 02111-1307, USA.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
40 27 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
41 28
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
42 29 <span class="k">use</span> <span class="w">strict</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
43 30 <span class="k">use</span> <span class="w">Carp</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
44 31 <span class="k">use</span> <span class="w">Exporter</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
45 32 <span class="k">use</span> <span class="w">Scalar::Util</span> <span class="s">(</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
46 33 <span class="k">use</span> <span class="w">BitVector</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
47 34 <span class="k">use</span> <span class="w">MathUtil</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
48 35 <span class="k">use</span> <span class="w">TextUtil</span> <span class="s">(</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
49 36
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
50 37 <span class="k">use</span> <span class="w">vars</span> <span class="q">qw(@ISA @EXPORT @EXPORT_OK %EXPORT_TAGS)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
51 38
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
52 39 <span class="i">@ISA</span> = <span class="q">qw(BitVector Exporter)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
53 40
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
54 41 <span class="c"># Similiarity coefficients...</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
55 42 <span class="k">my</span><span class="s">(</span><span class="i">@SimilarityCoefficients</span><span class="s">)</span> = <span class="q">qw(BaroniUrbaniSimilarityCoefficient BuserSimilarityCoefficient CosineSimilarityCoefficient DiceSimilarityCoefficient DennisSimilarityCoefficient ForbesSimilarityCoefficient FossumSimilarityCoefficient HamannSimilarityCoefficient JacardSimilarityCoefficient Kulczynski1SimilarityCoefficient Kulczynski2SimilarityCoefficient MatchingSimilarityCoefficient McConnaugheySimilarityCoefficient OchiaiSimilarityCoefficient PearsonSimilarityCoefficient RogersTanimotoSimilarityCoefficient RussellRaoSimilarityCoefficient SimpsonSimilarityCoefficient SkoalSneath1SimilarityCoefficient SkoalSneath2SimilarityCoefficient SkoalSneath3SimilarityCoefficient TanimotoSimilarityCoefficient TverskySimilarityCoefficient YuleSimilarityCoefficient WeightedTanimotoSimilarityCoefficient WeightedTverskySimilarityCoefficient)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
56 43
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
57 44 <span class="c"># New from string...</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
58 45 <span class="k">my</span><span class="s">(</span><span class="i">@NewFromString</span><span class="s">)</span> = <span class="q">qw(NewFromBinaryString NewFromHexadecimalString NewFromRawBinaryString)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
59 46
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
60 47 <span class="i">@EXPORT</span> = <span class="q">qw(IsFingerprintsBitVector)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
61 48 <span class="i">@EXPORT_OK</span> = <span class="q">qw(GetSupportedSimilarityCoefficients @NewFromString @SimilarityCoefficients)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
62 49
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
63 50 <span class="i">%EXPORT_TAGS</span> = <span class="s">(</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
64 51 <span class="w">new</span> <span class="cm">=&gt;</span> <span class="s">[</span><span class="i">@NewFromString</span><span class="s">]</span><span class="cm">,</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
65 52 <span class="w">coefficients</span> <span class="cm">=&gt;</span> <span class="s">[</span><span class="i">@SimilarityCoefficients</span><span class="s">]</span><span class="cm">,</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
66 53 <span class="w">all</span> <span class="cm">=&gt;</span> <span class="s">[</span><span class="i">@EXPORT</span><span class="cm">,</span> <span class="i">@EXPORT_OK</span><span class="s">]</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
67 54 <span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
68 55
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
69 56 <span class="c"># Setup class variables...</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
70 57 <span class="k">my</span><span class="s">(</span><span class="i">$ClassName</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
71 58 <span class="i">_InitializeClass</span><span class="s">(</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
72 59
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
73 60 <span class="k">use</span> <span class="w">overload</span> <span class="q">&#39;&quot;&quot;&#39;</span> <span class="cm">=&gt;</span> <span class="q">&#39;StringifyFingerprintsBitVector&#39;</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
74 61
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
75 62 <span class="c"># Class constructor...</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
76 <a name="new-"></a> 63 <span class="k">sub </span><span class="m">new</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
77 64 <span class="k">my</span><span class="s">(</span><span class="i">$Class</span><span class="cm">,</span> <span class="i">$Size</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
78 65
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
79 66 <span class="c"># Initialize object...</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
80 67 <span class="k">my</span> <span class="i">$This</span> = <span class="i">$Class</span><span class="i">-&gt;SUPER::new</span><span class="s">(</span><span class="i">$Size</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
81 68 <span class="k">bless</span> <span class="i">$This</span><span class="cm">,</span> <span class="k">ref</span><span class="s">(</span><span class="i">$Class</span><span class="s">)</span> || <span class="i">$Class</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
82 69 <span class="i">$This</span><span class="i">-&gt;_InitializeFingerprintsBitVector</span><span class="s">(</span><span class="i">$Size</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
83 70
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
84 71 <span class="k">return</span> <span class="i">$This</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
85 72 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
86 73
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
87 74 <span class="c"># Initialize object data...</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
88 75 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
89 76 <span class="c"># Note:</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
90 77 <span class="c"># . The class, BitVector, used to derive this class provides all the functionality to</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
91 78 <span class="c"># manipulate bits.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
92 79 <span class="c"># . Irrespective of specified size, Perl functions used to handle bit data in</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
93 80 <span class="c"># BitVector class automatically sets the size to the next nearest power of 2.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
94 81 <span class="c"># SpecifiedSize is used by this class to process any aribitray size during similarity</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
95 82 <span class="c"># coefficient calculations.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
96 83 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
97 <a name="_InitializeFingerprintsBitVector-"></a> 84 <span class="k">sub </span><span class="m">_InitializeFingerprintsBitVector</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
98 85 <span class="k">my</span><span class="s">(</span><span class="i">$This</span><span class="cm">,</span> <span class="i">$Size</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
99 86
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
100 87 <span class="k">if</span> <span class="s">(</span>!<span class="k">defined</span> <span class="i">$Size</span><span class="s">)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
101 88 <span class="w">croak</span> <span class="q">&quot;Error: ${ClassName}-&gt;new: FingerprintsBitVector object instantiated without specifying its size ...&quot;</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
102 89 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
103 90 <span class="k">if</span> <span class="s">(</span><span class="i">$Size</span> &lt;=<span class="n">0</span><span class="s">)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
104 91 <span class="w">croak</span> <span class="q">&quot;Error: ${ClassName}-&gt;new: Fingerprints bit vector size, $Size, must be a positive integer...&quot;</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
105 92 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
106 93
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
107 94 <span class="c"># Specified size of fingerprints...</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
108 95 <span class="i">$This</span>-&gt;{<span class="w">SpecifiedSize</span>} = <span class="i">$Size</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
109 96
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
110 97 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
111 98
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
112 99 <span class="c"># Initialize class ...</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
113 <a name="_InitializeClass-"></a> 100 <span class="k">sub </span><span class="m">_InitializeClass</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
114 101 <span class="c">#Class name...</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
115 102 <span class="i">$ClassName</span> = <span class="w">__PACKAGE__</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
116 103 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
117 104
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
118 105 <span class="c"># Set specified size...</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
119 106 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
120 107 <span class="c"># Notes:</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
121 108 <span class="c"># Irrespective of specified size, Perl functions used to handle bit data in</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
122 109 <span class="c"># BitVector class automatically sets the size to the next nearest power of 2.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
123 110 <span class="c"># SpecifiedSize is used by this class to process any aribitray size during similarity</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
124 111 <span class="c"># coefficient calculations.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
125 112 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
126 <a name="SetSpecifiedSize-"></a> 113 <span class="k">sub </span><span class="m">SetSpecifiedSize</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
127 114 <span class="k">my</span><span class="s">(</span><span class="i">$This</span><span class="cm">,</span> <span class="i">$SpecifiedSize</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
128 115
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
129 116 <span class="k">if</span> <span class="s">(</span>!<span class="s">(</span><span class="i">$SpecifiedSize</span> &gt; <span class="n">0</span> &amp;&amp; <span class="i">$SpecifiedSize</span> &lt;= <span class="i">$This</span>-&gt;{<span class="w">Size</span>}<span class="s">)</span><span class="s">)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
130 117 <span class="w">croak</span> <span class="q">&quot;Error: ${ClassName}-&gt;SetSpecifiedSize: Specified size, $SpecifiedSize, is not valid: It must be &gt; 0 &amp;&amp; &lt;= &quot;</span><span class="cm">,</span> <span class="i">$This</span><span class="i">-&gt;GetSize</span><span class="s">(</span><span class="s">)</span><span class="cm">,</span><span class="q">&quot; ...&quot;</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
131 118 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
132 119 <span class="i">$This</span>-&gt;{<span class="w">SpecifiedSize</span>} = <span class="i">$SpecifiedSize</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
133 120 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
134 121
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
135 122 <span class="c"># Get specified size...</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
136 <a name="GetSpecifiedSize-"></a> 123 <span class="k">sub </span><span class="m">GetSpecifiedSize</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
137 124 <span class="k">my</span><span class="s">(</span><span class="i">$This</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
138 125
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
139 126 <span class="k">return</span> <span class="i">$This</span>-&gt;{<span class="w">SpecifiedSize</span>}<span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
140 127 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
141 128
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
142 129 <span class="c"># Set ID...</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
143 <a name="SetID-"></a> 130 <span class="k">sub </span><span class="m">SetID</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
144 131 <span class="k">my</span><span class="s">(</span><span class="i">$This</span><span class="cm">,</span> <span class="i">$Value</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
145 132
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
146 133 <span class="i">$This</span>-&gt;{<span class="w">ID</span>} = <span class="i">$Value</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
147 134
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
148 135 <span class="k">return</span> <span class="i">$This</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
149 136 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
150 137
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
151 138 <span class="c"># Get ID...</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
152 <a name="GetID-"></a> 139 <span class="k">sub </span><span class="m">GetID</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
153 140 <span class="k">my</span><span class="s">(</span><span class="i">$This</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
154 141
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
155 142 <span class="k">return</span> <span class="k">exists</span> <span class="i">$This</span>-&gt;{<span class="w">ID</span>} ? <span class="i">$This</span>-&gt;{<span class="w">ID</span>} <span class="co">:</span> <span class="q">&#39;None&#39;</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
156 143 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
157 144
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
158 145 <span class="c"># Set description...</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
159 <a name="SetDescription-"></a> 146 <span class="k">sub </span><span class="m">SetDescription</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
160 147 <span class="k">my</span><span class="s">(</span><span class="i">$This</span><span class="cm">,</span> <span class="i">$Value</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
161 148
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
162 149 <span class="i">$This</span>-&gt;{<span class="w">Description</span>} = <span class="i">$Value</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
163 150
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
164 151 <span class="k">return</span> <span class="i">$This</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
165 152 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
166 153
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
167 154 <span class="c"># Get description...</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
168 <a name="GetDescription-"></a> 155 <span class="k">sub </span><span class="m">GetDescription</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
169 156 <span class="k">my</span><span class="s">(</span><span class="i">$This</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
170 157
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
171 158 <span class="k">return</span> <span class="k">exists</span> <span class="i">$This</span>-&gt;{<span class="w">Description</span>} ? <span class="i">$This</span>-&gt;{<span class="w">Description</span>} <span class="co">:</span> <span class="q">&#39;No description available&#39;</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
172 159 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
173 160
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
174 161 <span class="c"># Set vector type...</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
175 <a name="SetVectorType-"></a> 162 <span class="k">sub </span><span class="m">SetVectorType</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
176 163 <span class="k">my</span><span class="s">(</span><span class="i">$This</span><span class="cm">,</span> <span class="i">$Value</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
177 164
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
178 165 <span class="i">$This</span>-&gt;{<span class="w">VectorType</span>} = <span class="i">$Value</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
179 166
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
180 167 <span class="k">return</span> <span class="i">$This</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
181 168 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
182 169
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
183 170 <span class="c"># Get vector type...</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
184 <a name="GetVectorType-"></a> 171 <span class="k">sub </span><span class="m">GetVectorType</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
185 172 <span class="k">my</span><span class="s">(</span><span class="i">$This</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
186 173
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
187 174 <span class="k">return</span> <span class="k">exists</span> <span class="i">$This</span>-&gt;{<span class="w">VectorType</span>} ? <span class="i">$This</span>-&gt;{<span class="w">VectorType</span>} <span class="co">:</span> <span class="q">&#39;FingerprintsBitVector&#39;</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
188 175 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
189 176
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
190 177 <span class="c"># Create a new fingerprints bit vector using binary string. This functionality can be</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
191 178 <span class="c"># either invoked as a class function or an object method.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
192 179 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
193 <a name="NewFromBinaryString-"></a> 180 <span class="k">sub </span><span class="m">NewFromBinaryString ($;$)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
194 181 <span class="k">my</span><span class="s">(</span><span class="i">$FirstParameter</span><span class="cm">,</span> <span class="i">$SecondParameter</span><span class="cm">,</span> <span class="i">$ThirdParameter</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
195 182
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
196 183 <span class="k">if</span> <span class="s">(</span><span class="i">_IsFingerprintsBitVector</span><span class="s">(</span><span class="i">$FirstParameter</span><span class="s">)</span><span class="s">)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
197 184 <span class="k">return</span> <span class="i">_NewFingerptinsBitVectorFromString</span><span class="s">(</span><span class="q">&#39;Binary&#39;</span><span class="cm">,</span> <span class="i">$SecondParameter</span><span class="cm">,</span> <span class="i">$ThirdParameter</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
198 185 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
199 186 <span class="k">else</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
200 187 <span class="k">return</span> <span class="i">_NewFingerptinsBitVectorFromString</span><span class="s">(</span> <span class="q">&#39;Binary&#39;</span><span class="cm">,</span> <span class="i">$FirstParameter</span><span class="cm">,</span> <span class="i">$SecondParameter</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
201 188 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
202 189 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
203 190
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
204 191 <span class="c"># Create a new fingerprints bit vector using hexadecimal string. This functionality can be</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
205 192 <span class="c"># either invoked as a class function or an object method.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
206 193 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
207 <a name="NewFromHexadecimalString-"></a> 194 <span class="k">sub </span><span class="m">NewFromHexadecimalString ($;$)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
208 195 <span class="k">my</span><span class="s">(</span><span class="i">$FirstParameter</span><span class="cm">,</span> <span class="i">$SecondParameter</span><span class="cm">,</span> <span class="i">$ThirdParameter</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
209 196
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
210 197 <span class="k">if</span> <span class="s">(</span><span class="i">_IsFingerprintsBitVector</span><span class="s">(</span><span class="i">$FirstParameter</span><span class="s">)</span><span class="s">)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
211 198 <span class="k">return</span> <span class="i">_NewFingerptinsBitVectorFromString</span><span class="s">(</span><span class="q">&#39;Hexadecimal&#39;</span><span class="cm">,</span> <span class="i">$SecondParameter</span><span class="cm">,</span> <span class="i">$ThirdParameter</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
212 199 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
213 200 <span class="k">else</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
214 201 <span class="k">return</span> <span class="i">_NewFingerptinsBitVectorFromString</span><span class="s">(</span> <span class="q">&#39;Hexadecimal&#39;</span><span class="cm">,</span> <span class="i">$FirstParameter</span><span class="cm">,</span> <span class="i">$SecondParameter</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
215 202 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
216 203 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
217 204
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
218 205 <span class="c"># Create a new fingerprints bit vector using octal string. This functionality can be</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
219 206 <span class="c"># either invoked as a class function or an object method.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
220 207 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
221 208 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
222 <a name="NewFromOctalString-"></a> 209 <span class="k">sub </span><span class="m">NewFromOctalString ($)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
223 210 <span class="w">croak</span> <span class="q">&quot;Error: ${ClassName}-&gt;NewFromOctalString: Creation of fingerprits bit vector from an octal string is not supported ...&quot;</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
224 211 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
225 212
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
226 213 <span class="c"># Create a new fingerprints bit vector using decimal string. This functionality can be</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
227 214 <span class="c"># either invoked as a class function or an object method.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
228 215 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
229 <a name="NewFromDecimalString-"></a> 216 <span class="k">sub </span><span class="m">NewFromDecimalString ($;$)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
230 217 <span class="w">croak</span> <span class="q">&quot;Error: ${ClassName}-&gt;NewFromDecimalString: Creation of fingerprits bit vector from a decimal string is not supported ...&quot;</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
231 218 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
232 219
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
233 220 <span class="c"># Create a new fingerprints bit vector using raw binary string. This functionality can be</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
234 221 <span class="c"># either invoked as a class function or an object method.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
235 222 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
236 <a name="NewFromRawBinaryString-"></a> 223 <span class="k">sub </span><span class="m">NewFromRawBinaryString ($;$)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
237 224 <span class="k">my</span><span class="s">(</span><span class="i">$FirstParameter</span><span class="cm">,</span> <span class="i">$SecondParameter</span><span class="cm">,</span> <span class="i">$ThirdParameter</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
238 225
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
239 226 <span class="k">if</span> <span class="s">(</span><span class="i">_IsFingerprintsBitVector</span><span class="s">(</span><span class="i">$FirstParameter</span><span class="s">)</span><span class="s">)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
240 227 <span class="k">return</span> <span class="i">_NewFingerptinsBitVectorFromString</span><span class="s">(</span><span class="q">&#39;RawBinary&#39;</span><span class="cm">,</span> <span class="i">$SecondParameter</span><span class="cm">,</span> <span class="i">$ThirdParameter</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
241 228 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
242 229 <span class="k">else</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
243 230 <span class="k">return</span> <span class="i">_NewFingerptinsBitVectorFromString</span><span class="s">(</span> <span class="q">&#39;RawBinary&#39;</span><span class="cm">,</span> <span class="i">$FirstParameter</span><span class="cm">,</span> <span class="i">$SecondParameter</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
244 231 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
245 232 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
246 233
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
247 234 <span class="c"># Create a new fingerprints bit vector from a string...</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
248 235 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
249 236 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
250 <a name="_NewFingerptinsBitVectorFromString-"></a> 237 <span class="k">sub </span><span class="m">_NewFingerptinsBitVectorFromString ($$;$)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
251 238 <span class="k">my</span><span class="s">(</span><span class="i">$Format</span><span class="cm">,</span> <span class="i">$String</span><span class="cm">,</span> <span class="i">$BitsOrder</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
252 239 <span class="k">my</span><span class="s">(</span><span class="i">$FingerprintsBitVector</span><span class="cm">,</span> <span class="i">$Size</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
253 240
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
254 241 <span class="i">$Size</span> = <span class="i">BitVector::_CalculateStringSizeInBits</span><span class="s">(</span><span class="i">$Format</span><span class="cm">,</span> <span class="i">$String</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
255 242
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
256 243 <span class="i">$FingerprintsBitVector</span> = <span class="i">new</span> <span class="i">Fingerprints::FingerprintsBitVector</span><span class="s">(</span><span class="i">$Size</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
257 244 <span class="i">$FingerprintsBitVector</span><span class="i">-&gt;_SetBitsAsString</span><span class="s">(</span><span class="i">$Format</span><span class="cm">,</span> <span class="i">$String</span><span class="cm">,</span> <span class="i">$BitsOrder</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
258 245
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
259 246 <span class="k">return</span> <span class="i">$FingerprintsBitVector</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
260 247 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
261 248
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
262 249 <span class="c"># Get fingerprint bits as a hexadecimal string...</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
263 250 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
264 <a name="GetBitsAsHexadecimalString-"></a> 251 <span class="k">sub </span><span class="m">GetBitsAsHexadecimalString</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
265 252 <span class="k">my</span><span class="s">(</span><span class="i">$This</span><span class="cm">,</span> <span class="i">$BitsOrder</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
266 253
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
267 254 <span class="k">return</span> <span class="i">$This</span><span class="i">-&gt;_GetFingerprintBitsAsString</span><span class="s">(</span><span class="q">&#39;Hexadecimal&#39;</span><span class="cm">,</span> <span class="i">$BitsOrder</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
268 255 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
269 256
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
270 257 <span class="c"># Get fingerprint bits as an octal string...</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
271 258 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
272 <a name="GetBitsAsOctalString-"></a> 259 <span class="k">sub </span><span class="m">GetBitsAsOctalString</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
273 260 <span class="k">my</span><span class="s">(</span><span class="i">$This</span><span class="cm">,</span> <span class="i">$BitsOrder</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
274 261
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
275 262 <span class="w">croak</span> <span class="q">&quot;Error: ${ClassName}-&gt;GetBitsAsOctalString: Retrieval of fingerprits bits as an octal string is not supported ...&quot;</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
276 263 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
277 264
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
278 265 <span class="c"># Get fingerprint bits as an decimal string...</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
279 266 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
280 <a name="GetBitsAsDecimalString-"></a> 267 <span class="k">sub </span><span class="m">GetBitsAsDecimalString</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
281 268 <span class="k">my</span><span class="s">(</span><span class="i">$This</span><span class="cm">,</span> <span class="i">$BitsOrder</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
282 269
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
283 270 <span class="w">croak</span> <span class="q">&quot;Error: ${ClassName}-&gt;GetBitsAsOctalString: Retrieval of fingerprits bits as a decimal string is not supported ...&quot;</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
284 271 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
285 272
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
286 273 <span class="c"># Get fingerprint bits as a binary string conatning 1s and 0s...</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
287 274 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
288 <a name="GetBitsAsBinaryString-"></a> 275 <span class="k">sub </span><span class="m">GetBitsAsBinaryString</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
289 276 <span class="k">my</span><span class="s">(</span><span class="i">$This</span><span class="cm">,</span> <span class="i">$BitsOrder</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
290 277
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
291 278 <span class="k">return</span> <span class="i">$This</span><span class="i">-&gt;_GetFingerprintBitsAsString</span><span class="s">(</span><span class="q">&#39;Binary&#39;</span><span class="cm">,</span> <span class="i">$BitsOrder</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
292 279 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
293 280
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
294 281 <span class="c"># Get fingerprint bits as a binary string conatning 1s and 0s...</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
295 282 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
296 <a name="GetBitsAsRawBinaryString-"></a> 283 <span class="k">sub </span><span class="m">GetBitsAsRawBinaryString</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
297 284 <span class="k">my</span><span class="s">(</span><span class="i">$This</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
298 285
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
299 286 <span class="k">return</span> <span class="i">$This</span><span class="i">-&gt;_GetFingerprintBitsAsString</span><span class="s">(</span><span class="q">&#39;RawBinary&#39;</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
300 287 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
301 288
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
302 289 <span class="c"># Return fingerprint bits as a string...</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
303 290 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
304 <a name="_GetFingerprintBitsAsString-"></a> 291 <span class="k">sub </span><span class="m">_GetFingerprintBitsAsString</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
305 292 <span class="k">my</span><span class="s">(</span><span class="i">$This</span><span class="cm">,</span> <span class="i">$Format</span><span class="cm">,</span> <span class="i">$BitsOrder</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
306 293
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
307 294 <span class="i">$BitsOrder</span> = <span class="s">(</span><span class="k">defined</span><span class="s">(</span><span class="i">$BitsOrder</span><span class="s">)</span> &amp;&amp; <span class="i">$BitsOrder</span><span class="s">)</span> ? <span class="i">$BitsOrder</span> <span class="co">:</span> <span class="q">&#39;Ascending&#39;</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
308 295
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
309 296 <span class="k">return</span> <span class="i">$This</span><span class="i">-&gt;_GetBitsAsString</span><span class="s">(</span><span class="i">$Format</span><span class="cm">,</span> <span class="i">$BitsOrder</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
310 297 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
311 298
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
312 299 <span class="c"># Is it a fingerprints bit vector object?</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
313 <a name="IsFingerprintsBitVector-"></a> 300 <span class="k">sub </span><span class="m">IsFingerprintsBitVector ($)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
314 301 <span class="k">my</span><span class="s">(</span><span class="i">$Object</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
315 302
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
316 303 <span class="k">return</span> <span class="i">_IsFingerprintsBitVector</span><span class="s">(</span><span class="i">$Object</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
317 304 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
318 305
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
319 306 <span class="c"># Is it a fingerprints bit vector object?</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
320 <a name="_IsFingerprintsBitVector-"></a> 307 <span class="k">sub </span><span class="m">_IsFingerprintsBitVector</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
321 308 <span class="k">my</span><span class="s">(</span><span class="i">$Object</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
322 309
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
323 310 <span class="k">return</span> <span class="s">(</span><span class="i">Scalar::Util::blessed</span><span class="s">(</span><span class="i">$Object</span><span class="s">)</span> &amp;&amp; <span class="i">$Object</span><span class="i">-&gt;isa</span><span class="s">(</span><span class="i">$ClassName</span><span class="s">)</span><span class="s">)</span> ? <span class="n">1</span> <span class="co">:</span> <span class="n">0</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
324 311 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
325 312
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
326 313 <span class="c"># Return a list of supported similarity coefficients...</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
327 <a name="GetSupportedSimilarityCoefficients-"></a> 314 <span class="k">sub </span><span class="m">GetSupportedSimilarityCoefficients ()</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
328 315
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
329 316 <span class="k">return</span> <span class="i">@SimilarityCoefficients</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
330 317 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
331 318
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
332 319 <span class="c"># Get bit density for fingerprints bit vector corresponding to on bits...</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
333 320 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
334 <a name="GetFingerprintsBitDensity-"></a> 321 <span class="k">sub </span><span class="m">GetFingerprintsBitDensity</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
335 322 <span class="k">my</span><span class="s">(</span><span class="i">$This</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
336 323 <span class="k">my</span><span class="s">(</span><span class="i">$BitDensity</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
337 324
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
338 325 <span class="i">$BitDensity</span> = <span class="i">$This</span><span class="i">-&gt;GetDensityOfSetBits</span><span class="s">(</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
339 326
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
340 327 <span class="k">return</span> <span class="i">round</span><span class="s">(</span><span class="i">$BitDensity</span><span class="cm">,</span> <span class="n">2</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
341 328 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
342 329
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
343 330 <span class="c"># Fold fingerprints bit vector by recursively reducing its size by half untill size is less than or equal to</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
344 331 <span class="c"># specified size...</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
345 332 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
346 <a name="FoldFingerprintsBitVectorBySize-"></a> 333 <span class="k">sub </span><span class="m">FoldFingerprintsBitVectorBySize</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
347 334 <span class="k">my</span><span class="s">(</span><span class="i">$This</span><span class="cm">,</span> <span class="i">$Size</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
348 335
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
349 336 <span class="k">if</span> <span class="s">(</span>!<span class="s">(</span><span class="i">$Size</span> &gt; <span class="n">0</span> &amp;&amp; <span class="i">$Size</span> &lt;= <span class="i">$This</span><span class="i">-&gt;GetSize</span><span class="s">(</span><span class="s">)</span><span class="s">)</span><span class="s">)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
350 337 <span class="w">croak</span> <span class="q">&quot;Error: ${ClassName}-&gt;FoldFingerprintsBitVectorBySize: Specified size, $Size, is not valid: It must be &gt; 0 &amp;&amp; &lt;= &quot;</span><span class="cm">,</span> <span class="i">$This</span><span class="i">-&gt;GetSize</span><span class="s">(</span><span class="s">)</span><span class="cm">,</span><span class="q">&quot; ...&quot;</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
351 338 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
352 339
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
353 340 <span class="k">if</span> <span class="s">(</span><span class="i">$This</span><span class="i">-&gt;GetSize</span><span class="s">(</span><span class="s">)</span> &lt;= <span class="i">$Size</span><span class="s">)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
354 341 <span class="k">return</span> <span class="i">$This</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
355 342 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
356 343 <span class="k">return</span> <span class="i">$This</span><span class="i">-&gt;_FoldFingerprintsBitVector</span><span class="s">(</span><span class="q">&#39;BySize&#39;</span><span class="cm">,</span> <span class="i">$Size</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
357 344 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
358 345
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
359 346 <span class="c"># Fold fingerprints bit vector by recursively reducing its size by half untill bit density of set bits is greater than</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
360 347 <span class="c"># or equal to specified density...</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
361 348 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
362 <a name="FoldFingerprintsBitVectorByDensity-"></a> 349 <span class="k">sub </span><span class="m">FoldFingerprintsBitVectorByDensity</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
363 350 <span class="k">my</span><span class="s">(</span><span class="i">$This</span><span class="cm">,</span> <span class="i">$Density</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
364 351
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
365 352 <span class="k">if</span> <span class="s">(</span>!<span class="s">(</span><span class="i">$Density</span> &gt; <span class="n">0</span> &amp;&amp; <span class="i">$Density</span> &lt;= <span class="n">1</span><span class="s">)</span><span class="s">)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
366 353 <span class="w">croak</span> <span class="q">&quot;Error: ${ClassName}-&gt;FoldFingerprintsBitVectorByDensity: Specified bit density, $Density, is not valid: It must be &gt; 0 &amp;&amp; &lt;= 1 ...&quot;</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
367 354 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
368 355
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
369 356 <span class="k">if</span> <span class="s">(</span><span class="i">$This</span><span class="i">-&gt;GetDensityOfSetBits</span><span class="s">(</span><span class="s">)</span> &gt;= <span class="i">$Density</span><span class="s">)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
370 357 <span class="k">return</span> <span class="i">$This</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
371 358 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
372 359 <span class="k">return</span> <span class="i">$This</span><span class="i">-&gt;_FoldFingerprintsBitVector</span><span class="s">(</span><span class="q">&#39;ByDensity&#39;</span><span class="cm">,</span> <span class="i">$Density</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
373 360 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
374 361
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
375 362 <span class="c"># Fold fingerprints bit vector using size or density and return folded fingerprint bit vector...</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
376 363 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
377 <a name="_FoldFingerprintsBitVector-"></a> 364 <span class="k">sub </span><span class="m">_FoldFingerprintsBitVector</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
378 365 <span class="k">my</span><span class="s">(</span><span class="i">$This</span><span class="cm">,</span> <span class="i">$Mode</span><span class="cm">,</span> <span class="i">$Value</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
379 366
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
380 367 <span class="c"># Fold upto size of 8 bits...</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
381 368 <span class="k">if</span> <span class="s">(</span><span class="i">$This</span><span class="i">-&gt;GetSize</span><span class="s">(</span><span class="s">)</span> &lt;= <span class="n">8</span><span class="s">)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
382 369 <span class="k">return</span> <span class="i">$This</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
383 370 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
384 371
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
385 372 <span class="c"># Check size or density....</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
386 373 <span class="k">if</span> <span class="s">(</span><span class="i">$Mode</span> =~ <span class="q">/^BySize$/i</span><span class="s">)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
387 374 <span class="k">if</span> <span class="s">(</span><span class="i">$This</span><span class="i">-&gt;GetSize</span><span class="s">(</span><span class="s">)</span> &lt;= <span class="i">$Value</span><span class="s">)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
388 375 <span class="k">return</span> <span class="i">$This</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
389 376 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
390 377 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
391 378 <span class="k">elsif</span> <span class="s">(</span><span class="i">$Mode</span> =~ <span class="q">/^ByDensity$/i</span><span class="s">)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
392 379 <span class="k">if</span> <span class="s">(</span><span class="i">$This</span><span class="i">-&gt;GetDensityOfSetBits</span><span class="s">(</span><span class="s">)</span> &gt;= <span class="i">$Value</span><span class="s">)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
393 380 <span class="k">return</span> <span class="i">$This</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
394 381 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
395 382 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
396 383 <span class="k">else</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
397 384 <span class="k">return</span> <span class="i">$This</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
398 385 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
399 386
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
400 387 <span class="c"># Recursively reduce its size by half...</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
401 388 <span class="k">my</span><span class="s">(</span><span class="i">$FirstHalfBinaryString</span><span class="cm">,</span> <span class="i">$SecondHalfBinaryString</span><span class="cm">,</span> <span class="i">$FirstHalfFingerprintsBitVector</span><span class="cm">,</span> <span class="i">$SecondHalfFingerprintsBitVector</span><span class="cm">,</span> <span class="i">$FoldedFingerprintsBitVector</span><span class="cm">,</span> <span class="i">$BinaryString</span><span class="cm">,</span> <span class="i">$StringLength</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
402 389
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
403 390 <span class="i">$BinaryString</span> = <span class="i">$This</span><span class="i">-&gt;GetBitsAsBinaryString</span><span class="s">(</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
404 391 <span class="i">$StringLength</span> = <span class="k">length</span> <span class="i">$BinaryString</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
405 392
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
406 393 <span class="i">$FirstHalfBinaryString</span> = <span class="k">substr</span><span class="s">(</span><span class="i">$BinaryString</span><span class="cm">,</span> <span class="n">0</span><span class="cm">,</span> <span class="i">$StringLength</span>/<span class="n">2</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
407 394 <span class="i">$SecondHalfBinaryString</span> = <span class="k">substr</span><span class="s">(</span><span class="i">$BinaryString</span><span class="cm">,</span> <span class="i">$StringLength</span>/<span class="n">2</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
408 395
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
409 396 <span class="i">$FirstHalfFingerprintsBitVector</span> = <span class="i">NewFromBinaryString</span><span class="s">(</span><span class="i">$FirstHalfBinaryString</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
410 397 <span class="i">$SecondHalfFingerprintsBitVector</span> = <span class="i">NewFromBinaryString</span><span class="s">(</span><span class="i">$SecondHalfBinaryString</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
411 398
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
412 399 <span class="i">$FoldedFingerprintsBitVector</span> = <span class="i">$FirstHalfFingerprintsBitVector</span> | <span class="i">$SecondHalfFingerprintsBitVector</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
413 400
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
414 401 <span class="k">return</span> <span class="i">$FoldedFingerprintsBitVector</span><span class="i">-&gt;_FoldFingerprintsBitVector</span><span class="s">(</span><span class="i">$Mode</span><span class="cm">,</span> <span class="i">$Value</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
415 402 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
416 403
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
417 404 <span class="c"># Is first bit vector subset of second bit vector?</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
418 405 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
419 406 <span class="c"># For a bit vector to be a subset of another bit vector, both vectors must be of</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
420 407 <span class="c"># the same size and the bit positions set in first vector must also be set in the</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
421 408 <span class="c"># secons bit vector.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
422 409 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
423 410 <span class="c"># This functionality can be either invoked as a class function or an object method.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
424 411 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
425 <a name="IsSubSet-"></a> 412 <span class="k">sub </span><span class="m">IsSubSet ($$)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
426 413 <span class="k">my</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
427 414
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
428 415 <span class="k">if</span> <span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="i">-&gt;GetSize</span><span class="s">(</span><span class="s">)</span> != <span class="i">$FingerprintsBitVectorB</span><span class="i">-&gt;GetSize</span><span class="s">(</span><span class="s">)</span><span class="s">)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
429 416 <span class="k">return</span> <span class="n">0</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
430 417 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
431 418 <span class="k">my</span><span class="s">(</span><span class="i">$AndFingerprintsBitVector</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
432 419
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
433 420 <span class="i">$AndFingerprintsBitVector</span> = <span class="i">$FingerprintsBitVectorA</span> &amp; <span class="i">$FingerprintsBitVectorB</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
434 421
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
435 422 <span class="k">return</span> <span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="i">-&gt;GetNumOfSetBits</span><span class="s">(</span><span class="s">)</span> == <span class="i">$AndFingerprintsBitVector</span><span class="i">-&gt;GetNumOfSetBits</span><span class="s">(</span><span class="s">)</span><span class="s">)</span> ? <span class="n">1</span> <span class="co">:</span> <span class="n">0</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
436 423 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
437 424
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
438 425 <span class="c"># Return a string containing vector values...</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
439 <a name="StringifyFingerprintsBitVector-"></a> 426 <span class="k">sub </span><span class="m">StringifyFingerprintsBitVector</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
440 427 <span class="k">my</span><span class="s">(</span><span class="i">$This</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
441 428 <span class="k">my</span><span class="s">(</span><span class="i">$FingerprintsBitVectorString</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
442 429
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
443 430 <span class="c"># BitVector size information...</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
444 431 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
445 432 <span class="k">if</span> <span class="s">(</span><span class="i">$This</span>-&gt;{<span class="w">SpecifiedSize</span>} != <span class="i">$This</span><span class="i">-&gt;GetSize</span><span class="s">(</span><span class="s">)</span><span class="s">)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
446 433 <span class="i">$FingerprintsBitVectorString</span> = <span class="q">&quot;SpecifiedSize: &quot;</span> . <span class="i">$This</span>-&gt;{<span class="w">SpecifiedSize</span>} . <span class="q">&quot;; BitVectorSize: &quot;</span> . <span class="i">$This</span><span class="i">-&gt;GetSize</span><span class="s">(</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
447 434 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
448 435 <span class="k">else</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
449 436 <span class="i">$FingerprintsBitVectorString</span> = <span class="q">&quot;BitVectorSize: &quot;</span> . <span class="i">$This</span><span class="i">-&gt;GetSize</span><span class="s">(</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
450 437 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
451 438 <span class="k">my</span><span class="s">(</span><span class="i">$NumOfSetBits</span><span class="cm">,</span> <span class="i">$BitDensity</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
452 439 <span class="i">$NumOfSetBits</span> = <span class="i">$This</span><span class="i">-&gt;GetNumOfSetBits</span><span class="s">(</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
453 440 <span class="i">$BitDensity</span> = <span class="i">$This</span><span class="i">-&gt;GetFingerprintsBitDensity</span><span class="s">(</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
454 441
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
455 442 <span class="i">$FingerprintsBitVectorString</span> .= <span class="q">&quot;; NumOfOnBits: $NumOfSetBits; BitDensity: $BitDensity&quot;</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
456 443
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
457 444 <span class="c"># BitVector values...</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
458 445 <span class="i">$FingerprintsBitVectorString</span> .= <span class="q">&quot;; BitVector: &quot;</span> . <span class="i">$This</span><span class="i">-&gt;StringifyBitVector</span><span class="s">(</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
459 446
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
460 447 <span class="k">return</span> <span class="i">$FingerprintsBitVectorString</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
461 448 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
462 449
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
463 450 <span class="c"># For two fingerprints bit vectors A and B of same size, let:</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
464 451 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
465 452 <span class="c"># Na = Number of bits set to &quot;1&quot; in A</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
466 453 <span class="c"># Nb = Number of bits set to &quot;1&quot; in B</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
467 454 <span class="c"># Nc = Number of bits set to &quot;1&quot; in both A and B</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
468 455 <span class="c"># Nd = Number of bits set to &quot;0&quot; in both A and B</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
469 456 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
470 457 <span class="c"># Nt = Number of bits set to &quot;1&quot; or &quot;0&quot; in A or B = Size of A or B = Na + Nb - Nc + Nd</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
471 458 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
472 459 <span class="c"># Na - Nc = Number of bits set to &quot;1&quot; in A but not in B</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
473 460 <span class="c"># Nb - Nc = Number of bits set to &quot;1&quot; in B but not in A</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
474 461 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
475 462 <span class="c"># Various similarity coefficients [ Ref 40 - 42 ] for a pair of bit vectors A and B are</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
476 463 <span class="c"># defined as follows:</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
477 464 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
478 465 <span class="c"># . BaroniUrbani: ( SQRT( Nc * Nd ) + Nc ) / ( SQRT ( Nc * Nd ) + Nc + ( Na - Nc ) + ( Nb - Nc ) ) ( same as Buser )</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
479 466 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
480 467 <span class="c"># . Buser: ( SQRT ( Nc * Nd ) + Nc ) / ( SQRT ( Nc * Nd ) + Nc + ( Na - Nc ) + ( Nb - Nc ) ) ( same as BaroniUrbani )</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
481 468 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
482 469 <span class="c"># . Cosine: Nc / SQRT ( Na * Nb ) (same as Ochiai)</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
483 470 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
484 471 <span class="c"># . Dice: (2 * Nc) / ( Na + Nb )</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
485 472 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
486 473 <span class="c"># . Dennis: ( Nc * Nd - ( ( Na - Nc ) * ( Nb - Nc ) ) ) / SQRT ( Nt * Na * Nb)</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
487 474 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
488 475 <span class="c"># . Forbes: ( Nt * Nc ) / ( Na * Nb )</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
489 476 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
490 477 <span class="c"># . Fossum: ( Nt * ( ( Nc - 1/2 ) ** 2 ) / ( Na * Nb )</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
491 478 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
492 479 <span class="c"># . Hamann: ( ( Nc + Nd ) - ( Na - Nc ) - ( Nb - Nc ) ) / Nt</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
493 480 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
494 481 <span class="c"># . Jaccard: Nc / ( ( Na - Nc) + ( Nb - Nc ) + Nc ) = Nc / ( Na + Nb - Nc ) (same as Tanimoto)</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
495 482 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
496 483 <span class="c"># . Kulczynski1: Nc / ( ( Na - Nc ) + ( Nb - Nc) ) = Nc / ( Na + Nb - 2Nc )</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
497 484 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
498 485 <span class="c"># . Kulczynski2: ( ( Nc / 2 ) * ( 2 * Nc + ( Na - Nc ) + ( Nb - Nc) ) ) / ( ( Nc + ( Na - Nc ) ) * ( Nc + ( Nb - Nc ) ) ) = 0.5 * ( Nc / Na + Nc / Nb )</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
499 486 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
500 487 <span class="c"># . Matching: ( Nc + Nd ) / Nt</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
501 488 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
502 489 <span class="c"># . McConnaughey: ( Nc ** 2 - ( Na - Nc ) * ( Nb - Nc) ) / ( Na * Nb )</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
503 490 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
504 491 <span class="c"># . Ochiai: Nc / SQRT ( Na * Nb ) (same as Cosine)</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
505 492 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
506 493 <span class="c"># . Pearson: ( ( Nc * Nd ) - ( ( Na - Nc ) * ( Nb - Nc ) ) / SQRT ( Na * Nb * ( Na - Nc + Nd ) * ( Nb - Nc + Nd ) )</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
507 494 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
508 495 <span class="c"># . RogersTanimoto: ( Nc + Nd ) / ( ( Na - Nc) + ( Nb - Nc) + Nt) = ( Nc + Nd ) / ( Na + Nb - 2Nc + Nt)</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
509 496 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
510 497 <span class="c"># . RussellRao: Nc / Nt</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
511 498 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
512 499 <span class="c"># . Simpson: Nc / MIN ( Na, Nb)</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
513 500 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
514 501 <span class="c"># . SkoalSneath1: Nc / ( Nc + 2 * ( Na - Nc) + 2 * ( Nb - Nc) ) = Nc / ( 2 * Na + 2 * Nb - 3 * Nc )</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
515 502 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
516 503 <span class="c"># . SkoalSneath2: ( 2 * Nc + 2 * Nd ) / ( Nc + Nd + Nt )</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
517 504 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
518 505 <span class="c"># . SkoalSneath3: ( Nc + Nd ) / ( ( Na - Nc ) + ( Nb - Nc ) ) = ( Nc + Nd ) / ( Na + Nb - 2 * Nc )</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
519 506 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
520 507 <span class="c"># . Tanimoto: Nc / ( ( Na - Nc) + ( Nb - Nc ) + Nc ) = Nc / ( Na + Nb - Nc ) (same as Jaccard)</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
521 508 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
522 509 <span class="c"># . Tversky: Nc / ( alpha * ( Na - Nc ) + ( 1 - alpha) * ( Nb - Nc) + Nc ) = Nc / ( alpha * ( Na - Nb ) + Nb)</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
523 510 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
524 511 <span class="c"># . Yule: ( ( Nc * Nd ) - ( ( Na - Nc ) * ( Nb - Nc ) ) ) / ( ( Nc * Nd ) + ( ( Na - Nc ) * ( Nb - Nc ) ) )</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
525 512 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
526 513 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
527 514 <span class="c"># Values of Tanimoto/Jaccard and Tversky coefficients are dependent on only those bit which</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
528 515 <span class="c"># are set to &quot;1&quot; in both A and B. In order to take into account all bit positions, modified versions</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
529 516 <span class="c"># of Tanimoto [ Ref. 42 ] and Tversky [ Ref. 43 ] have been developed.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
530 517 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
531 518 <span class="c"># Let:</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
532 519 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
533 520 <span class="c"># Na&#39; = Number of bits set to &quot;0&quot; in A</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
534 521 <span class="c"># Nb&#39; = Number of bits set to &quot;0&quot; in B</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
535 522 <span class="c"># Nc&#39; = Number of bits set to &quot;0&quot; in both A and B</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
536 523 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
537 524 <span class="c"># . Tanimoto&#39;: Nc&#39; / ( ( Na&#39; - Nc&#39;) + ( Nb&#39; - Nc&#39; ) + Nc&#39; ) = Nc&#39; / ( Na&#39; + Nb&#39; - Nc&#39; )</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
538 525 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
539 526 <span class="c"># . Tversky&#39;: Nc&#39; / ( alpha * ( Na&#39; - Nc&#39; ) + ( 1 - alpha) * ( Nb&#39; - Nc&#39; ) + Nc&#39; ) = Nc&#39; / ( alpha * ( Na&#39; - Nb&#39; ) + Nb&#39;)</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
540 527 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
541 528 <span class="c"># Then:</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
542 529 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
543 530 <span class="c"># . WeightedTanimoto = beta * Tanimoto + (1 - beta) * Tanimoto&#39;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
544 531 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
545 532 <span class="c"># . WeightedTversky = beta * Tversky + (1 - beta) * Tversky&#39;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
546 533 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
547 534 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
548 535
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
549 536 <span class="c"># Calculate BaroniUrbani similarity coefficient for two same size bit vectors.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
550 537 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
551 538 <span class="c"># This functionality can be either invoked as a class function or an object method.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
552 539 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
553 <a name="BaroniUrbaniSimilarityCoefficient-"></a> 540 <span class="k">sub </span><span class="m">BaroniUrbaniSimilarityCoefficient ($$)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
554 541 <span class="k">my</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
555 542
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
556 543 <span class="k">return</span> <span class="i">BuserSimilarityCoefficient</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
557 544 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
558 545
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
559 546 <span class="c"># Calculate Buser similarity coefficient for two same size bit vectors.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
560 547 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
561 548 <span class="c"># This functionality can be either invoked as a class function or an object method.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
562 549 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
563 <a name="BuserSimilarityCoefficient-"></a> 550 <span class="k">sub </span><span class="m">BuserSimilarityCoefficient ($$)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
564 551 <span class="k">my</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
565 552 <span class="k">my</span><span class="s">(</span><span class="i">$Na</span><span class="cm">,</span> <span class="i">$Nb</span><span class="cm">,</span> <span class="i">$Nc</span><span class="cm">,</span> <span class="i">$Nd</span><span class="cm">,</span> <span class="i">$Nt</span><span class="cm">,</span> <span class="i">$Numerator</span><span class="cm">,</span> <span class="i">$Denominator</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
566 553
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
567 554 <span class="s">(</span><span class="i">$Na</span><span class="cm">,</span> <span class="i">$Nb</span><span class="cm">,</span> <span class="i">$Nc</span><span class="s">)</span> = <span class="i">_GetNumOfIndividualAndCommonSetBits</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
568 555 <span class="i">$Nd</span> = <span class="i">_GetNumOfCommonClearBits</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
569 556 <span class="i">$Nt</span> = <span class="i">$Na</span> + <span class="i">$Nb</span> - <span class="i">$Nc</span> + <span class="i">$Nd</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
570 557
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
571 558 <span class="i">$Numerator</span> = <span class="k">sqrt</span><span class="s">(</span><span class="i">$Nc</span>*<span class="i">$Nd</span><span class="s">)</span> + <span class="i">$Nc</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
572 559 <span class="i">$Denominator</span> = <span class="k">sqrt</span><span class="s">(</span><span class="i">$Nc</span>*<span class="i">$Nd</span><span class="s">)</span> + <span class="s">(</span><span class="i">$Na</span> - <span class="i">$Nc</span><span class="s">)</span> + <span class="s">(</span><span class="i">$Nb</span> - <span class="i">$Nc</span> <span class="s">)</span> + <span class="i">$Nc</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
573 560
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
574 561 <span class="k">return</span> <span class="i">$Denominator</span> ? <span class="s">(</span><span class="i">$Numerator</span>/<span class="i">$Denominator</span><span class="s">)</span> <span class="co">:</span> <span class="n">0</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
575 562 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
576 563
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
577 564 <span class="c"># Calculate Cosine similarity coefficient for two same size bit vectors.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
578 565 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
579 566 <span class="c"># This functionality can be either invoked as a class function or an object method.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
580 567 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
581 <a name="CosineSimilarityCoefficient-"></a> 568 <span class="k">sub </span><span class="m">CosineSimilarityCoefficient ($$)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
582 569 <span class="k">my</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
583 570 <span class="k">my</span><span class="s">(</span><span class="i">$Na</span><span class="cm">,</span> <span class="i">$Nb</span><span class="cm">,</span> <span class="i">$Nc</span><span class="cm">,</span> <span class="i">$Numerator</span><span class="cm">,</span> <span class="i">$Denominator</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
584 571
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
585 572 <span class="s">(</span><span class="i">$Na</span><span class="cm">,</span> <span class="i">$Nb</span><span class="cm">,</span> <span class="i">$Nc</span><span class="s">)</span> = <span class="i">_GetNumOfIndividualAndCommonSetBits</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
586 573
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
587 574 <span class="i">$Numerator</span> = <span class="i">$Nc</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
588 575 <span class="i">$Denominator</span> = <span class="k">sqrt</span><span class="s">(</span><span class="i">$Na</span>*<span class="i">$Nb</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
589 576
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
590 577 <span class="k">return</span> <span class="i">$Denominator</span> ? <span class="s">(</span><span class="i">$Numerator</span>/<span class="i">$Denominator</span><span class="s">)</span> <span class="co">:</span> <span class="n">0</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
591 578 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
592 579
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
593 580 <span class="c"># Calculate Dice similarity coefficient for two same size bit vectors.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
594 581 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
595 582 <span class="c"># This functionality can be either invoked as a class function or an object method.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
596 583 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
597 <a name="DiceSimilarityCoefficient-"></a> 584 <span class="k">sub </span><span class="m">DiceSimilarityCoefficient ($$)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
598 585 <span class="k">my</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
599 586 <span class="k">my</span><span class="s">(</span><span class="i">$Na</span><span class="cm">,</span> <span class="i">$Nb</span><span class="cm">,</span> <span class="i">$Nc</span><span class="cm">,</span> <span class="i">$Numerator</span><span class="cm">,</span> <span class="i">$Denominator</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
600 587
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
601 588 <span class="s">(</span><span class="i">$Na</span><span class="cm">,</span> <span class="i">$Nb</span><span class="cm">,</span> <span class="i">$Nc</span><span class="s">)</span> = <span class="i">_GetNumOfIndividualAndCommonSetBits</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
602 589
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
603 590 <span class="i">$Numerator</span> = <span class="n">2</span>*<span class="i">$Nc</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
604 591 <span class="i">$Denominator</span> = <span class="i">$Na</span> + <span class="i">$Nb</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
605 592
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
606 593 <span class="k">return</span> <span class="i">$Denominator</span> ? <span class="s">(</span><span class="i">$Numerator</span>/<span class="i">$Denominator</span><span class="s">)</span> <span class="co">:</span> <span class="n">0</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
607 594 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
608 595
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
609 596 <span class="c"># Calculate Dennis similarity coefficient for two same size bit vectors.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
610 597 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
611 598 <span class="c"># This functionality can be either invoked as a class function or an object method.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
612 599 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
613 <a name="DennisSimilarityCoefficient-"></a> 600 <span class="k">sub </span><span class="m">DennisSimilarityCoefficient ($$)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
614 601 <span class="k">my</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
615 602 <span class="k">my</span><span class="s">(</span><span class="i">$Na</span><span class="cm">,</span> <span class="i">$Nb</span><span class="cm">,</span> <span class="i">$Nc</span><span class="cm">,</span> <span class="i">$Nd</span><span class="cm">,</span> <span class="i">$Nt</span><span class="cm">,</span> <span class="i">$Numerator</span><span class="cm">,</span> <span class="i">$Denominator</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
616 603
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
617 604 <span class="s">(</span><span class="i">$Na</span><span class="cm">,</span> <span class="i">$Nb</span><span class="cm">,</span> <span class="i">$Nc</span><span class="s">)</span> = <span class="i">_GetNumOfIndividualAndCommonSetBits</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
618 605 <span class="i">$Nd</span> = <span class="i">_GetNumOfCommonClearBits</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
619 606 <span class="i">$Nt</span> = <span class="i">$Na</span> + <span class="i">$Nb</span> - <span class="i">$Nc</span> + <span class="i">$Nd</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
620 607
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
621 608 <span class="i">$Numerator</span> = <span class="i">$Nc</span>*<span class="i">$Nd</span> - <span class="s">(</span><span class="s">(</span><span class="i">$Na</span> - <span class="i">$Nc</span><span class="s">)</span>*<span class="s">(</span><span class="i">$Nb</span> - <span class="i">$Nc</span><span class="s">)</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
622 609 <span class="i">$Denominator</span> = <span class="k">sqrt</span><span class="s">(</span><span class="i">$Nt</span>*<span class="i">$Na</span>*<span class="i">$Nb</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
623 610
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
624 611 <span class="k">return</span> <span class="i">$Denominator</span> ? <span class="s">(</span><span class="i">$Numerator</span>/<span class="i">$Denominator</span><span class="s">)</span> <span class="co">:</span> <span class="n">0</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
625 612 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
626 613
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
627 614 <span class="c"># Calculate Forbes similarity coefficient for two same size bit vectors.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
628 615 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
629 616 <span class="c"># This functionality can be either invoked as a class function or an object method.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
630 617 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
631 <a name="ForbesSimilarityCoefficient-"></a> 618 <span class="k">sub </span><span class="m">ForbesSimilarityCoefficient ($$)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
632 619 <span class="k">my</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
633 620 <span class="k">my</span><span class="s">(</span><span class="i">$Na</span><span class="cm">,</span> <span class="i">$Nb</span><span class="cm">,</span> <span class="i">$Nc</span><span class="cm">,</span> <span class="i">$Nd</span><span class="cm">,</span> <span class="i">$Nt</span><span class="cm">,</span> <span class="i">$Numerator</span><span class="cm">,</span> <span class="i">$Denominator</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
634 621
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
635 622 <span class="s">(</span><span class="i">$Na</span><span class="cm">,</span> <span class="i">$Nb</span><span class="cm">,</span> <span class="i">$Nc</span><span class="s">)</span> = <span class="i">_GetNumOfIndividualAndCommonSetBits</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
636 623 <span class="i">$Nd</span> = <span class="i">_GetNumOfCommonClearBits</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
637 624 <span class="i">$Nt</span> = <span class="i">$Na</span> + <span class="i">$Nb</span> - <span class="i">$Nc</span> + <span class="i">$Nd</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
638 625
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
639 626 <span class="i">$Numerator</span> = <span class="i">$Nt</span>*<span class="i">$Nc</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
640 627 <span class="i">$Denominator</span> = <span class="i">$Na</span>*<span class="i">$Nb</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
641 628
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
642 629 <span class="k">return</span> <span class="i">$Denominator</span> ? <span class="s">(</span><span class="i">$Numerator</span>/<span class="i">$Denominator</span><span class="s">)</span> <span class="co">:</span> <span class="n">0</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
643 630 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
644 631
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
645 632 <span class="c"># Calculate Fossum similarity coefficient for two same size bit vectors.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
646 633 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
647 634 <span class="c"># This functionality can be either invoked as a class function or an object method.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
648 635 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
649 <a name="FossumSimilarityCoefficient-"></a> 636 <span class="k">sub </span><span class="m">FossumSimilarityCoefficient ($$)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
650 637 <span class="k">my</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
651 638 <span class="k">my</span><span class="s">(</span><span class="i">$Na</span><span class="cm">,</span> <span class="i">$Nb</span><span class="cm">,</span> <span class="i">$Nc</span><span class="cm">,</span> <span class="i">$Nd</span><span class="cm">,</span> <span class="i">$Nt</span><span class="cm">,</span> <span class="i">$Numerator</span><span class="cm">,</span> <span class="i">$Denominator</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
652 639
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
653 640 <span class="s">(</span><span class="i">$Na</span><span class="cm">,</span> <span class="i">$Nb</span><span class="cm">,</span> <span class="i">$Nc</span><span class="s">)</span> = <span class="i">_GetNumOfIndividualAndCommonSetBits</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
654 641 <span class="i">$Nd</span> = <span class="i">_GetNumOfCommonClearBits</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
655 642 <span class="i">$Nt</span> = <span class="i">$Na</span> + <span class="i">$Nb</span> - <span class="i">$Nc</span> + <span class="i">$Nd</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
656 643
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
657 644 <span class="i">$Numerator</span> = <span class="i">$Nt</span>*<span class="s">(</span><span class="s">(</span><span class="i">$Nc</span> - <span class="n">0.5</span><span class="s">)</span>** <span class="n">2</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
658 645 <span class="i">$Denominator</span> = <span class="i">$Na</span>*<span class="i">$Nb</span> <span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
659 646
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
660 647 <span class="k">return</span> <span class="i">$Denominator</span> ? <span class="s">(</span><span class="i">$Numerator</span>/<span class="i">$Denominator</span><span class="s">)</span> <span class="co">:</span> <span class="n">0</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
661 648 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
662 649
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
663 650 <span class="c"># Calculate Hamann similarity coefficient for two same size bit vectors.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
664 651 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
665 652 <span class="c"># This functionality can be either invoked as a class function or an object method.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
666 653 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
667 <a name="HamannSimilarityCoefficient-"></a> 654 <span class="k">sub </span><span class="m">HamannSimilarityCoefficient ($$)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
668 655 <span class="k">my</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
669 656 <span class="k">my</span><span class="s">(</span><span class="i">$Na</span><span class="cm">,</span> <span class="i">$Nb</span><span class="cm">,</span> <span class="i">$Nc</span><span class="cm">,</span> <span class="i">$Nd</span><span class="cm">,</span> <span class="i">$Nt</span><span class="cm">,</span> <span class="i">$Numerator</span><span class="cm">,</span> <span class="i">$Denominator</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
670 657
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
671 658 <span class="s">(</span><span class="i">$Na</span><span class="cm">,</span> <span class="i">$Nb</span><span class="cm">,</span> <span class="i">$Nc</span><span class="s">)</span> = <span class="i">_GetNumOfIndividualAndCommonSetBits</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
672 659 <span class="i">$Nd</span> = <span class="i">_GetNumOfCommonClearBits</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
673 660 <span class="i">$Nt</span> = <span class="i">$Na</span> + <span class="i">$Nb</span> - <span class="i">$Nc</span> + <span class="i">$Nd</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
674 661
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
675 662 <span class="i">$Numerator</span> = <span class="s">(</span><span class="i">$Nc</span> + <span class="i">$Nd</span> <span class="s">)</span> - <span class="s">(</span><span class="i">$Na</span> - <span class="i">$Nc</span><span class="s">)</span> - <span class="s">(</span><span class="i">$Nb</span> - <span class="i">$Nc</span><span class="s">)</span> <span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
676 663 <span class="i">$Denominator</span> = <span class="i">$Nt</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
677 664
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
678 665 <span class="k">return</span> <span class="i">$Denominator</span> ? <span class="s">(</span><span class="i">$Numerator</span>/<span class="i">$Denominator</span><span class="s">)</span> <span class="co">:</span> <span class="n">0</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
679 666 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
680 667
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
681 668 <span class="c"># Calculate Jacard similarity coefficient for two same size bit vectors.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
682 669 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
683 670 <span class="c"># This functionality can be either invoked as a class function or an object method.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
684 671 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
685 <a name="JacardSimilarityCoefficient-"></a> 672 <span class="k">sub </span><span class="m">JacardSimilarityCoefficient ($$)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
686 673 <span class="k">my</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
687 674
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
688 675 <span class="k">return</span> <span class="i">TanimotoSimilarityCoefficient</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
689 676 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
690 677
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
691 678 <span class="c"># Calculate Kulczynski1 similarity coefficient for two same size bit vectors.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
692 679 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
693 680 <span class="c"># This functionality can be either invoked as a class function or an object method.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
694 681 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
695 <a name="Kulczynski1SimilarityCoefficient-"></a> 682 <span class="k">sub </span><span class="m">Kulczynski1SimilarityCoefficient ($$)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
696 683 <span class="k">my</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
697 684 <span class="k">my</span><span class="s">(</span><span class="i">$Na</span><span class="cm">,</span> <span class="i">$Nb</span><span class="cm">,</span> <span class="i">$Nc</span><span class="cm">,</span> <span class="i">$Numerator</span><span class="cm">,</span> <span class="i">$Denominator</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
698 685
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
699 686 <span class="s">(</span><span class="i">$Na</span><span class="cm">,</span> <span class="i">$Nb</span><span class="cm">,</span> <span class="i">$Nc</span><span class="s">)</span> = <span class="i">_GetNumOfIndividualAndCommonSetBits</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
700 687
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
701 688 <span class="i">$Numerator</span> = <span class="i">$Nc</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
702 689 <span class="i">$Denominator</span> = <span class="i">$Na</span> + <span class="i">$Nb</span> - <span class="n">2</span>*<span class="i">$Nc</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
703 690
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
704 691 <span class="k">return</span> <span class="i">$Denominator</span> ? <span class="s">(</span><span class="i">$Numerator</span>/<span class="i">$Denominator</span><span class="s">)</span> <span class="co">:</span> <span class="n">0</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
705 692 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
706 693
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
707 694 <span class="c"># Calculate Kulczynski2 similarity coefficient for two same size bit vectors.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
708 695 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
709 696 <span class="c"># This functionality can be either invoked as a class function or an object method.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
710 697 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
711 <a name="Kulczynski2SimilarityCoefficient-"></a> 698 <span class="k">sub </span><span class="m">Kulczynski2SimilarityCoefficient ($$)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
712 699 <span class="k">my</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
713 700 <span class="k">my</span><span class="s">(</span><span class="i">$Na</span><span class="cm">,</span> <span class="i">$Nb</span><span class="cm">,</span> <span class="i">$Nc</span><span class="cm">,</span> <span class="i">$Numerator</span><span class="cm">,</span> <span class="i">$Denominator</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
714 701
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
715 702 <span class="s">(</span><span class="i">$Na</span><span class="cm">,</span> <span class="i">$Nb</span><span class="cm">,</span> <span class="i">$Nc</span><span class="s">)</span> = <span class="i">_GetNumOfIndividualAndCommonSetBits</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
716 703
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
717 704 <span class="i">$Numerator</span> = <span class="n">0.5</span>*<span class="s">(</span><span class="i">$Na</span>*<span class="i">$Nc</span> + <span class="i">$Nb</span>*<span class="i">$Nc</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
718 705 <span class="i">$Denominator</span> = <span class="i">$Na</span>*<span class="i">$Nb</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
719 706
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
720 707 <span class="k">return</span> <span class="i">$Denominator</span> ? <span class="s">(</span><span class="i">$Numerator</span>/<span class="i">$Denominator</span><span class="s">)</span> <span class="co">:</span> <span class="n">0</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
721 708 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
722 709
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
723 710 <span class="c"># Calculate Matching similarity coefficient for two same size bit vectors.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
724 711 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
725 712 <span class="c"># This functionality can be either invoked as a class function or an object method.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
726 713 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
727 <a name="MatchingSimilarityCoefficient-"></a> 714 <span class="k">sub </span><span class="m">MatchingSimilarityCoefficient ($$)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
728 715 <span class="k">my</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
729 716 <span class="k">my</span><span class="s">(</span><span class="i">$Na</span><span class="cm">,</span> <span class="i">$Nb</span><span class="cm">,</span> <span class="i">$Nc</span><span class="cm">,</span> <span class="i">$Nd</span><span class="cm">,</span> <span class="i">$Nt</span><span class="cm">,</span> <span class="i">$Numerator</span><span class="cm">,</span> <span class="i">$Denominator</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
730 717
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
731 718 <span class="s">(</span><span class="i">$Na</span><span class="cm">,</span> <span class="i">$Nb</span><span class="cm">,</span> <span class="i">$Nc</span><span class="s">)</span> = <span class="i">_GetNumOfIndividualAndCommonSetBits</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
732 719 <span class="i">$Nd</span> = <span class="i">_GetNumOfCommonClearBits</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
733 720 <span class="i">$Nt</span> = <span class="i">$Na</span> + <span class="i">$Nb</span> - <span class="i">$Nc</span> + <span class="i">$Nd</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
734 721
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
735 722 <span class="i">$Numerator</span> = <span class="i">$Nc</span> + <span class="i">$Nd</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
736 723 <span class="i">$Denominator</span> = <span class="i">$Nt</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
737 724
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
738 725 <span class="k">return</span> <span class="i">$Denominator</span> ? <span class="s">(</span><span class="i">$Numerator</span>/<span class="i">$Denominator</span><span class="s">)</span> <span class="co">:</span> <span class="n">0</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
739 726 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
740 727
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
741 728 <span class="c"># Calculate McConnaughey similarity coefficient for two same size bit vectors.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
742 729 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
743 730 <span class="c"># This functionality can be either invoked as a class function or an object method.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
744 731 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
745 <a name="McConnaugheySimilarityCoefficient-"></a> 732 <span class="k">sub </span><span class="m">McConnaugheySimilarityCoefficient ($$)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
746 733 <span class="k">my</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
747 734 <span class="k">my</span><span class="s">(</span><span class="i">$Na</span><span class="cm">,</span> <span class="i">$Nb</span><span class="cm">,</span> <span class="i">$Nc</span><span class="cm">,</span> <span class="i">$Numerator</span><span class="cm">,</span> <span class="i">$Denominator</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
748 735
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
749 736 <span class="s">(</span><span class="i">$Na</span><span class="cm">,</span> <span class="i">$Nb</span><span class="cm">,</span> <span class="i">$Nc</span><span class="s">)</span> = <span class="i">_GetNumOfIndividualAndCommonSetBits</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
750 737
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
751 738 <span class="i">$Numerator</span> = <span class="i">$Nc</span>**<span class="n">2</span> - <span class="s">(</span><span class="s">(</span><span class="i">$Na</span> - <span class="i">$Nc</span><span class="s">)</span>*<span class="s">(</span><span class="i">$Nb</span> - <span class="i">$Nc</span><span class="s">)</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
752 739 <span class="i">$Denominator</span> = <span class="i">$Na</span>*<span class="i">$Nb</span> <span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
753 740
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
754 741 <span class="k">return</span> <span class="i">$Denominator</span> ? <span class="s">(</span><span class="i">$Numerator</span>/<span class="i">$Denominator</span><span class="s">)</span> <span class="co">:</span> <span class="n">0</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
755 742 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
756 743
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
757 744 <span class="c"># Calculate Ochiai similarity coefficient for two same size bit vectors.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
758 745 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
759 746 <span class="c"># This functionality can be either invoked as a class function or an object method.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
760 747 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
761 <a name="OchiaiSimilarityCoefficient-"></a> 748 <span class="k">sub </span><span class="m">OchiaiSimilarityCoefficient ($$)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
762 749 <span class="k">my</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
763 750
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
764 751 <span class="k">return</span> <span class="i">CosineSimilarityCoefficient</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
765 752 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
766 753
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
767 754 <span class="c"># Calculate Pearson similarity coefficient for two same size bit vectors.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
768 755 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
769 756 <span class="c"># This functionality can be either invoked as a class function or an object method.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
770 757 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
771 <a name="PearsonSimilarityCoefficient-"></a> 758 <span class="k">sub </span><span class="m">PearsonSimilarityCoefficient ($$)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
772 759 <span class="k">my</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
773 760 <span class="k">my</span><span class="s">(</span><span class="i">$Na</span><span class="cm">,</span> <span class="i">$Nb</span><span class="cm">,</span> <span class="i">$Nc</span><span class="cm">,</span> <span class="i">$Nd</span><span class="cm">,</span> <span class="i">$Nt</span><span class="cm">,</span> <span class="i">$Numerator</span><span class="cm">,</span> <span class="i">$Denominator</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
774 761
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
775 762 <span class="s">(</span><span class="i">$Na</span><span class="cm">,</span> <span class="i">$Nb</span><span class="cm">,</span> <span class="i">$Nc</span><span class="s">)</span> = <span class="i">_GetNumOfIndividualAndCommonSetBits</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
776 763 <span class="i">$Nd</span> = <span class="i">_GetNumOfCommonClearBits</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
777 764 <span class="i">$Nt</span> = <span class="i">$Na</span> + <span class="i">$Nb</span> - <span class="i">$Nc</span> + <span class="i">$Nd</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
778 765
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
779 766 <span class="i">$Numerator</span> = <span class="s">(</span><span class="i">$Nc</span>*<span class="i">$Nd</span> <span class="s">)</span> - <span class="s">(</span><span class="s">(</span><span class="i">$Na</span> - <span class="i">$Nc</span><span class="s">)</span>*<span class="s">(</span><span class="i">$Nb</span> - <span class="i">$Nc</span><span class="s">)</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
780 767 <span class="i">$Denominator</span> = <span class="k">sqrt</span><span class="s">(</span><span class="i">$Na</span>*<span class="i">$Nb</span>*<span class="s">(</span><span class="i">$Na</span> - <span class="i">$Nc</span> + <span class="i">$Nd</span> <span class="s">)</span>*<span class="s">(</span><span class="i">$Nb</span> - <span class="i">$Nc</span> + <span class="i">$Nd</span><span class="s">)</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
781 768
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
782 769 <span class="k">return</span> <span class="i">$Denominator</span> ? <span class="s">(</span><span class="i">$Numerator</span>/<span class="i">$Denominator</span><span class="s">)</span> <span class="co">:</span> <span class="n">0</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
783 770 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
784 771
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
785 772 <span class="c"># Calculate RogersTanimoto similarity coefficient for two same size bit vectors.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
786 773 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
787 774 <span class="c"># This functionality can be either invoked as a class function or an object method.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
788 775 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
789 <a name="RogersTanimotoSimilarityCoefficient-"></a> 776 <span class="k">sub </span><span class="m">RogersTanimotoSimilarityCoefficient ($$)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
790 777 <span class="k">my</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
791 778 <span class="k">my</span><span class="s">(</span><span class="i">$Na</span><span class="cm">,</span> <span class="i">$Nb</span><span class="cm">,</span> <span class="i">$Nc</span><span class="cm">,</span> <span class="i">$Nd</span><span class="cm">,</span> <span class="i">$Nt</span><span class="cm">,</span> <span class="i">$Numerator</span><span class="cm">,</span> <span class="i">$Denominator</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
792 779
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
793 780 <span class="s">(</span><span class="i">$Na</span><span class="cm">,</span> <span class="i">$Nb</span><span class="cm">,</span> <span class="i">$Nc</span><span class="s">)</span> = <span class="i">_GetNumOfIndividualAndCommonSetBits</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
794 781 <span class="i">$Nd</span> = <span class="i">_GetNumOfCommonClearBits</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
795 782 <span class="i">$Nt</span> = <span class="i">$Na</span> + <span class="i">$Nb</span> - <span class="i">$Nc</span> + <span class="i">$Nd</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
796 783
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
797 784 <span class="i">$Numerator</span> = <span class="i">$Nc</span> + <span class="i">$Nd</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
798 785 <span class="i">$Denominator</span> = <span class="s">(</span><span class="i">$Na</span> - <span class="i">$Nc</span><span class="s">)</span> + <span class="s">(</span><span class="i">$Nb</span> - <span class="i">$Nc</span><span class="s">)</span> + <span class="i">$Nt</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
799 786
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
800 787 <span class="k">return</span> <span class="i">$Denominator</span> ? <span class="s">(</span><span class="i">$Numerator</span>/<span class="i">$Denominator</span><span class="s">)</span> <span class="co">:</span> <span class="n">0</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
801 788 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
802 789
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
803 790 <span class="c"># Calculate RussellRao similarity coefficient for two same size bit vectors.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
804 791 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
805 792 <span class="c"># This functionality can be either invoked as a class function or an object method.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
806 793 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
807 <a name="RussellRaoSimilarityCoefficient-"></a> 794 <span class="k">sub </span><span class="m">RussellRaoSimilarityCoefficient ($$)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
808 795 <span class="k">my</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
809 796 <span class="k">my</span><span class="s">(</span><span class="i">$Na</span><span class="cm">,</span> <span class="i">$Nb</span><span class="cm">,</span> <span class="i">$Nc</span><span class="cm">,</span> <span class="i">$Nd</span><span class="cm">,</span> <span class="i">$Nt</span><span class="cm">,</span> <span class="i">$Numerator</span><span class="cm">,</span> <span class="i">$Denominator</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
810 797
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
811 798 <span class="s">(</span><span class="i">$Na</span><span class="cm">,</span> <span class="i">$Nb</span><span class="cm">,</span> <span class="i">$Nc</span><span class="s">)</span> = <span class="i">_GetNumOfIndividualAndCommonSetBits</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
812 799 <span class="i">$Nd</span> = <span class="i">_GetNumOfCommonClearBits</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
813 800 <span class="i">$Nt</span> = <span class="i">$Na</span> + <span class="i">$Nb</span> - <span class="i">$Nc</span> + <span class="i">$Nd</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
814 801
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
815 802 <span class="i">$Numerator</span> = <span class="i">$Nc</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
816 803 <span class="i">$Denominator</span> = <span class="i">$Nt</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
817 804
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
818 805 <span class="k">return</span> <span class="i">$Denominator</span> ? <span class="s">(</span><span class="i">$Numerator</span>/<span class="i">$Denominator</span><span class="s">)</span> <span class="co">:</span> <span class="n">0</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
819 806 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
820 807
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
821 808 <span class="c"># Calculate Simpson similarity coefficient for two same size bit vectors.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
822 809 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
823 810 <span class="c"># This functionality can be either invoked as a class function or an object method.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
824 811 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
825 <a name="SimpsonSimilarityCoefficient-"></a> 812 <span class="k">sub </span><span class="m">SimpsonSimilarityCoefficient ($$)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
826 813 <span class="k">my</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
827 814 <span class="k">my</span><span class="s">(</span><span class="i">$Na</span><span class="cm">,</span> <span class="i">$Nb</span><span class="cm">,</span> <span class="i">$Nc</span><span class="cm">,</span> <span class="i">$Numerator</span><span class="cm">,</span> <span class="i">$Denominator</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
828 815
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
829 816 <span class="s">(</span><span class="i">$Na</span><span class="cm">,</span> <span class="i">$Nb</span><span class="cm">,</span> <span class="i">$Nc</span><span class="s">)</span> = <span class="i">_GetNumOfIndividualAndCommonSetBits</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
830 817
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
831 818 <span class="i">$Numerator</span> = <span class="i">$Nc</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
832 819 <span class="i">$Denominator</span> = <span class="i">min</span><span class="s">(</span><span class="i">$Na</span><span class="cm">,</span> <span class="i">$Nb</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
833 820
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
834 821 <span class="k">return</span> <span class="i">$Denominator</span> ? <span class="s">(</span><span class="i">$Numerator</span>/<span class="i">$Denominator</span><span class="s">)</span> <span class="co">:</span> <span class="n">0</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
835 822 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
836 823
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
837 824 <span class="c"># Calculate SkoalSneath1 similarity coefficient for two same size bit vectors.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
838 825 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
839 826 <span class="c"># This functionality can be either invoked as a class function or an object method.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
840 827 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
841 <a name="SkoalSneath1SimilarityCoefficient-"></a> 828 <span class="k">sub </span><span class="m">SkoalSneath1SimilarityCoefficient ($$)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
842 829 <span class="k">my</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
843 830 <span class="k">my</span><span class="s">(</span><span class="i">$Na</span><span class="cm">,</span> <span class="i">$Nb</span><span class="cm">,</span> <span class="i">$Nc</span><span class="cm">,</span> <span class="i">$Numerator</span><span class="cm">,</span> <span class="i">$Denominator</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
844 831
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
845 832 <span class="s">(</span><span class="i">$Na</span><span class="cm">,</span> <span class="i">$Nb</span><span class="cm">,</span> <span class="i">$Nc</span><span class="s">)</span> = <span class="i">_GetNumOfIndividualAndCommonSetBits</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
846 833
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
847 834 <span class="i">$Numerator</span> = <span class="i">$Nc</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
848 835 <span class="i">$Denominator</span> = <span class="i">$Nc</span> + <span class="n">2</span>*<span class="s">(</span><span class="i">$Na</span> - <span class="i">$Nc</span><span class="s">)</span> + <span class="n">2</span>*<span class="s">(</span><span class="i">$Nb</span> - <span class="i">$Nc</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
849 836
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
850 837 <span class="k">return</span> <span class="i">$Denominator</span> ? <span class="s">(</span><span class="i">$Numerator</span>/<span class="i">$Denominator</span><span class="s">)</span> <span class="co">:</span> <span class="n">0</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
851 838 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
852 839
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
853 840 <span class="c"># Calculate SkoalSneath2 similarity coefficient for two same size bit vectors.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
854 841 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
855 842 <span class="c"># This functionality can be either invoked as a class function or an object method.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
856 843 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
857 <a name="SkoalSneath2SimilarityCoefficient-"></a> 844 <span class="k">sub </span><span class="m">SkoalSneath2SimilarityCoefficient ($$)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
858 845 <span class="k">my</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
859 846 <span class="k">my</span><span class="s">(</span><span class="i">$Na</span><span class="cm">,</span> <span class="i">$Nb</span><span class="cm">,</span> <span class="i">$Nc</span><span class="cm">,</span> <span class="i">$Nd</span><span class="cm">,</span> <span class="i">$Nt</span><span class="cm">,</span> <span class="i">$Numerator</span><span class="cm">,</span> <span class="i">$Denominator</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
860 847
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
861 848 <span class="s">(</span><span class="i">$Na</span><span class="cm">,</span> <span class="i">$Nb</span><span class="cm">,</span> <span class="i">$Nc</span><span class="s">)</span> = <span class="i">_GetNumOfIndividualAndCommonSetBits</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
862 849 <span class="i">$Nd</span> = <span class="i">_GetNumOfCommonClearBits</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
863 850 <span class="i">$Nt</span> = <span class="i">$Na</span> + <span class="i">$Nb</span> - <span class="i">$Nc</span> + <span class="i">$Nd</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
864 851
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
865 852 <span class="i">$Numerator</span> = <span class="n">2</span>*<span class="i">$Nc</span> + <span class="n">2</span>*<span class="i">$Nd</span> <span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
866 853 <span class="i">$Denominator</span> = <span class="i">$Nc</span> + <span class="i">$Nd</span> + <span class="i">$Nt</span> <span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
867 854
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
868 855 <span class="k">return</span> <span class="i">$Denominator</span> ? <span class="s">(</span><span class="i">$Numerator</span>/<span class="i">$Denominator</span><span class="s">)</span> <span class="co">:</span> <span class="n">0</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
869 856 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
870 857
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
871 858 <span class="c"># Calculate SkoalSneath3 similarity coefficient for two same size bit vectors.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
872 859 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
873 860 <span class="c"># This functionality can be either invoked as a class function or an object method.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
874 861 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
875 <a name="SkoalSneath3SimilarityCoefficient-"></a> 862 <span class="k">sub </span><span class="m">SkoalSneath3SimilarityCoefficient ($$)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
876 863 <span class="k">my</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
877 864 <span class="k">my</span><span class="s">(</span><span class="i">$Na</span><span class="cm">,</span> <span class="i">$Nb</span><span class="cm">,</span> <span class="i">$Nc</span><span class="cm">,</span> <span class="i">$Nd</span><span class="cm">,</span> <span class="i">$Nt</span><span class="cm">,</span> <span class="i">$Numerator</span><span class="cm">,</span> <span class="i">$Denominator</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
878 865
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
879 866 <span class="s">(</span><span class="i">$Na</span><span class="cm">,</span> <span class="i">$Nb</span><span class="cm">,</span> <span class="i">$Nc</span><span class="s">)</span> = <span class="i">_GetNumOfIndividualAndCommonSetBits</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
880 867 <span class="i">$Nd</span> = <span class="i">_GetNumOfCommonClearBits</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
881 868 <span class="i">$Nt</span> = <span class="i">$Na</span> + <span class="i">$Nb</span> - <span class="i">$Nc</span> + <span class="i">$Nd</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
882 869
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
883 870 <span class="i">$Numerator</span> = <span class="i">$Nc</span> + <span class="i">$Nd</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
884 871 <span class="i">$Denominator</span> = <span class="s">(</span><span class="i">$Na</span> - <span class="i">$Nc</span><span class="s">)</span> + <span class="s">(</span><span class="i">$Nb</span> - <span class="i">$Nc</span> <span class="s">)</span> <span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
885 872
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
886 873 <span class="k">return</span> <span class="i">$Denominator</span> ? <span class="s">(</span><span class="i">$Numerator</span>/<span class="i">$Denominator</span><span class="s">)</span> <span class="co">:</span> <span class="n">0</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
887 874 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
888 875
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
889 876 <span class="c"># Calculate Tanimoto similarity coefficient for two same size bit vectors.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
890 877 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
891 878 <span class="c"># This functionality can be either invoked as a class function or an object method.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
892 879 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
893 <a name="TanimotoSimilarityCoefficient-"></a> 880 <span class="k">sub </span><span class="m">TanimotoSimilarityCoefficient ($$)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
894 881 <span class="k">my</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
895 882 <span class="k">my</span><span class="s">(</span><span class="i">$Na</span><span class="cm">,</span> <span class="i">$Nb</span><span class="cm">,</span> <span class="i">$Nc</span><span class="cm">,</span> <span class="i">$Numerator</span><span class="cm">,</span> <span class="i">$Denominator</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
896 883
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
897 884 <span class="s">(</span><span class="i">$Na</span><span class="cm">,</span> <span class="i">$Nb</span><span class="cm">,</span> <span class="i">$Nc</span><span class="s">)</span> = <span class="i">_GetNumOfIndividualAndCommonSetBits</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
898 885
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
899 886 <span class="i">$Numerator</span> = <span class="i">$Nc</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
900 887 <span class="i">$Denominator</span> = <span class="i">$Na</span> + <span class="i">$Nb</span> - <span class="i">$Nc</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
901 888
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
902 889 <span class="k">return</span> <span class="i">$Denominator</span> ? <span class="s">(</span><span class="i">$Numerator</span>/<span class="i">$Denominator</span><span class="s">)</span> <span class="co">:</span> <span class="n">0</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
903 890 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
904 891
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
905 892 <span class="c"># Calculate Tversky similarity coefficient for two same size bit vectors.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
906 893 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
907 894 <span class="c"># This functionality can be either invoked as a class function or an object method.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
908 895 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
909 <a name="TverskySimilarityCoefficient-"></a> 896 <span class="k">sub </span><span class="m">TverskySimilarityCoefficient ($$$)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
910 897 <span class="k">my</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="cm">,</span> <span class="i">$Alpha</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
911 898 <span class="k">my</span><span class="s">(</span><span class="i">$Na</span><span class="cm">,</span> <span class="i">$Nb</span><span class="cm">,</span> <span class="i">$Nc</span><span class="cm">,</span> <span class="i">$Numerator</span><span class="cm">,</span> <span class="i">$Denominator</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
912 899
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
913 900 <span class="k">if</span> <span class="s">(</span>!<span class="s">(</span><span class="k">defined</span><span class="s">(</span><span class="i">$Alpha</span><span class="s">)</span> &amp;&amp; <span class="s">(</span><span class="i">$Alpha</span> &gt;= <span class="n">0</span> &amp;&amp; <span class="i">$Alpha</span> &lt;= <span class="n">1</span><span class="s">)</span><span class="s">)</span><span class="s">)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
914 901 <span class="w">croak</span> <span class="q">&quot;Error: ${ClassName}-&gt;TverskySimilarityCoefficient: Alpha parameters must be defined and its value must be &gt;=0 and &lt;=1 ...&quot;</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
915 902 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
916 903
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
917 904 <span class="s">(</span><span class="i">$Na</span><span class="cm">,</span> <span class="i">$Nb</span><span class="cm">,</span> <span class="i">$Nc</span><span class="s">)</span> = <span class="i">_GetNumOfIndividualAndCommonSetBits</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
918 905
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
919 906 <span class="i">$Numerator</span> = <span class="i">$Nc</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
920 907 <span class="i">$Denominator</span> = <span class="i">$Alpha</span>*<span class="s">(</span><span class="i">$Na</span> - <span class="i">$Nb</span> <span class="s">)</span> + <span class="i">$Nb</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
921 908
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
922 909 <span class="k">return</span> <span class="i">$Denominator</span> ? <span class="s">(</span><span class="i">$Numerator</span>/<span class="i">$Denominator</span><span class="s">)</span> <span class="co">:</span> <span class="n">0</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
923 910 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
924 911
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
925 912 <span class="c"># Calculate Yule similarity coefficient for two same size bit vectors.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
926 913 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
927 914 <span class="c"># This functionality can be either invoked as a class function or an object method.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
928 915 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
929 <a name="YuleSimilarityCoefficient-"></a> 916 <span class="k">sub </span><span class="m">YuleSimilarityCoefficient ($$)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
930 917 <span class="k">my</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
931 918 <span class="k">my</span><span class="s">(</span><span class="i">$Na</span><span class="cm">,</span> <span class="i">$Nb</span><span class="cm">,</span> <span class="i">$Nc</span><span class="cm">,</span> <span class="i">$Nd</span><span class="cm">,</span> <span class="i">$Nt</span><span class="cm">,</span> <span class="i">$Numerator</span><span class="cm">,</span> <span class="i">$Denominator</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
932 919
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
933 920 <span class="s">(</span><span class="i">$Na</span><span class="cm">,</span> <span class="i">$Nb</span><span class="cm">,</span> <span class="i">$Nc</span><span class="s">)</span> = <span class="i">_GetNumOfIndividualAndCommonSetBits</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
934 921 <span class="i">$Nd</span> = <span class="i">_GetNumOfCommonClearBits</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
935 922 <span class="i">$Nt</span> = <span class="i">$Na</span> + <span class="i">$Nb</span> - <span class="i">$Nc</span> + <span class="i">$Nd</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
936 923
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
937 924 <span class="i">$Numerator</span> = <span class="s">(</span><span class="i">$Nc</span>*<span class="i">$Nd</span><span class="s">)</span> - <span class="s">(</span><span class="s">(</span><span class="i">$Na</span> - <span class="i">$Nc</span><span class="s">)</span>*<span class="s">(</span><span class="i">$Nb</span> - <span class="i">$Nc</span><span class="s">)</span><span class="s">)</span> <span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
938 925 <span class="i">$Denominator</span> = <span class="s">(</span><span class="i">$Nc</span>*<span class="i">$Nd</span><span class="s">)</span> + <span class="s">(</span><span class="s">(</span><span class="i">$Na</span> - <span class="i">$Nc</span><span class="s">)</span>*<span class="s">(</span><span class="i">$Nb</span> - <span class="i">$Nc</span><span class="s">)</span><span class="s">)</span> <span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
939 926
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
940 927 <span class="k">return</span> <span class="i">$Denominator</span> ? <span class="s">(</span><span class="i">$Numerator</span>/<span class="i">$Denominator</span><span class="s">)</span> <span class="co">:</span> <span class="n">0</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
941 928 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
942 929
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
943 930 <span class="c"># Calculate WeightedTanimoto similarity coefficient for two same size bit vectors.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
944 931 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
945 932 <span class="c"># This functionality can be either invoked as a class function or an object method.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
946 933 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
947 <a name="WeightedTanimotoSimilarityCoefficient-"></a> 934 <span class="k">sub </span><span class="m">WeightedTanimotoSimilarityCoefficient ($$$)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
948 935 <span class="k">my</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="cm">,</span> <span class="i">$Beta</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
949 936 <span class="k">my</span><span class="s">(</span><span class="i">$Na</span><span class="cm">,</span> <span class="i">$Nb</span><span class="cm">,</span> <span class="i">$Nc</span><span class="cm">,</span> <span class="i">$TanimotoForSetBits</span><span class="cm">,</span> <span class="i">$TanimotoForClearBits</span><span class="cm">,</span> <span class="i">$Numerator</span><span class="cm">,</span> <span class="i">$Denominator</span><span class="cm">,</span> <span class="i">$WeightedTanimoto</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
950 937
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
951 938 <span class="k">if</span> <span class="s">(</span>!<span class="s">(</span><span class="k">defined</span><span class="s">(</span><span class="i">$Beta</span><span class="s">)</span> &amp;&amp; <span class="s">(</span><span class="i">$Beta</span> &gt;= <span class="n">0</span> &amp;&amp; <span class="i">$Beta</span> &lt;= <span class="n">1</span><span class="s">)</span><span class="s">)</span><span class="s">)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
952 939 <span class="w">croak</span> <span class="q">&quot;Error: ${ClassName}-&gt;WeightedTanimotoSimilarityCoefficient: Beta parameters must be defined and its value must be &gt;=0 and &lt;=1 ...&quot;</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
953 940 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
954 941
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
955 942 <span class="c"># Get Tanimoto for set bits...</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
956 943 <span class="s">(</span><span class="i">$Na</span><span class="cm">,</span> <span class="i">$Nb</span><span class="cm">,</span> <span class="i">$Nc</span><span class="s">)</span> = <span class="i">_GetNumOfIndividualAndCommonSetBits</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
957 944
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
958 945 <span class="i">$Numerator</span> = <span class="i">$Nc</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
959 946 <span class="i">$Denominator</span> = <span class="i">$Na</span> + <span class="i">$Nb</span> - <span class="i">$Nc</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
960 947 <span class="i">$TanimotoForSetBits</span> = <span class="i">$Denominator</span> ? <span class="s">(</span><span class="i">$Numerator</span>/<span class="i">$Denominator</span><span class="s">)</span> <span class="co">:</span> <span class="n">0</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
961 948
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
962 949 <span class="c"># Get Tanimoto for clear bits...</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
963 950 <span class="s">(</span><span class="i">$Na</span><span class="cm">,</span> <span class="i">$Nb</span><span class="cm">,</span> <span class="i">$Nc</span><span class="s">)</span> = <span class="i">_GetNumOfIndividualAndCommonClearBits</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
964 951
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
965 952 <span class="i">$Numerator</span> = <span class="i">$Nc</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
966 953 <span class="i">$Denominator</span> = <span class="i">$Na</span> + <span class="i">$Nb</span> - <span class="i">$Nc</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
967 954 <span class="i">$TanimotoForClearBits</span> = <span class="i">$Denominator</span> ? <span class="s">(</span><span class="i">$Numerator</span>/<span class="i">$Denominator</span><span class="s">)</span> <span class="co">:</span> <span class="n">0</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
968 955
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
969 956 <span class="i">$WeightedTanimoto</span> = <span class="i">$Beta</span>*<span class="i">$TanimotoForSetBits</span> + <span class="s">(</span><span class="n">1</span> - <span class="i">$Beta</span><span class="s">)</span>*<span class="i">$TanimotoForClearBits</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
970 957
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
971 958 <span class="k">return</span> <span class="i">$WeightedTanimoto</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
972 959 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
973 960
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
974 961 <span class="c"># Calculate WeightedTversky similarity coefficient for two same size bit vectors.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
975 962 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
976 963 <span class="c"># This functionality can be either invoked as a class function or an object method.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
977 964 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
978 <a name="WeightedTverskySimilarityCoefficient-"></a> 965 <span class="k">sub </span><span class="m">WeightedTverskySimilarityCoefficient ($$$)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
979 966 <span class="k">my</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="cm">,</span> <span class="i">$Alpha</span><span class="cm">,</span> <span class="i">$Beta</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
980 967 <span class="k">my</span><span class="s">(</span><span class="i">$Na</span><span class="cm">,</span> <span class="i">$Nb</span><span class="cm">,</span> <span class="i">$Nc</span><span class="cm">,</span> <span class="i">$TverskyForSetBits</span><span class="cm">,</span> <span class="i">$TverskyForClearBits</span><span class="cm">,</span> <span class="i">$Numerator</span><span class="cm">,</span> <span class="i">$Denominator</span><span class="cm">,</span> <span class="i">$WeightedTversky</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
981 968
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
982 969 <span class="k">if</span> <span class="s">(</span>!<span class="s">(</span><span class="k">defined</span><span class="s">(</span><span class="i">$Alpha</span><span class="s">)</span> &amp;&amp; <span class="s">(</span><span class="i">$Alpha</span> &gt;= <span class="n">0</span> &amp;&amp; <span class="i">$Alpha</span> &lt;= <span class="n">1</span><span class="s">)</span><span class="s">)</span><span class="s">)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
983 970 <span class="w">croak</span> <span class="q">&quot;Error: ${ClassName}-&gt;WeightedTverskySimilarityCoefficient: Alpha parameters must be defined and its value must be &gt;=0 and &lt;=1 ...&quot;</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
984 971 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
985 972 <span class="k">if</span> <span class="s">(</span>!<span class="s">(</span><span class="k">defined</span><span class="s">(</span><span class="i">$Beta</span><span class="s">)</span> &amp;&amp; <span class="s">(</span><span class="i">$Beta</span> &gt;= <span class="n">0</span> &amp;&amp; <span class="i">$Beta</span> &lt;= <span class="n">1</span><span class="s">)</span><span class="s">)</span><span class="s">)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
986 973 <span class="w">croak</span> <span class="q">&quot;Error: ${ClassName}-&gt;WeightedTverskySimilarityCoefficient: Beta parameters must be defined and its value must be &gt;=0 and &lt;=1 ...&quot;</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
987 974 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
988 975
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
989 976 <span class="c"># Get Tversky for set bits...</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
990 977 <span class="s">(</span><span class="i">$Na</span><span class="cm">,</span> <span class="i">$Nb</span><span class="cm">,</span> <span class="i">$Nc</span><span class="s">)</span> = <span class="i">_GetNumOfIndividualAndCommonSetBits</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
991 978
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
992 979 <span class="i">$Numerator</span> = <span class="i">$Nc</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
993 980 <span class="i">$Denominator</span> = <span class="i">$Alpha</span>*<span class="s">(</span><span class="i">$Na</span> - <span class="i">$Nb</span> <span class="s">)</span> + <span class="i">$Nb</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
994 981 <span class="i">$TverskyForSetBits</span> = <span class="i">$Denominator</span> ? <span class="s">(</span><span class="i">$Numerator</span>/<span class="i">$Denominator</span><span class="s">)</span> <span class="co">:</span> <span class="n">0</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
995 982
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
996 983 <span class="c"># Get Tversky for clear bits...</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
997 984 <span class="s">(</span><span class="i">$Na</span><span class="cm">,</span> <span class="i">$Nb</span><span class="cm">,</span> <span class="i">$Nc</span><span class="s">)</span> = <span class="i">_GetNumOfIndividualAndCommonClearBits</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
998 985
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
999 986 <span class="i">$Numerator</span> = <span class="i">$Nc</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1000 987 <span class="i">$Denominator</span> = <span class="i">$Alpha</span>*<span class="s">(</span><span class="i">$Na</span> - <span class="i">$Nb</span> <span class="s">)</span> + <span class="i">$Nb</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1001 988 <span class="i">$TverskyForClearBits</span> = <span class="i">$Denominator</span> ? <span class="s">(</span><span class="i">$Numerator</span>/<span class="i">$Denominator</span><span class="s">)</span> <span class="co">:</span> <span class="n">0</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1002 989
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1003 990 <span class="i">$WeightedTversky</span> = <span class="i">$Beta</span>*<span class="i">$TverskyForSetBits</span> + <span class="s">(</span><span class="n">1</span> - <span class="i">$Beta</span><span class="s">)</span>*<span class="i">$TverskyForClearBits</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1004 991
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1005 992 <span class="k">return</span> <span class="i">$WeightedTversky</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1006 993 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1007 994
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1008 995 <span class="c"># Get number of Na, Nb and Nc bits in bit vector A and B to be used for similarity coefficient calculations...</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1009 996 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1010 <a name="_GetNumOfIndividualAndCommonSetBits-"></a> 997 <span class="k">sub </span><span class="m">_GetNumOfIndividualAndCommonSetBits ($$)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1011 998 <span class="k">my</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1012 999 <span class="k">my</span><span class="s">(</span><span class="i">$Na</span><span class="cm">,</span> <span class="i">$Nb</span><span class="cm">,</span> <span class="i">$Nc</span><span class="cm">,</span> <span class="i">$Nd</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1013 1000
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1014 1001 <span class="c"># Number of bits set to &quot;1&quot; in A</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1015 1002 <span class="i">$Na</span> = <span class="i">$FingerprintsBitVectorA</span><span class="i">-&gt;GetNumOfSetBits</span><span class="s">(</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1016 1003
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1017 1004 <span class="c"># Number of bits set to &quot;1&quot; in B</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1018 1005 <span class="i">$Nb</span> = <span class="i">$FingerprintsBitVectorB</span><span class="i">-&gt;GetNumOfSetBits</span><span class="s">(</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1019 1006
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1020 1007 <span class="c"># Number of bits set to &quot;1&quot; in both A and B</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1021 1008 <span class="k">my</span><span class="s">(</span><span class="i">$NcBitVector</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1022 1009 <span class="i">$NcBitVector</span> = <span class="i">$FingerprintsBitVectorA</span> &amp; <span class="i">$FingerprintsBitVectorB</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1023 1010 <span class="i">$Nc</span> = <span class="i">$NcBitVector</span><span class="i">-&gt;GetNumOfSetBits</span><span class="s">(</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1024 1011
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1025 1012 <span class="k">return</span> <span class="s">(</span><span class="i">$Na</span><span class="cm">,</span> <span class="i">$Nb</span><span class="cm">,</span> <span class="i">$Nc</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1026 1013 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1027 1014
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1028 1015 <span class="c"># Get number of Nd bits in bit vector A and B to be used for similarity coefficient calculations...</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1029 1016 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1030 <a name="_GetNumOfCommonClearBits-"></a>1017 <span class="k">sub </span><span class="m">_GetNumOfCommonClearBits ($$)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1031 1018 <span class="k">my</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1032 1019 <span class="k">my</span><span class="s">(</span><span class="i">$Nd</span><span class="cm">,</span> <span class="i">$NdBitVector</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1033 1020
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1034 1021 <span class="c"># Number of bits set to &quot;0&quot; in both A and B</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1035 1022 <span class="i">$NdBitVector</span> = ~<span class="i">$FingerprintsBitVectorA</span> &amp; ~<span class="i">$FingerprintsBitVectorB</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1036 1023 <span class="i">$Nd</span> = <span class="i">$NdBitVector</span><span class="i">-&gt;GetNumOfSetBits</span><span class="s">(</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1037 1024
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1038 1025 <span class="c"># Correct for number of clear bits used for padding...</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1039 1026 <span class="k">if</span> <span class="s">(</span><span class="i">_IsNumOfClearBitsCorrectionRequired</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="s">)</span><span class="s">)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1040 1027 <span class="i">$Nd</span> = <span class="i">$Nd</span> - <span class="i">_GetNumOfClearBitsCorrection</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1041 1028 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1042 1029 <span class="k">elsif</span> <span class="s">(</span><span class="i">_IsNumOfClearBitsCorrectionRequired</span><span class="s">(</span><span class="i">$FingerprintsBitVectorB</span><span class="s">)</span><span class="s">)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1043 1030 <span class="i">$Nd</span> = <span class="i">$Nd</span> - <span class="i">_GetNumOfClearBitsCorrection</span><span class="s">(</span><span class="i">$FingerprintsBitVectorB</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1044 1031 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1045 1032
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1046 1033 <span class="k">return</span> <span class="i">$Nd</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1047 1034 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1048 1035
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1049 1036 <span class="c"># Get number of Na, Nb and Nc bits in bit vector A and B to be used for similarity coefficient calculations...</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1050 1037 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1051 <a name="_GetNumOfIndividualAndCommonClearBits-"></a>1038 <span class="k">sub </span><span class="m">_GetNumOfIndividualAndCommonClearBits ($$)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1052 1039 <span class="k">my</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1053 1040 <span class="k">my</span><span class="s">(</span><span class="i">$Na</span><span class="cm">,</span> <span class="i">$Nb</span><span class="cm">,</span> <span class="i">$Nc</span><span class="cm">,</span> <span class="i">$Nd</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1054 1041
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1055 1042 <span class="c"># Number of bits set to &quot;0&quot; in A</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1056 1043 <span class="i">$Na</span> = <span class="i">$FingerprintsBitVectorA</span><span class="i">-&gt;GetNumOfClearBits</span><span class="s">(</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1057 1044
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1058 1045 <span class="c"># Correct for number of clear bits used for padding...</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1059 1046 <span class="k">if</span> <span class="s">(</span><span class="i">_IsNumOfClearBitsCorrectionRequired</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="s">)</span><span class="s">)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1060 1047 <span class="i">$Na</span> = <span class="i">$Na</span> - <span class="i">_GetNumOfClearBitsCorrection</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1061 1048 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1062 1049
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1063 1050 <span class="c"># Number of bits set to &quot;0&quot; in B</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1064 1051 <span class="i">$Nb</span> = <span class="i">$FingerprintsBitVectorB</span><span class="i">-&gt;GetNumOfClearBits</span><span class="s">(</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1065 1052
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1066 1053 <span class="c"># Correct for number of clear bits used for padding...</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1067 1054 <span class="k">if</span> <span class="s">(</span><span class="i">_IsNumOfClearBitsCorrectionRequired</span><span class="s">(</span><span class="i">$FingerprintsBitVectorB</span><span class="s">)</span><span class="s">)</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1068 1055 <span class="i">$Nb</span> = <span class="i">$Nb</span> - <span class="i">_GetNumOfClearBitsCorrection</span><span class="s">(</span><span class="i">$FingerprintsBitVectorB</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1069 1056 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1070 1057
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1071 1058 <span class="c"># Number of bits set to &quot;0&quot; in both A and B</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1072 1059 <span class="i">$Nc</span> = <span class="i">_GetNumOfCommonClearBits</span><span class="s">(</span><span class="i">$FingerprintsBitVectorA</span><span class="cm">,</span> <span class="i">$FingerprintsBitVectorB</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1073 1060
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1074 1061 <span class="k">return</span> <span class="s">(</span><span class="i">$Na</span><span class="cm">,</span> <span class="i">$Nb</span><span class="cm">,</span> <span class="i">$Nc</span><span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1075 1062 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1076 1063
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1077 1064 <span class="c"># Irrespective of specified size, Perl functions used to handle bit data data in</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1078 1065 <span class="c"># BitVector class automatically sets the size to the next nearest power of 2</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1079 1066 <span class="c"># and clear the extra bits.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1080 1067 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1081 1068 <span class="c"># SpecifiedSize is used by this class to process any aribitray size during similarity</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1082 1069 <span class="c"># coefficient calculations.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1083 1070 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1084 1071 <span class="c"># Assuming the FingerprintsBitBector class only manipulates bits upto specified</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1085 1072 <span class="c"># size, a correction for the extra bits added by BitVector class needs to be applied</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1086 1073 <span class="c"># to number of clear bits.</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1087 1074 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1088 <a name="_GetNumOfClearBitsCorrection-"></a>1075 <span class="k">sub </span><span class="m">_GetNumOfClearBitsCorrection</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1089 1076 <span class="k">my</span><span class="s">(</span><span class="i">$FingerprintsBitVector</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1090 1077
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1091 1078 <span class="k">return</span> <span class="s">(</span><span class="i">$FingerprintsBitVector</span>-&gt;{<span class="w">Size</span>} - <span class="i">$FingerprintsBitVector</span>-&gt;{<span class="w">SpecifiedSize</span>}<span class="s">)</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1092 1079 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1093 1080
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1094 1081 <span class="c"># Is number of clear bits correction required?</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1095 1082 <span class="c">#</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1096 <a name="_IsNumOfClearBitsCorrectionRequired-"></a>1083 <span class="k">sub </span><span class="m">_IsNumOfClearBitsCorrectionRequired</span> <span class="s">{</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1097 1084 <span class="k">my</span><span class="s">(</span><span class="i">$FingerprintsBitVector</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1098 1085
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1099 1086 <span class="k">return</span> <span class="s">(</span><span class="i">$FingerprintsBitVector</span>-&gt;{<span class="w">Size</span>} &gt; <span class="i">$FingerprintsBitVector</span>-&gt;{<span class="w">SpecifiedSize</span>}<span class="s">)</span> ? <span class="n">1</span> <span class="co">:</span> <span class="n">0</span><span class="sc">;</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1100 1087 <span class="s">}</span>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1101 1088
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1102 1089
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1103 <a name="EOF-"></a></pre>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1104 <p>&nbsp;</p>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1105 <br />
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1106 <center>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1107 <img src="../../../images/h2o2.png">
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1108 </center>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1109 </body>
73ae111cf86f Uploaded
deepakjadmin
parents:
diff changeset
1110 </html>