СПОСОБЫ ПРЕДСТАВЛЕНИЯ КОДОВ

СПОСОБЫ ПРЕДСТАВЛЕНИЯ КОДОВ. В зависимости от применяемых методов кодирования, используют различные математические модели кодов, при этом наиболее часто применяется представление кодов в виде: кодовых матриц; кодовых деревьев; многочленов; геометрических фигур и т.д. 3.1 МАТРИЧНОЕ ПРЕДСТАВЛЕНИЕ КОДОВ Используется для представления равномерных n - значных кодов.

Для примитивного (полного и равномерного) кода матрица содержит n - столбцов и 2n - строк, т.е. код использует все сочетания.

Для помехоустойчивых (корректирующих, обнаруживающих и исправляющих ошибки) матрица содержит n - столбцов (n = k+m, где k-число информационных, а m - число проверочных разрядов) и 2k - строк (где 2k - число разрешенных кодовых комбинаций). При больших значениях n и k матрица будет слишком громоздкой, при этом код записывается в сокращенном виде. Матричное представление кодов используется, например, в линейных групповых кодах, кодах Хэмминга и т.д. 3.2