Skip to content

Commit 131c36a

Browse files
cicirellocicirello
committed
added distance metrics on sequences (String, arrays, etc)
1 parent a8649cb commit 131c36a

File tree

83 files changed

+11207
-101
lines changed

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

83 files changed

+11207
-101
lines changed

‎README.md‎

Lines changed: 3 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
# JavaPermutationTools (JPT): A Java API for computation on permutations
1+
# JavaPermutationTools (JPT): A Java API for computation on permutations and sequences
22

33
Copyright (C) 2018 Vincent A. Cicirello.
44

@@ -9,6 +9,8 @@ https://www.cicirello.org/
99
JPT is organized into the following packages:
1010
* __org.cicirello.permutations__: Permutation class and a class for iterating over permutations.
1111
* __org.cicirello.permutations.distance__: Collection of permutation distance metric implementations.
12+
* __org.cicirello.sequences__: Classes and interfaces for representing and manipulating sequences (i.e., Strings, arrays, etc).
13+
* __org.cicirello.sequences.distance__: Collection of distance metrics on Strings and other sequences.
1214
* __org.cicirello.math.stats__: Implementations of statistical concepts.
1315

1416
Javadoc documentation is in the /docs folder as well as at https://jpt.cicirello.org/

‎docs/api/allclasses-frame.html‎

