Witam,
Piszę tutaj bo mam problem z obliczeniem sumy CRC.
W programie mam utworzoną tablice która składa się z czterech cyfr, np: uint8_t tablica[]={2, 5, 3, 9};
Cyfry te wpisuję za pomocą pętli for do tej tablicy z klawiatury matrycowej.
I teraz chciałbym z tego obliczyć crc.
Może mi ktoś powiedzieć jak to obliczyć w programie? Kod piszę oczywiście w c avr.

A jakie CRC chcesz liczyć? CRC8, CRC16, CRC32? I jaki polinominal musisz / chcesz używać?

Na AVRach nie liczy się CRC bezpośrednio z wzorów matematycznych, tylko wykorzystuje się stablicowane wyniki.
Przykład CRC16 masz w Atmel Appnote AVR067.

--
Pozdrawiam,
Robert

------------------------ [ Dodano po: 2 minutach ]

DS18B20 używa CRC8, więc na pewno Mirek w poradnikach pokazuje jak się liczy. Ja nie chcesz szukać w którym, to masz przykład w https://www.maximintegrated.com/en/app- ... .mvp/id/27

Avr-libc udostępnia funkcje do obliczania CRC - plik nagłówkowy <util/crc16.h> - nie tylko do obliczania CRC16, jakby na to wskazywała nazwa. Na podanej stronie jest przykład użycia jednej z tych funkcji do obliczenia CRC8 numeru seryjnego pastylki iButton Dallasa, jednak jak kolega rskup napisał wcześniej, musisz najpierw wiedzieć, jakie konkretnie CRC chcesz obliczyć.

Funkcje nie są zapewne zbyt szybkie, ponieważ nie bazują na gotowych wartościach z "look-up table", jednak przy takich ilościach danych wejściowych, z jakich chcesz obliczyć swoje CRC nie będzie to miało raczej większego znaczenia, chyba że docelowo tych danych będzie dużo więcej lub będziesz wykonywał te obliczenia bardzo często. Oczywiście im więcej-bitowe CRC, tym czas obliczeń będzie dłuższy.

ok, dzięki za pomoc. Skorzystam z tego pliku z libc i zobacze co z tego bedzie wychodziło.
I jeszcze jedno pytanie. Czy korzystając z crc16 muszę podawać 16 danych wejściowych( cyfr do obliczenia), czy mogę mniej?
Może trochę głupie pytanie, ale pierwszy raz mam styczność z crc.

Możesz dać nawet zero bajtów . CRC16 oznacza że masz 16-bitową wartość CRC. Obliczasz CRC podając kolejne bajty.

Pewnie nie wiesz, a to jest bardzo fajna właściwość, i to chyba dla wszystkich wersji CRC. Jak liczysz CRC z pakietu i na koniec do wyliczania dajesz poprawną wartość CRC, to wynik masz zero .
Co w praktyce używasz się jak odbiera dane zakończone wartością CRC, to z całości danych + CRC masz mieć wyliczone CRC o wartości zero.

--
Pozdrawiam,
Robert