Так нет официального. Это сборная солянка - все придумывают что во что горазд.
А полином - стандартный для 1-Wire.
Так нет официального. Это сборная солянка - все придумывают что во что горазд.
А полином - стандартный для 1-Wire.
Для тех, кто не дружит с Яндексом
/*
DOW_CRC.h
*/
#ifndef _DOW_CRC
#define _DOW_CRC
unsigned char Calculate_DOW_CRC(unsigned char *string, unsigned long size);
#endif //DOW_CRC.h
/*DOW_CRC.c*/
#include "DOW_CRC.h"
const unsigned char DOW_CRC_table[256] = {
0, 94, 188, 226, 97, 63, 221, 131, 194, 156, 126, 32, 163, 253, 31, 65,
157, 195, 33, 127, 252, 162, 64, 30, 95, 1, 227, 189, 62, 96, 130, 220,
35, 125, 159, 193, 66, 28, 254, 160, 225, 191, 93, 3, 128, 222, 60, 98,
190, 224, 2, 92, 223, 129, 99, 61, 124, 34, 192, 158, 29, 67, 161, 255,
70, 24, 250, 164, 39, 121, 155, 197, 132, 218, 56, 102, 229, 187, 89, 7,
219, 133, 103, 57, 186, 228, 6, 88, 25, 71, 165, 251, 120, 38, 196, 154,
101, 59, 217, 135, 4, 90, 184, 230, 167, 249, 27, 69, 198, 152, 122, 36,
248, 166, 68, 26, 153, 199, 37, 123, 58, 100, 134, 216, 91, 5, 231, 185,
140, 210, 48, 110, 237, 179, 81, 15, 78, 16, 242, 172, 47, 113, 147, 205,
17, 79, 173, 243, 112, 46, 204, 146, 211, 141, 111, 49, 178, 236, 14, 80,
175, 241, 19, 77, 206, 144, 114, 44, 109, 51, 209, 143, 12, 82, 176, 238,
50, 108, 142, 208, 83, 13, 239, 177, 240, 174, 76, 18, 145, 207, 45, 115,
202, 148, 118, 40, 171, 245, 23, 73, 8, 86, 180, 234, 105, 55, 213, 139,
87, 9, 235, 181, 54, 104, 138, 212, 149, 203, 41, 119, 244, 170, 72, 22,
233, 183, 85, 11, 136, 214, 52, 106, 43, 117, 151, 201, 74, 20, 246, 168,
116, 42, 200, 150, 21, 75, 169, 247, 182, 232, 10, 84, 215, 137, 107, 53};
unsigned char Calculate_DOW_CRC(unsigned char *string, unsigned long size)
{
unsigned char result=0;
while (size--) result=DOW_CRC_table[(*string++)^result];
return result;
}
Спасибо Вам, а все же не могли бы Вы написать конкретный вид полинома, так как работа с таблицей, конечно, наглядна, но занимает большое время, а в моем случае дорога каждая миллисекунда
Вот ссылка http://www.icpdas.com/download/7000/manual.htm там описания приборов ICP DAS и в нем описания CRC.
По 1wire посмотри DALLAS http://www.elin.ru/1-Wire/?topic=info
PS учись студент искать информацию и читать ее.
не изучив внимательно документацию, не поискав нужную информацию хотя бы в яндексе, вы тривиальными вопросами экономите свое время за счет моего. а я этого не люблю.
неправильно. там есть еще один байт с младшими битами 11-битного адреса, битом запроса и размером поля данных.
после расчета crc полученный двоичный пакет переводится в ascii, и уже к нему добавляются маркеры начала и конца кадра.
надо ли говорить, что вся эта информация есть в описании протокола ОВЕН?
в приложенном файле -- пример работы с протоколом овен. надеюсь, это вас займет на несколько дней.
нет, это не регистр сдвига с линейной обратной связью. это деление на полином. обратная связь тут отсутствует.Как я понял из описания протокола ОВЕН, при генерации CRC и HASH используется РСЛОС
ничего странного. crc -- хеш-функция не хуже других.То есть принципы формирования HASH и CRC одни и те же. Странно, но допустим.
а это -- тайна покрытая мраком. можно и нужно считать от всего пакета.HASH и CRC формируются побайтно, не совсем понятно, почему. Почему нельзя подавать сразу весь пакет на вход РСЛОС?
не вижу связи между разрядностью процессора, и передачей в функцию одного байта или указателя на массив байтов.