Lines changed: 13 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -2,9 +2,9 @@
22
<!-- NewPage -->
33
<html lang="en">
44
<head>
5-
<!-- Generated by javadoc (1.8.0_05) on Wed Aug 08 13:08:42 EDT 2018 -->
5+
<!-- Generated by javadoc (1.8.0_05) on Fri Aug 31 16:25:17 EDT 2018 -->
66
<title>All Classes (JavaPermutationTools - A Java API for computation on permutations)</title>
7-
<meta name="date" content="2018-08-08">
7+
<meta name="date" content="2018-08-31">
88
<link rel="stylesheet" type="text/css" href="stylesheet.css" title="Style">
99
<script type="text/javascript" src="script.js"></script>
1010
</head>
@@ -13,6 +13,7 @@ <h1 class="bar">All&nbsp;Classes</h1>
1313
<div class="indexContainer">
1414
<ul>
1515
<li><a href="org/cicirello/permutations/distance/AbstractPermutationDistanceMeasurer.html" title="class in org.cicirello.permutations.distance" target="classFrame">AbstractPermutationDistanceMeasurer</a></li>
16+
<li><a href="org/cicirello/sequences/distance/AbstractSequenceDistanceMeasurer.html" title="class in org.cicirello.sequences.distance" target="classFrame">AbstractSequenceDistanceMeasurer</a></li>
1617
<li><a href="org/cicirello/permutations/distance/AcyclicEdgeDistance.html" title="class in org.cicirello.permutations.distance" target="classFrame">AcyclicEdgeDistance</a></li>
1718
<li><a href="org/cicirello/permutations/distance/CyclicEdgeDistance.html" title="class in org.cicirello.permutations.distance" target="classFrame">CyclicEdgeDistance</a></li>
1819
<li><a href="org/cicirello/permutations/distance/CyclicIndependentDistance.html" title="class in org.cicirello.permutations.distance" target="classFrame">CyclicIndependentDistance</a></li>
@@ -23,20 +24,30 @@ <h1 class="bar">All&nbsp;Classes</h1>
2324
<li><a href="org/cicirello/permutations/distance/DeviationDistance.html" title="class in org.cicirello.permutations.distance" target="classFrame">DeviationDistance</a></li>
2425
<li><a href="org/cicirello/permutations/distance/DeviationDistanceNormalized.html" title="class in org.cicirello.permutations.distance" target="classFrame">DeviationDistanceNormalized</a></li>
2526
<li><a href="org/cicirello/permutations/distance/EditDistance.html" title="class in org.cicirello.permutations.distance" target="classFrame">EditDistance</a></li>
27+
<li><a href="org/cicirello/sequences/distance/EditDistance.html" title="class in org.cicirello.sequences.distance" target="classFrame">EditDistance</a></li>
2628
<li><a href="org/cicirello/permutations/distance/ExactMatchDistance.html" title="class in org.cicirello.permutations.distance" target="classFrame">ExactMatchDistance</a></li>
29+
<li><a href="org/cicirello/sequences/distance/ExactMatchDistance.html" title="class in org.cicirello.sequences.distance" target="classFrame">ExactMatchDistance</a></li>
2730
<li><a href="org/cicirello/permutations/distance/InterchangeDistance.html" title="class in org.cicirello.permutations.distance" target="classFrame">InterchangeDistance</a></li>
2831
<li><a href="org/cicirello/permutations/distance/KendallTauDistance.html" title="class in org.cicirello.permutations.distance" target="classFrame">KendallTauDistance</a></li>
32+
<li><a href="org/cicirello/sequences/distance/KendallTauDistance.html" title="class in org.cicirello.sequences.distance" target="classFrame">KendallTauDistance</a></li>
2933
<li><a href="org/cicirello/permutations/distance/LeeDistance.html" title="class in org.cicirello.permutations.distance" target="classFrame">LeeDistance</a></li>
34+
<li><a href="org/cicirello/sequences/distance/LongestCommonSubsequenceDistance.html" title="class in org.cicirello.sequences.distance" target="classFrame">LongestCommonSubsequenceDistance</a></li>
35+
<li><a href="org/cicirello/sequences/ObjectSequence.html" title="class in org.cicirello.sequences" target="classFrame">ObjectSequence</a></li>
3036
<li><a href="org/cicirello/permutations/Permutation.html" title="class in org.cicirello.permutations" target="classFrame">Permutation</a></li>
3137
<li><a href="org/cicirello/permutations/distance/PermutationDistanceMeasurer.html" title="interface in org.cicirello.permutations.distance" target="classFrame"><span class="interfaceName">PermutationDistanceMeasurer</span></a></li>
3238
<li><a href="org/cicirello/permutations/distance/PermutationDistanceMeasurerDouble.html" title="interface in org.cicirello.permutations.distance" target="classFrame"><span class="interfaceName">PermutationDistanceMeasurerDouble</span></a></li>
3339
<li><a href="org/cicirello/permutations/PermutationIterator.html" title="class in org.cicirello.permutations" target="classFrame">PermutationIterator</a></li>
40+
<li><a href="org/cicirello/sequences/PrimitiveSequence.html" title="class in org.cicirello.sequences" target="classFrame">PrimitiveSequence</a></li>
41+
<li><a href="org/cicirello/sequences/PrimitiveValue.html" title="class in org.cicirello.sequences" target="classFrame">PrimitiveValue</a></li>
3442
<li><a href="org/cicirello/permutations/distance/ReinsertionDistance.html" title="class in org.cicirello.permutations.distance" target="classFrame">ReinsertionDistance</a></li>
3543
<li><a href="org/cicirello/permutations/distance/ReversalDistance.html" title="class in org.cicirello.permutations.distance" target="classFrame">ReversalDistance</a></li>
3644
<li><a href="org/cicirello/permutations/distance/ReversalIndependentDistance.html" title="class in org.cicirello.permutations.distance" target="classFrame">ReversalIndependentDistance</a></li>
3745
<li><a href="org/cicirello/permutations/distance/ReversalIndependentDistanceDouble.html" title="class in org.cicirello.permutations.distance" target="classFrame">ReversalIndependentDistanceDouble</a></li>
3846
<li><a href="org/cicirello/permutations/distance/RTypeDistance.html" title="class in org.cicirello.permutations.distance" target="classFrame">RTypeDistance</a></li>
3947
<li><a href="org/cicirello/permutations/distance/ScrambleDistance.html" title="class in org.cicirello.permutations.distance" target="classFrame">ScrambleDistance</a></li>
48+
<li><a href="org/cicirello/sequences/Sequence.html" title="interface in org.cicirello.sequences" target="classFrame"><span class="interfaceName">Sequence</span></a></li>
49+
<li><a href="org/cicirello/sequences/distance/SequenceDistanceMeasurer.html" title="interface in org.cicirello.sequences.distance" target="classFrame"><span class="interfaceName">SequenceDistanceMeasurer</span></a></li>
50+
<li><a href="org/cicirello/sequences/distance/SequenceDistanceMeasurerDouble.html" title="interface in org.cicirello.sequences.distance" target="classFrame"><span class="interfaceName">SequenceDistanceMeasurerDouble</span></a></li>
4051
<li><a href="org/cicirello/permutations/distance/SquaredDeviationDistance.html" title="class in org.cicirello.permutations.distance" target="classFrame">SquaredDeviationDistance</a></li>
4152
<li><a href="org/cicirello/math/stats/Statistics.html" title="class in org.cicirello.math.stats" target="classFrame">Statistics</a></li>
4253
</ul>

‎docs/api/allclasses-noframe.html‎

