From e6181c24124d97f2fbc932b8a68311e625463156 Mon Sep 17 00:00:00 2001
From: uzvkl <dennis.kobert@student.kit.edu>
Date: Tue, 11 Jun 2019 23:05:52 +0200
Subject: Move dsa related stuff to subfolder

---
 dsa/DiscoBot/Auxiliary/SpellCorrect.cs | 105 +++++++++++++++++++++++++++++++++
 1 file changed, 105 insertions(+)
 create mode 100644 dsa/DiscoBot/Auxiliary/SpellCorrect.cs

(limited to 'dsa/DiscoBot/Auxiliary/SpellCorrect.cs')

diff --git a/dsa/DiscoBot/Auxiliary/SpellCorrect.cs b/dsa/DiscoBot/Auxiliary/SpellCorrect.cs
new file mode 100644
index 0000000..c4bd4bf
--- /dev/null
+++ b/dsa/DiscoBot/Auxiliary/SpellCorrect.cs
@@ -0,0 +1,105 @@
+using System;
+using System.Diagnostics;
+
+namespace DiscoBot.Auxiliary
+{
+    public class SpellCorrect : StringComparer
+    {
+        public const int ErrorThreshold = 94100;
+
+        public override int Compare(string x, string y)
+        {
+            return CompareEasy(x, y);
+        }
+
+        public static int CompareEasy(string x, string y)
+        {
+            if (string.IsNullOrEmpty(x)) throw new ArgumentException("message", nameof(x));
+
+            if (string.IsNullOrEmpty(y)) throw new ArgumentException("message", nameof(y));
+
+            if (x.Equals(y)) return 0;
+
+            x = x.ToLower();
+            y = y.ToLower();
+            if (x.Equals(y)) return 1;
+
+            var subs = y.Split(' ', '/');
+            var score = subs.Length;
+            foreach (var s in subs)
+                if (s.Equals(x))
+                    score--;
+
+            if (score < subs.Length) return score + 1;
+
+            return 100000 - (int) (CompareExact(x, y) * 1000.0);
+            /*if (y.Contains(x))
+                return 6;*/
+        }
+
+        public override bool Equals(string x, string y)
+        {
+            Debug.Assert(x != null, nameof(x) + " != null");
+            return x.Equals(y);
+        }
+
+        public override int GetHashCode(string obj)
+        {
+            throw new NotImplementedException();
+        }
+
+        public static double CompareExact(string s, string q)
+        {
+            s = s.ToLower();
+            q = q.ToLower();
+
+            int i, j;
+            const double match = 3.0;
+            const double gap = -2.0;
+            const double mismatch = -2.0;
+
+            double decay;
+
+            var matrix = new double[s.Length + 1, q.Length + 1];
+            var max = 0.0;
+            matrix[0, 0] = 0.0;
+
+            for (i = 1; i < s.Length; i++)
+                //  matrix[i, 0] = 0.0;
+                matrix[i, 0] = i * gap;
+
+            for (i = 1; i < q.Length; i++) matrix[0, i] = 0.0;
+
+
+            for (i = 1; i <= s.Length; i++)
+            for (j = 1; j <= q.Length; j++)
+            {
+                decay = j / (double) (s.Length * 1000);
+                var add = s[i - 1] == q[j - 1] ? match - decay : mismatch;
+                var score = matrix[i - 1, j - 1] + add;
+
+                if (score < matrix[i - 1, j] + gap) score = matrix[i - 1, j] + gap;
+
+                if (score < matrix[i, j - 1] + gap) score = matrix[i, j - 1] + gap;
+
+                if (i > 1 && j > 1)
+                    if (s[i - 1] == q[j - 2] && s[i - 2] == q[j - 1])
+                    {
+                        add = 3 / 2.0 * match - decay;
+                        if (score < matrix[i - 2, j - 2] + add) score = matrix[i - 2, j - 2] + add;
+                    }
+
+                //  if (score < 0)
+                //  {
+                //      score = 0;
+                // }
+
+                if (max < score && i == s.Length) max = score;
+
+                matrix[i, j] = score;
+            }
+
+            return max;
+        }
+    }
+}
\ No newline at end of file
-- 
cgit v1.2.3-54-g00ecf