Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
|
Какие проблемы? Все в лоб, то же делением столбиком: 28.09.05 18:16 Число просмотров: 3286
Автор: RElf <M> Статус: Member
|
> Интересует алгоритм реализации процедуры получения остатка > от деления кодируемого сообщения на порождающий многочлен. > Как это сделать "на бумажке" все понятно, но вот с > программной реализаций возникли проблемы.
Какие проблемы? Все в лоб, то же делением столбиком:
бит результата определяется по наличию/отсутствию старшего бита,
переход от разряда к разряду - это сдвиг.
Пара ссылок:
http://en.wikipedia.org/wiki/Cyclic_redundancy_check
http://www.livejournal.com/users/relf/2379.html
|
<theory>
|
Реализация циклических кодов 28.09.05 10:54
Автор: 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-подобном псевдоязыке.
|
|
Какие проблемы? Все в лоб, то же делением столбиком: 28.09.05 18:16
Автор: RElf <M> Статус: Member
|
> Интересует алгоритм реализации процедуры получения остатка > от деления кодируемого сообщения на порождающий многочлен. > Как это сделать "на бумажке" все понятно, но вот с > программной реализаций возникли проблемы.
Какие проблемы? Все в лоб, то же делением столбиком:
бит результата определяется по наличию/отсутствию старшего бита,
переход от разряда к разряду - это сдвиг.
Пара ссылок:
http://en.wikipedia.org/wiki/Cyclic_redundancy_check
http://www.livejournal.com/users/relf/2379.html
|
|
|