File tree Expand file tree Collapse file tree 2 files changed +13
-14
lines changed
src/main/java/info/debatty/java/stringsimilarity Expand file tree Collapse file tree 2 files changed +13
-14
lines changed Original file line number Diff line number Diff line change 2525 */
2626public class KShingling {
2727
28- public static void main (String [] args ) {
29- String s1 = "my string, \n my song" ;
30- String s2 = "another string, from a song" ;
31- KShingling ks = new KShingling (4 );
32- System .out .println (ks .getProfile (s1 ));
33- System .out .println (ks .getProfile (s2 ));
34-
35- ks = new KShingling (2 );
36- System .out .println (ks .getProfile ("ABCAB" ));
37-
38- System .out .println (ks .getArrayProfile ("ABCAB" ));
39- }
40-
4128 protected int k ;
4229 private final HashMap <String , Integer > shingles = new HashMap <String , Integer >();
4330
@@ -96,7 +83,7 @@ public int getK() {
9683 * @param s
9784 * @return the profile of this string as an array of integers
9885 */
99- int [] getArrayProfile (String s ) {
86+ protected int [] getArrayProfile (String s ) {
10087 ArrayList <Integer > r = new ArrayList <Integer >(shingles .size ());
10188 for (int i = 0 ; i < shingles .size (); i ++) {
10289 r .add (0 );
Original file line number Diff line number Diff line change 2828import info .debatty .java .stringsimilarity .Damerau ;
2929import info .debatty .java .stringsimilarity .Jaccard ;
3030import info .debatty .java .stringsimilarity .JaroWinkler ;
31+ import info .debatty .java .stringsimilarity .KShingling ;
3132import info .debatty .java .stringsimilarity .Levenshtein ;
3233import info .debatty .java .stringsimilarity .LongestCommonSubsequence ;
3334import info .debatty .java .stringsimilarity .NGram ;
@@ -185,6 +186,17 @@ public double cost(char c1, char c2) {
185186 });
186187
187188 System .out .println (wl .distance ("String1" , "Srring2" ));
189+
190+ // K-Shingling
191+ s1 = "my string, \n my song" ;
192+ s2 = "another string, from a song" ;
193+ KShingling ks = new KShingling (4 );
194+ System .out .println (ks .getProfile (s1 ));
195+ System .out .println (ks .getProfile (s2 ));
196+
197+ ks = new KShingling (2 );
198+ System .out .println (ks .getProfile ("ABCAB" ));
199+
188200 }
189201
190202}
You can’t perform that action at this time.
0 commit comments