Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Реализация циклических кодов 28.09.05 10:54 Число просмотров: 2644
Автор: makeworld Статус: Member Отредактировано 28.09.05 10:55 Количество правок: 1
|
Интересует алгоритм реализации процедуры получения остатка от деления кодируемого сообщения на порождающий многочлен. Как это сделать "на бумажке" все понятно, но вот с программной реализаций возникли проблемы.
Вот здесь http://informkod.narod.ru/5_5item.htm показана схема получения остатка от деления на порождающий многочлен g(x)=x^3+x+1. Но я полностью не могу понять как она работает.. Если предположить что там подразумевается поэтапное выполнение операций xor бита кодируемой последовательности с соответствующий битом g(x) и операций сдвига, контрольная сумма получается неправильная..
Растолкуете как эта схема работает, если не трудно, на каком-нибудь C-подобном псевдоязыке.
|
- Реализация циклических кодов - makeworld 28.09.05 10:54 [2644]
|
|
|