Zaslal: st únor 23 2011, 7:29 Předmět: Zabezpečenie prenosu dát výpočtom crc.
Zdravím.
Prenášam dáta ,konkrétne reťazec o dĺžke 20 znakov,z jedného na druhé MCU PIC 16F628A.
Na prenos používam bezdrôtové moduly a chcem pravdivosť priatých dát zabezpečiť kontrolným CRC súčtom.
Niečo hotové som našiel na:
Založen: Sep 19, 2007 Příspěvky: 3698 Bydliště: Praha
Zaslal: st únor 23 2011, 14:59 Předmět:
To je úsek kódu pro update CRC. Na vstup přichází sériově data - do unsigned char ser_data a po každém byte se provede update CRC. Na začátku musíte nastavit v unsigned int crc nějakou počáteční hodnotu. Kód bych asi zabalil do funkce nazvané update_crc:
Založen: Jul 21, 2006 Příspěvky: 25741 Bydliště: skoro Brno
Zaslal: st únor 23 2011, 17:48 Předmět:
Jen dodatek, že ten generující polynom by měl odpovídat délce dat, jinak se může stát, že pro různá data je stejné crc. Je to sice náhoda, ale mě se to už stalo. _________________ Pro moje oslovení klidně použijte jméno Zdeněk
Správně navržené zapojení je jako recept na dobré jídlo.
Můžete vynechat půlku ingrediencí, nebo přidat jiné,
ale jste si jistí, že vám to bude chutnat[?]
Založen: Sep 19, 2007 Příspěvky: 3698 Bydliště: Praha
Zaslal: st únor 23 2011, 18:16 Předmět:
Že pro různá data vyjde stejné CRC je pravděpdobnost 1/2^16. CRC 16 má jen 2^16 možných kombinací, a tak, jestliže máme například řetězec dlouhý 128 byte, tak ze všech možných řetězců, kterých je 2^1024 bude mít 2^1008 řetězců stejné CRC. Jinými slovy, vezmeme-li nějaký řetězec a k němu budeme náhodně zkoušet jiné řetězce, tak jednou za 2^16 pokusů CRC neodhalí rozdíl. Zdá se to jako naprosto nespolehlivé, ale chyby se v praxi projevují většinou tak, že je CRC odhalí.
Dnes se v komunikacích používá CRC 32, které má 2^16 krát větší spolehlivost detekce chyby.
Niečo som o tejto problematike čítal,ale zatiaľ som vedľa.
Vďaka za snahu pomôcť.Poprosím vysvetliť trošku obšírnejšie čo treba urobiť z jednotlivými byte resp. s celím reťazcom na strane "odosielateľa a čo na strane príjemcu.Myslím tým MCU.
Ten kód kde to používa tabuľku nemusí byť zlý,ale spapá mi to veľa pamäte a tou 16-kové pická neoplývajú.
Relatko
Nějak takhle, trochu jsem update_crc() upravil, abychom se obešli bez globálu. POZOR - píšu to z ruky, neprošlo to překladem ani laděním. To už je na vás.
Na straně odesílatele spočítáte z dat připravených na odeslání CRC, to připojíte za konec dat a vše odešlete. Na straně příjemce spočítáte CRC úplně stejně jako na vysílači a pak je srovnáte s CRC, které bylo přijato. Když se shodne, data nějak akceptujete, když ne, tak je odmítnete. To už je záležitost přenosového protokolu.
Pokud byste přijímal i data, která mohou obsahovat nulové byty, musíte si do výpočtu CRC vnést i údaj o délce dat. Tento údaj stejně musíte přenášet mezi vysílačem a přijímačem, abyste na přijímači věděl, že je přijata celá dávka dat. A vůbec, daleko důležitější než výpočet CRC je stanovit si formát přenášených dat a způsob jejich potvrzování, včetně time-outů, rozeznání zdvojených dat a podobně. Ono to není zas tak jednoduché, pokud to má být robustní a spolehlivé.
Nemůžete odesílat nové téma do tohoto fóra. Nemůžete odpovídat na témata v tomto fóru. Nemůžete upravovat své příspěvky v tomto fóru. Nemůžete mazat své příspěvky v tomto fóru. Nemůžete hlasovat v tomto fóru. Nemůžete připojovat soubory k příspěvkům Můžete stahovat a prohlížet přiložené soubory
Informace na portálu Elektro bastlírny jsou prezentovány za účelem vzdělání čtenářů a rozšíření zájmu o elektroniku. Autoři článků na serveru neberou žádnou zodpovědnost za škody vzniklé těmito zapojeními. Rovněž neberou žádnou odpovědnost za případnou újmu na zdraví vzniklou úrazem elektrickým proudem. Autoři a správci těchto stránek nepřejímají záruku za správnost zveřejněných materiálů. Předkládané informace a zapojení jsou zveřejněny bez ohledu na případné patenty třetích osob. Nároky na odškodnění na základě změn, chyb nebo vynechání jsou zásadně vyloučeny. Všechny registrované nebo jiné obchodní známky zde použité jsou majetkem jejich vlastníků. Uvedením nejsou zpochybněna z toho vyplývající vlastnická práva. Použití konstrukcí v rozporu se zákonem je přísně zakázáno. Vzhledem k tomu, že původ předkládaných materiálů nelze žádným způsobem dohledat, nelze je použít pro komerční účely! Tento nekomerční server nemá z uvedených zapojení či konstrukcí žádný zisk. Nezodpovídáme za pravost předkládaných materiálů třetími osobami a jejich původ. V případě, že zjistíte porušení autorského práva či jiné nesrovnalosti, kontaktujte administrátory na diskuzním fóru EB.