Все о моделировании в Компас-3D LT
   Главная Статьи Файлы Форум Ссылки Категории новостей
Декабрь 04 2021 01:37:45   
Навигация
Главная
Статьи
Файлы
FAQ
Форум
Ссылки
Категории новостей
Обратная связь
Фото галерея
Поиск
Разное
Карта Сайта
Популярные статьи
Что необходимо ... 65535
Учимся удалять!... 29481
4.12.1 Професси... 27307
Примеры, синони... 22320
FAST (методика ... 20457
Просмотр готовы... 20456
Декартовы коорд... 19889
содержание - се... 18267
Просмотр готовы... 17283
Работа с инстру... 13182
Сейчас на сайте
Гостей: 1
На сайте нет зарегистрированных пользователей

Пользователей: 9,955
новичок: Logyattella
Друзья сайта
Ramblers Top100
Рейтинг@Mail.ru

Реклама
Выполняем курсовые и лабораторные по разным языкам программирования
Подробнее - курсовые и лабораторные на заказ по Delphi
Turbo Pascal, Assembler, C, C++, C#, Visual Basic, Java, GPSS, Prolog
Циклические коды
К числу эффективных кодов, обнаруживающих одиночные, крат-ные ошибки и пачки ошибок, относятся циклические коды (CRC - Cy-clic Redundance Code). Они высоконадежны и могут применяться при блочной синхронизации, при которой выделение, например, бита не-четности, было бы затруднительно.
Один из вариантов циклического кодирования заключается в ум-ножении исходного кода на образующий полином g(X) , а декодиро-вание - в делении на g(Х). Если остаток от деления не равен нулю, то произошла ошибка. Сигнал об ошибке поступает на передатчик, что вызывает повторную передачу.
Образующий полином есть двоичное представление одного из простых множителей, на которые раскладывается число Хn -1, где Xn обозначает единицу в n-м разряде, n равно числу разрядов кодовой группы. Так, если n=10 и Х=2, то Хn-1 =1023=1193, и если g(Х) = 11 или в двоичном коде 1011, то примеры циклических кодов Аi-g(Х) чи-сел Ai в кодовой группе при этом образующем полиноме можно видеть в табл.2.2.
Таблица 2.2
Число Циклический код Число Циклический код
0 0000000000 13 0010001111
1 0000001011 14 0010011010
2 0000010110 15 0010100101
3 0000100001 16 0011000110
… …

Основной вариант циклического кода, широко применяемый на практике, отличается от предыдущего тем, что операция деления на образующий полином заменяется следующим алгоритмом: 1 ) к ис-ходному кодируемому числу А справа приписывается К нулей, где К- число битов в образующем полиноме, уменьшенное на единицу; 2) над полученным числом А(2К) выполняется операция О, отличающаяся от деления тем, что на каждом шаге операции вместо вычитания выпол-няется поразрядная операция “исключающее ИЛИ”; 3) полученный остаток В и есть CRC - избыточный К-разрядный код, который заме-няет в закодированном числе С приписанные справа К нулей, т.е.
C = A(22)+B .
На приемном конце над кодом С выполняется операция О. Если остаток не равен нулю, то при передаче произошла ошибка и нужна повторная передача кода А.
Пример 3. Пусть А = 1001 1101, образующий полином 11001.
Так как К = 4, то А(2к)=100111010000. Выполнение операции О расчета циклического кода показано на рис. 2.7.













Положительными свойствами циклических кодов являются малая вероятность необнаружения ошибки и сравнительно небольшое число избыточных разрядов.
Общепринятое обозначение образующих полиномов дает сле-дующий пример:
g(Х) = Х16+Х12+Х5+ 1,
что эквивалентно коду 1 0001 0000 0010 0001.
Комментарии
Нет комментариев.
Добавить комментарий
Пожалуйста залогиньтесь для добавления комментария.
Рейтинги
Рейтинг доступен только для пользователей.

Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.

Нет данных для оценки.
Гость
Имя

Пароль



Вы не зарегистрированны?
Нажмите здесь для регистрации.

Забыли пароль?
Запросите новый здесь.
Случайные статьи
3.2.1. Компоненты ЛВС
2.2.1. Понимание ...
2. Методологии стр...
3. Обзор концепции...
7.3.8. Сбор и анал...
Формальный синтаксис
Стандартные экипажи
Личные впечатления...
Этапы реинжиниринг...
6.2.1 Области
7.2.1. Обязательс...
8.1.6 Работа в реж...
Глава 3. Компьютер...
2.2.1 Сообщения и ...
Глава 14. INTERPHA...
2.4.7.2 Обнаружени...
8.3. Отслеживание...
Присвоение наимено...
2.4.9 Свёрточные коды
СОДЕРЖАНИЕ
Глава 10. Особенно...
Оглавление - сетев...
7.1 СОЗДАНИЕ ПРОЦЕССА
Идентификация сущн...
6.4.3 Переключение...
12.3.3.4 Фиктивные...
9.3. Программа обу...
Землемерие
Циклические коды
2.2.5 Статистическ...
7.5. Применение пр...
11.4 ГНЕЗДА
2.2.2 Электрически...
Компьютерные файлы 2
Промежуточный хара...
Руководство по раз...
Что такое альманах?
Пралогическое мыш...
3.1.4. Определение...
3.9 Технология Gig...
Мини-чат
Вам необходимо залогиниться.

Нет присланных сообщений.
Copyright © 2009