added more info display

wiz21b · May 2, 2021 · 387df1a · 387df1a
1 parent 3602099
commit 387df1a
Showing 1 changed file with 7 additions and 0 deletions.
diff --git a/p2_LZ77.py b/p2_LZ77.py
@@ -69,6 +69,13 @@ def peek(ndx):
 
 
 def compute_compression_rate_for_LZ77(tuples, sliding_window_size, genome):
+
+    ds = [d for d,l,c in tuples]
+    dl = [l for d,l,c in tuples]
+    d_bits = math.ceil(math.log2(max(ds)))
+    l_bits = math.ceil(math.log2(max(dl)))
+    print(f"LZ77 : {min(ds)} <= d <= {max(ds)}, {d_bits} bits; {min(dl)} <= l <= {max(dl)}, {l_bits} bits")
+
     dl_bits = math.ceil(math.log2(sliding_window_size))
     char_bits = 8
     tuple_bits = char_bits+2*dl_bits