rzsdfhlk;'

'

Author: NF-coder

informatics/sem1/lab2/2.py

@@ -0,0 +1,37 @@
+from validators import Validator
+from CheckHamming import CheckHamming
+
+from math import log2
+
+def main():
+    while True:
+        inp_bits = input("Введите количество бит: ")
+        if not Validator.ValidateBits(inp_bits):
+            print("Некорректное количество бит")
+            continue
+
+        validator = Validator(int(inp_bits))
+        _ = (
+            int(inp_bits),
+            int(log2(int(inp_bits) + 1))
+        )
+
+        inp = input(f"Введите классический код хэмминга {str(_).replace(", ", ";")}: ")
+        
+        if not validator.ValidateInput(inp):
+            print("Проверьте ввод!")
+            continue
+
+        result = CheckHamming(lenght=_[0]).run(inp)
+        
+        print()
+        if result["hasError"]:
+            errorIndex = result['errorIndex']
+            print("Корректное сообщение:", inp[:errorIndex] + str((int(inp[errorIndex])+1)%2) + inp[errorIndex+1:])
+            print("Указатель на ошибку: ", " "*errorIndex +"^" + " "*(len(inp)-errorIndex))
+        else:
+            print("Введённое число корректно!")
+        print()
+
+if __name__ == "__main__":
+    main()

informatics/sem1/lab2/CheckHamming/__init__.py

@@ -0,0 +1 @@
+from .main import CheckHamming as CheckHamming

informatics/sem1/lab2/CheckHamming/__pycache__/__init__.cpython-312.pyc

@@ -0,0 +1,30 @@
+from math import log2
+
+class CheckHamming():
+    def __init__(self, lenght: int = 7):
+        self.lenght = lenght
+
+        self.parity_bits = int(log2(lenght + 1))
+        self.info_bits = lenght - self.parity_bits
+
+        self.bin_mask = [
+            "0"*(self.parity_bits - len(bin(i)[2:])) + bin(i)[2:] # добавляем 0 слева чтоб с индексацией по строкам не мучаться
+            for i in range(1,lenght+1)
+        ]
+
+    def run(self, inp: str):
+        parity_arr = [0 for i in range(self.parity_bits)]
+
+        for bin_num, sym in zip(self.bin_mask, inp):
+            #print("-", bin_num, sym) # DEBUG
+            for bin_num_idx, bin_num_sym in enumerate(bin_num):
+                #print("-----", bin_num_idx, bin_num_sym) # DEBUG
+                parity_arr[bin_num_idx] += int(sym)*int(bin_num_sym)
+        
+        pointer = ""
+        for i in parity_arr: pointer += str(i%2)
+
+        return {
+            "hasError": pointer.count("1") != 0,
+            "errorIndex": int(pointer, 2) - 1
+        }

informatics/sem1/lab2/CheckHamming/__pycache__/main.cpython-312.pyc

@@ -0,0 +1 @@
+from .main import Validator as Validator

informatics/sem1/lab2/CheckHamming/main.py

@@ -0,0 +1,15 @@
+import re
+from math import log2
+
+class Validator():
+
+    def __init__(self, lenght: int = 7):
+        self.inp_pattern = re.compile("[0-1]+")
+        self.lenght = lenght
+
+    def ValidateInput(self, inp: str):
+        return len(inp) == self.lenght and bool(re.fullmatch(self.inp_pattern, inp))
+    
+    @staticmethod
+    def ValidateBits(inp: str):
+        return log2(int(inp)+1)%1 == 0