[jazuu]

#java #programowanie

Witam,
Czy byłby ktoś w stanie przepisać tego pastebina na jave?
To algorytm liczący CRC prawdopodobnie w c# lub c++ nie znam sie na C, w javie operacji na bitach też za wiele nie robiłem.
prawdopodobnie jest to "16 bit CRC polynom 0xA001"

[C.....y]

@jazuu: C++, to nie C#

[passage]

@jazuu: https://introcs.cs.princeton.edu/java/61data/CRC16.java

[jazuu]

@Czesiowcy: dostałem od chińczyka algorytm jak liczyć CRC, nie wiem dokładnie w czym to jest

[jazuu]

@passage: dzięki, to też znalazłem
a wiesz może o co chodzi z "polynom 0xA001" ?
z tego co wyczytałem to jest to "odwrócowny", a ten który podałeś w linku chyba nie

[passage]

@jazuu: chodzi o wielomian x^16 + x^15 + x^2 + 1 inaczej nazywany CRC-16-IBM

[passage]

@jazuu: ta wersja z linku co podesłałem jest lepsza od Twojej wersji ponieważ jest wersją tablicową - znacznie szybszą. Wersja którą podałeś z reguły stosuje się podczas pisania softu na bardzo małe mikrokontrolery 8-bit aby zaoszczędzić na ramie.

[jazuu]

@passage: to by się zgadzało bo przez szeregowy gadam z urządzeniem, pewnie chińczyk podesłał to co ma zaimplementowane po swojej stronie, jeszcze raz bardzo Ci dziękuję za pomoc ;)

[passage]

@jazuu: do usług ( ͡° ͜ʖ ͡°)

[jazuu]

do usług ( ͡° ͜ʖ ͡°)

@passage: To mam jeszcze pytania,
Ramka którą mam przesłać wygląda coś jak to [0x02, 0x04, ...,....,CRCL,CRCH,0x03 ]
1. czy do oblicznie sumy kontrolnej w miejsce CRCL, CRCH wstawiam 0x00?
2. po wyliczeniu CRC młodszych 8 bitów wstawiam do CRCL a starsze do CRCH?
3. jak je wycciągnąć i podzielić na CRCL i CRCH

[passage]

@jazuu:
1. CRC liczysz w zależności od typu protokołu, zwykle są to wszystkie bajty ramki
2. tak
3.

byte CRCL = (byte)CRC;
byte CRCH = (byte)(CRC >> 8);

Przy okazji, crc jest tak zaprojektowany, że obliczenie crc z całej ramki danych (razem z crc w ramce) daje wynik 0. Jest to wygodne podczas sprawdzania danych przy odbiorze :)

[jazuu]

crc jest tak zaprojektowany, że oblicze nie crc z całej ramki danych (razem z crc w ramce) daje wynik 0

@passage: to info mi wiele ułatwi ( ͡º ͜ʖ͡º), jeszcze raz dzięki