Техническое задание
Целью написания курсовой работы была разработка программы, реализующей алгоритм кодирования и декодирования с помощью кода Хемминга с dmin = 3.
Необходимо было учесть следующие программные требования, а именно: графический интерфейс, включающий в себя подробную визуализацию алгоритма написанной программы.
Краткие теоретические сведения
Коды Хэмминга наиболее широко применяются на практике для коррекции одиночных ошибок (dmin = 3) и коррекции ошибок с обнаружением двоичных ошибок (dmin = 4). В данной работе рассмотрим первый вариант.
Принцип построения кода
Построение кода Хэмминга заключается в разбиении кодового слова на взаимно-пересекающие подмножества, причем каждому подмножеству ставится в соответствие один контрольный разряд - дополнение до четности.
Номера контрольных разрядов рассчитываются по формуле:
N = 2i-1, где i = 1, 2, 3, 4, 5…
Разбиение кодового слова по подмножествам
" Номера разрядов кодового слова записываются в двоичном виде. К первому подмножеству будут относиться такие разряды, которые имеют единицу в первом младшем разряде при записи номеров разрядов в двоичной форме. Т.е. это номера разрядов - 1, 3, 5, 7 и т.д. Ко второму подмножеству относятся такие разряды, которые имеют единицу во втором младшем разряде при записи в двоичном виде. Как видно из таблицы - это 2, 3, 6, 7, 10, 11, 14, 15 и т.д. После разбиения на подмножества в соответствующий контрольный разряд записывается единица, если сумма всех единиц данного подмножества нечетна, ноль - если четна.
|