Теория информации

- число обнаруживаемых ошибок. Обычно l>t. Большинство корректирующих кодов являются линейными кодами . Определение. Линейные коды - это такие коды, у которых контрольные символы образуются путем линейной комбинации информационных символов. Кроме того, корректирующие коды являются групповыми кодами . Определение. Групповые коды ( G n ) - это такие коды, которые имеют одну основную операцию. При этом, должно соблюдаться условие замкнутости (то есть, при сложении двух элементов группы получается элемент принадлежащий этой же группе ). Число разрядов в группе не должно увеличиваться. Этому условию удовлетворяет операция поразрядного сложения по модулю 2. В группе, кроме того, должен быть нулевой элемент. Пример 2.20. Ниже приведены кодовые комбинации, возможно являющиеся группой или не группой: 1) не группа, так как нет нулевого элемента: 1101 1110 0111 1011 2) не группа, так как не соблюдается условие замкнутости (1101+1110=0011): 0000 1101 1110 0111 3) группа: 000 001 010