Доброе время суток...
В ТЗ фигурирует расчет контрольной суммы CRC-6 и указан полином (x^6 + x + 1). Подскажите, как правильно ее считать или может существуют готовые примеры?

Сообщение отредактировал M@RS - Jul 5 2011, 15:53

Абсолютно так-же, как и любые другие CRC. Берте описание и вперед. Единственно, бывают нюансы, например, начальное значение надо уточнить, направление сдвига опять-же.....
Но это Вам, полагаю, CRC-6-ITU задали смотрите как это для E2 расписано.

У меня опыт работы с CRC это всего лишь простенькое исключающее или с массивом данных длинной 10 байт. Где это можно в примерах почитать. Пока отложил сумму, так как надо железо срочно оживлять, настройщикам надо мощу вытягивать, но вопрос будет висеть.

Сообщение отредактировал M@RS - Jul 5 2011, 16:31

Я Вас расстрою, опыта работы у Вас нет, ибо это не CRC. CRC это остаток от деления полиномов. Букварь нужен!

Вы меня не расстроили. Давно уже не расстраиваюсь...
Я не точно выразился. CRC в качестве контрольных сумм, не применял. Для моих нужд (15 байт по RS232) ее даже не нужно, но если сильно хотелось то хватало исключающее или.. Но в тз кто-то захотел, придется разбираться.

На будущее - для коротких фреймов наиболее эффективным считается CRC8 с полиномом X^8+X^5+X^4+X^0

Спасибо за совет. Но в ТЗ указано CRC-6. Я тут немного поникал. Какие начальные условия брать оказывается. Надо наверно "ломать" чтобы тз переписали на срс-8. А то готовых кусков кода в сети на срс-6 нету.

Даже не смешно. CRC-6 это 6 бит, полагаю, что в протоколе больше места нет. Тут типа исполнитель в сети ничего готового не нашел,
а пять строк для него написать уже не посильная задача. Пришлите новое TЗ.

А остальное Вы тоже будете искать "в сети" ? Деление двух полиномов алгоритмически обсосанное до полного офигения например: http://www.ross.net/crc/download/crc_v3.txt , по сложности аналогично, тупой операции деления в столбик осваиваемой во втором классе начальной школы. Ой

У меня есть книжка "Элементарное руководство по CRC алгоритмам обнаружения ошибок" Ross N. Williams.
Легко гуглится, если есть необходимость - могу выложить

Да для меня было бы самое приемлемое найти готовый кусок СРС-6, проверить и вставить в свой проект. Отладить и забыть. На больше у меня времени не хватает. Это нормально, не стоит удивляться. Я доделаю этот проект и забуду о нем. Мне уже это не интересно так как в основном занимаюсь уже своими проектами а там уже системный уровень и частности не так важны. Это будут делать уже наемные люди...

Не желаете поделиться описанием проекта в части протокола,
средств разработки, наличием аппаратных средств...

Нет уверенности если кто-то возьмет любой кусок кода,
назовет его СРС-6, и он у вас заработает.

Шо маемо:
Каждый пакет имеет структуру:
-двухбайтовый заголовок 0х55, 0x55;
-Технический байт:
биты 0...5 - произвольные значения;
бит 6 - значение "1",
бит 7 - значение "0".
Служебный байт следующего содержания:
биты 0, 1 МПП - 01;
биты 2...7 - контрольная сумма по CRC-6 (полином x^6 + x + 1) для информационных байтов.
Информационное поле из нескольких байтов.

Средства разработки IAR, язык Си и mega8535. Пакеты приходят на скорости 11200кБод.

Сообщение отредактировал M@RS - Jul 13 2011, 14:31

Как Вы думаете, я что было по ссылке в посте перед Вашим . Только Автору категорически ничего не надо, кроме как от него заказчик от него отвязался. Так давайте ему и поможем в том, что-бы ему никогда заказчики работы не докучали своими глупостями

;-) Спасибо, все верно лучше я буду докучать своим заказами... В общем проблему удалось решить административными методами. Попросить прислать готовый код. Выкладываю с мыслью что кому-то пригодиться. Так как если забить в гугел, то данная тема находиться в топике. Искать не надо будет долго.



Сообщение отредактировал M@RS - Jul 15 2011, 12:25

Да, извиняюсь, не заметил, что автор тот же.
Но Ваш ресурс на английском языке, а моя книжка - на русском