Lines changed: 13 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -2,9 +2,9 @@
22
<!-- NewPage -->
33
<html lang="en">
44
<head>
5-
<!-- Generated by javadoc (1.8.0_05) on Wed Aug 08 13:08:42 EDT 2018 -->
5+
<!-- Generated by javadoc (1.8.0_05) on Fri Aug 31 16:25:17 EDT 2018 -->
66
<title>All Classes (JavaPermutationTools - A Java API for computation on permutations)</title>
7-
<meta name="date" content="2018-08-08">
7+
<meta name="date" content="2018-08-31">
88
<link rel="stylesheet" type="text/css" href="stylesheet.css" title="Style">
99
<script type="text/javascript" src="script.js"></script>
1010
</head>
@@ -13,6 +13,7 @@ <h1 class="bar">All&nbsp;Classes</h1>
1313
<div class="indexContainer">
1414
<ul>
1515
<li><a href="org/cicirello/permutations/distance/AbstractPermutationDistanceMeasurer.html" title="class in org.cicirello.permutations.distance">AbstractPermutationDistanceMeasurer</a></li>
16+
<li><a href="org/cicirello/sequences/distance/AbstractSequenceDistanceMeasurer.html" title="class in org.cicirello.sequences.distance">AbstractSequenceDistanceMeasurer</a></li>
1617
<li><a href="org/cicirello/permutations/distance/AcyclicEdgeDistance.html" title="class in org.cicirello.permutations.distance">AcyclicEdgeDistance</a></li>
1718
<li><a href="org/cicirello/permutations/distance/CyclicEdgeDistance.html" title="class in org.cicirello.permutations.distance">CyclicEdgeDistance</a></li>
1819
<li><a href="org/cicirello/permutations/distance/CyclicIndependentDistance.html" title="class in org.cicirello.permutations.distance">CyclicIndependentDistance</a></li>
@@ -23,20 +24,30 @@ <h1 class="bar">All&nbsp;Classes</h1>
2324
<li><a href="org/cicirello/permutations/distance/DeviationDistance.html" title="class in org.cicirello.permutations.distance">DeviationDistance</a></li>
2425
<li><a href="org/cicirello/permutations/distance/DeviationDistanceNormalized.html" title="class in org.cicirello.permutations.distance">DeviationDistanceNormalized</a></li>
2526
<li><a href="org/cicirello/permutations/distance/EditDistance.html" title="class in org.cicirello.permutations.distance">EditDistance</a></li>
27+
<li><a href="org/cicirello/sequences/distance/EditDistance.html" title="class in org.cicirello.sequences.distance">EditDistance</a></li>
2628
<li><a href="org/cicirello/permutations/distance/ExactMatchDistance.html" title="class in org.cicirello.permutations.distance">ExactMatchDistance</a></li>
29+
<li><a href="org/cicirello/sequences/distance/ExactMatchDistance.html" title="class in org.cicirello.sequences.distance">ExactMatchDistance</a></li>
2730
<li><a href="org/cicirello/permutations/distance/InterchangeDistance.html" title="class in org.cicirello.permutations.distance">InterchangeDistance</a></li>
2831
<li><a href="org/cicirello/permutations/distance/KendallTauDistance.html" title="class in org.cicirello.permutations.distance">KendallTauDistance</a></li>
32+
<li><a href="org/cicirello/sequences/distance/KendallTauDistance.html" title="class in org.cicirello.sequences.distance">KendallTauDistance</a></li>
2933
<li><a href="org/cicirello/permutations/distance/LeeDistance.html" title="class in org.cicirello.permutations.distance">LeeDistance</a></li>
34+
<li><a href="org/cicirello/sequences/distance/LongestCommonSubsequenceDistance.html" title="class in org.cicirello.sequences.distance">LongestCommonSubsequenceDistance</a></li>
35+
<li><a href="org/cicirello/sequences/ObjectSequence.html" title="class in org.cicirello.sequences">ObjectSequence</a></li>
3036
<li><a href="org/cicirello/permutations/Permutation.html" title="class in org.cicirello.permutations">Permutation</a></li>
3137
<li><a href="org/cicirello/permutations/distance/PermutationDistanceMeasurer.html" title="interface in org.cicirello.permutations.distance"><span class="interfaceName">PermutationDistanceMeasurer</span></a></li>
3238
<li><a href="org/cicirello/permutations/distance/PermutationDistanceMeasurerDouble.html" title="interface in org.cicirello.permutations.distance"><span class="interfaceName">PermutationDistanceMeasurerDouble</span></a></li>
3339
<li><a href="org/cicirello/permutations/PermutationIterator.html" title="class in org.cicirello.permutations">PermutationIterator</a></li>
40+
<li><a href="org/cicirello/sequences/PrimitiveSequence.html" title="class in org.cicirello.sequences">PrimitiveSequence</a></li>
41+
<li><a href="org/cicirello/sequences/PrimitiveValue.html" title="class in org.cicirello.sequences">PrimitiveValue</a></li>
3442
<li><a href="org/cicirello/permutations/distance/ReinsertionDistance.html" title="class in org.cicirello.permutations.distance">ReinsertionDistance</a></li>
3543
<li><a href="org/cicirello/permutations/distance/ReversalDistance.html" title="class in org.cicirello.permutations.distance">ReversalDistance</a></li>
3644
<li><a href="org/cicirello/permutations/distance/ReversalIndependentDistance.html" title="class in org.cicirello.permutations.distance">ReversalIndependentDistance</a></li>
3745
<li><a href="org/cicirello/permutations/distance/ReversalIndependentDistanceDouble.html" title="class in org.cicirello.permutations.distance">ReversalIndependentDistanceDouble</a></li>
3846
<li><a href="org/cicirello/permutations/distance/RTypeDistance.html" title="class in org.cicirello.permutations.distance">RTypeDistance</a></li>
3947
<li><a href="org/cicirello/permutations/distance/ScrambleDistance.html" title="class in org.cicirello.permutations.distance">ScrambleDistance</a></li>
48+
<li><a href="org/cicirello/sequences/Sequence.html" title="interface in org.cicirello.sequences"><span class="interfaceName">Sequence</span></a></li>
49+
<li><a href="org/cicirello/sequences/distance/SequenceDistanceMeasurer.html" title="interface in org.cicirello.sequences.distance"><span class="interfaceName">SequenceDistanceMeasurer</span></a></li>
50+
<li><a href="org/cicirello/sequences/distance/SequenceDistanceMeasurerDouble.html" title="interface in org.cicirello.sequences.distance"><span class="interfaceName">SequenceDistanceMeasurerDouble</span></a></li>
4051
<li><a href="org/cicirello/permutations/distance/SquaredDeviationDistance.html" title="class in org.cicirello.permutations.distance">SquaredDeviationDistance</a></li>
4152
<li><a href="org/cicirello/math/stats/Statistics.html" title="class in org.cicirello.math.stats">Statistics</a></li>
4253
</ul>

