Выполняем курсовые и лабораторные по разным языкам программирования
Подробнее - курсовые и лабораторные на заказ по Delphi Turbo Pascal, Assembler, C, C++, C#, Visual Basic, Java, GPSS, Prolog
2.4.4 Линейные коды
Самый большой класс кодов составляют линейные коды, у которых значения проверочных символов определяются в результате проведения линейных операций над определёнными информационными символами. Для случая двоичных кодов проверочный символ выбирают таким, чтобы его сумма с определёнными информационными символами была равна нулю. Символ проверочной позиции имеет значение 1, если число единиц информационных разрядов, входящих в данное проверочное равенство нечётно, и 0, если оно чётно.
Число проверочных символов, а значит, и проверочных равенств, и номера кодируемых информационных разрядов, входящих в каждое из равенств, определяется тем, какие и сколько ошибок должен исправлять или обнаруживать данный код. Проверочные символы могут располагаться на любом месте кодовой комбинации. При декодировании проверяется справедливость проверочных равенств. В случае двоичных кодов используется проверка на чётность числа единиц среди символов, входящих в каждое из равенств, включая проверочные.
Любой двоичный код является групповым, так как совокупность входящих в него кодовых комбинаций образует группу. (группой называют множество элементов, в котором определена основная операция и выполняется требование коммутативности и ещё ряд требований, среди которых определяется замкнутость – в результате применения заданной операции к любым двум разрядам группы образуется элемент той же группы . Коды отвечающие требованиям замкнутости, иногда называют систематическими кодами.
