Многочлен перечислителя


В теории кодирования многочлен весового счетчика двоичного линейного кода определяет количество слов каждого возможного веса Хэмминга .

Пусть длина двоичного линейного кода . Распределение веса - это последовательность чисел

давая количество кодовых слов c в C , имеющих вес t , поскольку t находится в диапазоне от 0 до n . Весовой счетчик представляет собой двумерный полином

Обозначим двойственный код через

(где обозначает скалярное произведение векторов, которое берется за ).

Распределение расстояний или внутреннее распределение кода C размера M и длины n представляет собой последовательность чисел