‎docs/api/constant-values.html‎

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -2,9 +2,9 @@
22
<!-- NewPage -->
33
<html lang="en">
44
<head>
5-
<!-- Generated by javadoc (1.8.0_05) on Wed Aug 08 13:08:42 EDT 2018 -->
5+
<!-- Generated by javadoc (1.8.0_05) on Fri Aug 31 16:25:17 EDT 2018 -->
66
<title>Constant Field Values (JavaPermutationTools - A Java API for computation on permutations)</title>
7-
<meta name="date" content="2018-08-08">
7+
<meta name="date" content="2018-08-31">
88
<link rel="stylesheet" type="text/css" href="stylesheet.css" title="Style">
99
<script type="text/javascript" src="script.js"></script>
1010
</head>

‎docs/api/deprecated-list.html‎

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -2,9 +2,9 @@
22
<!-- NewPage -->
33
<html lang="en">
44
<head>
5-
<!-- Generated by javadoc (1.8.0_05) on Wed Aug 08 13:08:42 EDT 2018 -->
5+
<!-- Generated by javadoc (1.8.0_05) on Fri Aug 31 16:25:17 EDT 2018 -->
66
<title>Deprecated List (JavaPermutationTools - A Java API for computation on permutations)</title>
7-
<meta name="date" content="2018-08-08">
7+
<meta name="date" content="2018-08-31">
88
<link rel="stylesheet" type="text/css" href="stylesheet.css" title="Style">
99
<script type="text/javascript" src="script.js"></script>
1010
</head>

‎docs/api/help-doc.html‎

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -2,9 +2,9 @@
22
<!-- NewPage -->
33
<html lang="en">
44
<head>
5-
<!-- Generated by javadoc (1.8.0_05) on Wed Aug 08 13:08:42 EDT 2018 -->
5+
<!-- Generated by javadoc (1.8.0_05) on Fri Aug 31 16:25:18 EDT 2018 -->
66
<title>API Help (JavaPermutationTools - A Java API for computation on permutations)</title>
7-
<meta name="date" content="2018-08-08">
7+
<meta name="date" content="2018-08-31">
88
<link rel="stylesheet" type="text/css" href="stylesheet.css" title="Style">
99
<script type="text/javascript" src="script.js"></script>
1010
</head>

0 commit comments

Comments
 (0)