Кодирование информации

ГРУППОВЫМ (БЛОЧНЫМ) КОДОМ

Необходимо построить групповой код, способный обнаруживать и исправлять одну ошибку при передаче сообщения М = (АКСЕНЕНКО_И), закодированного с помощью метода Хаффмана.

Представление сообщения, закодированного методом Хаффмана, в блочной форме

Задача построения кода формируется так же, как постановка общей задачи кодирования. Любое сообщение любой длины представляется в виде совокупности блоков таким образом, чтобы эти блоки могли бы сформировать квадратную матрицу.

Необходимо передать сообщение М = (АКСЕНЕНКО_И). В закодированном методом Хаффмана виде оно выглядит следующим образом:

1000010101100110100010111001101110111110001001

При этом, как было рассчитано, что количество разрядов в закодированном сообщении n2 = 46.

Для построения информационной матрицы необходимо рассчитать число m, которое равно количеству разрядов в ней.

m                                                         (7.1)

m  

m = 7

Таким образом, информационная матрица в блочном виде выглядит следующим образом:

A =