diff --git a/tests/test_common.py b/tests/test_common.py
index <HASH>..<HASH> 100644
--- a/tests/test_common.py
+++ b/tests/test_common.py
@@ -68,9 +68,8 @@ def test_normalization_by_one(left, right, alg):
     assert isclose(s + d, 1)
 
 
-# TODO: fix 0-size strings
 @pytest.mark.parametrize('alg', ALGS)
-@hypothesis.given(text=hypothesis.strategies.text(min_size=1))
+@hypothesis.given(text=hypothesis.strategies.text())
 def test_normalization_same(text, alg):
     assert alg.normalized_distance(text, text) == 0
     assert alg.distance(text, text) == 0
diff --git a/textdistance/algorithms/base.py b/textdistance/algorithms/base.py
index <HASH>..<HASH> 100644
--- a/textdistance/algorithms/base.py
+++ b/textdistance/algorithms/base.py
@@ -41,7 +41,7 @@ class Base:
         """
         maximum = self.maximum(*sequences)
         if maximum == 0:
-            return 1
+            return 0
         return self.distance(*sequences) / maximum
 
     def normalized_similarity(self, *sequences):
fix normalized distance for empty strings. CLose #<I>