Описание функций построения матрицы для матричного кодирования Хэмминга

Кодирование Хэмминга может быть представлено матричной операцией:

b = Ea,.

где a — двоичный вектор исходного блока кода; b — двоичный вектор блока кода Хэмминга; E — кодирующая матрица.

Для полноты описания кодирования в программу включены функции для построения кодирующей матрицы кода Хэмминга. Эти функции позволяют кодировать по Хэммингу с большей скоростью, чем описанные в пункте 2.2.2. функции.

haBuildMatrix(r) — строит матрицу M для вычисления контрольных разрядов. Старшие разряды — первые. Определение функции.

haGetControlCols(M) — вычисляет столбцы контрольных разрядов для матричного кодирования Хэмминга, используя матрицу M. Определение функции.

haMakeE(r) — возвращает кодирующую матрицу размером mn для кода Хэмминга с числом контрольных разрядов r. Определение функции.

haEncode(b, r) — кодирует блоки (колонки матрицы b) кодом Хэмминга с параметром r и возвращает закодированное в виде матрицы, где коды расположены в столбцах. Использует матричное кодирование (можно сравнить с ExpandBlock (b, r), BuildM(r), AddControlCodes(b, r)). Определение функции.

haStrEncode(str, r) — кодирует строку str кодом Хэмминга с параметром r и возвращает закодированное в виде матрицы, где коды расположены в столбцах. Использует матричное кодирование.