Популярные статьи | |
Сейчас на сайте | Гостей: 1
На сайте нет зарегистрированных пользователей
Пользователей: 9,955
новичок: Logyattella
|
|
2.4.4 Линейные коды |
Самый большой класс кодов составляют линейные коды, у которых значения проверочных символов определяются в результате проведения линейных операций над определёнными информационными символами. Для случая двоичных кодов проверочный символ выбирают таким, чтобы его сумма с определёнными информационными символами была равна нулю. Символ проверочной позиции имеет значение 1, если число единиц информационных разрядов, входящих в данное проверочное равенство нечётно, и 0, если оно чётно.
Число проверочных символов, а значит, и проверочных равенств, и номера кодируемых информационных разрядов, входящих в каждое из равенств, определяется тем, какие и сколько ошибок должен исправлять или обнаруживать данный код. Проверочные символы могут располагаться на любом месте кодовой комбинации. При декодировании проверяется справедливость проверочных равенств. В случае двоичных кодов используется проверка на чётность числа единиц среди символов, входящих в каждое из равенств, включая проверочные.
Любой двоичный код является групповым, так как совокупность входящих в него кодовых комбинаций образует группу. (группой называют множество элементов, в котором определена основная операция и выполняется требование коммутативности и ещё ряд требований, среди которых определяется замкнутость – в результате применения заданной операции к любым двум разрядам группы образуется элемент той же группы . Коды отвечающие требованиям замкнутости, иногда называют систематическими кодами.
|
|
Комментарии |
Добавить комментарий |
Пожалуйста залогиньтесь для добавления комментария.
|
Рейтинги |
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
|
|
Гость |
Вы не зарегистрированны? Нажмите здесь для регистрации.
Забыли пароль? Запросите новый здесь.
|
Мини-чат | Вам необходимо залогиниться.
Нет присланных сообщений.
|
|