-
Data: 2011-02-15 15:48:14
Temat: Re: Jak się liczy CRC dla (x^24+4x^3+3x+1)
Od: Piotr Gałka <p...@C...pl> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]
Użytkownik "J.F." <j...@p...onet.pl> napisał w wiadomości
news:eb4ll61bl5sg1lot4onaai1culjf0ja88e@4ax.com...
>
>>Mam podejrzenie, że to crc tak na prawdę nie jest opisane żadnym z tych
>>wielomianów.
>
> No wlasnie - cos mi to zbyt prosto wyglada.
> CRC zwykle wymagalo przetwarzania po bicie, albo dosc skomplikowanych
> programow z tablicami. Cos tu mocno uproscili.
>
Dla crc16 Atmel przed laty w jakiejś nocie aplikacyjnej opisał pewien
pośredni algorytm oparty na znanej matematycznej metodzie: "zauważmy że".
Wyszło parę obliczeń bez przesuwania po bicie i bez tablic.
Korzystając z bitu parzystości akumulatora dawało się bardzo szybko
policzyć. W moich programach na PC korzystam z tej metody, choć znalezienie
w C bitu parzystości jest chyba najbardziej pracochłonnym jej kawałkiem. Nie
wrzucam z definicji kodu, ale jak ktoś zechce....
Jednak to co jest tu wydaje się za proste, aby mogło być jakimś CRC. A może
ten wielomian co jest w instrukcji jest prawdziwy i po jakichś "zauważmy że"
sprowadza się do przedstawionego obliczenia. A ktoś nie świadomy całości
widząc co jest brane do XOR uznał, że to jest ten wielomian. Widać, że się
bardzo śpieszył, bo nie doliczył się nawet pozycji pierwszej jedynki.
P.G.
Najnowsze wątki z tej grupy
- 8080
- Portowanie CP/M
- radyjko
- Re: Basen i chłodzenie w w wentylacji mechanicznej
- Akumulatory VRLA
- ładowarka zmarła
- Podstawa bezpiecznikowa jako rozłącznik DC
- Napięcie akumulatora wyłączające UPS / jakie nowe akumulatory do UPS?
- nawigacja satelitarna
- SmartLife/Tuya i osuszanie -- mordowanie z zimną krwią...
- Głośnik piezoelektryczny
- Mala autonomiczna kamera monitoringu
- czas na emeryturę i EB
- Generowanie sumy kontrolnej z fragmentu pliku bin
- Re: Mala autonomiczna kamera monitoringu
Najnowsze wątki
- 2024-07-13 256 świadków nie ma racji
- 2024-07-11 Tokarze CNC czyli ciężkie życie prototypiarza
- 2024-07-12 Zgody na przetwarzanie danych
- 2024-07-13 IObit Uninstaller Pro 13.6.0.5 Multilingual: Installation Guide
- 2024-07-12 stare graty młode kozy
- 2024-07-11 8080
- 2024-07-13 Przyłącze dolne grzejnika
- 2024-07-13 IObit Uninstaller Pro 13.6.0.5 Multilingual Overview
- 2024-07-12 Czym wykonać otwór fi 100 w betonie komórkowym?
- 2024-07-12 Warszawa => Senior Rust Software Engineer <=
- 2024-07-12 Warszawa => Business Unit Manager (Recruitment Business) <=
- 2024-07-12 Warszawa => Head of WMS Competence Center for IT&D Contract Logistics
- 2024-07-12 Warszawa => Head od WMS Competence Center dla IT&D (Blue Yonder) <=
- 2024-07-12 Kraków => Ruby Backend Developer <=
- 2024-07-12 Warszawa => UX/UI Designer <=