bit håndtering av et char buf[]

[Feynman]

Stemmer. 2^6 = 63. Altså deler du buf[] på 63 er resten mindre en 63 som skrives 111111 i binær. Bare pass på at det er plass til buf i crc (unngå overflow).

[obotron]

Vil tro at den koden kun lager en hash-sum av char bufferet ditt.. Etter hva jeg har skjønt, så må du kjøre modulo-2 divisjon på hele byten du får inn (8 ganger).

[opticus]

Vil tro at den koden kun lager en hash-sum av char bufferet ditt.. Etter hva jeg har skjønt, så må du kjøre modulo-2 divisjon på hele byten du får inn (8 ganger).

hvorfor det?

[obotron]

hvorfor det?

 

Edit: Fant noen linker med mer info om crc.

nr. 1

nr. 2

 

inf3190 forresten?

Endret 15. mars 2005 av obotron

[opticus]

inf3190 forresten?

ja!

 

og gruppelærer vil ikke svare på email og ikke er det forelesninger eller gruppeundervisning før innlevering håpløst, står jo ikkeno kode eller linker til kode på siden heller.

 

tar du også inf3190?

[obotron]

tar du også inf3190?

Jepp

Forsøkte meg på en liknende løsning som du posta på forrige side, men ifølge gruppelæreren min så er det feil. Det ser du fort om du stokker om på et par tegn og kjører dem igjennom, summen blir lik.

 

Forelesningene ifra fjor ligger ute på nettet, jeg fikk heller ikke mye ut av forelesninga om crc...

Blir visst ifi-påske gitt...

[opticus]

jeg har nå sendt mail til foreleser om at dette crc greiene er litt mye for oss, jeg også har funnet ut at en modulo av meldingen ikke er crc, det blir feil usj og usj. Har snakket med en annen som også tar inf3190, skjønner ikke bæra av dette crc greiene han heller. Kanskje de har tatt litt vel hardt i?

[maboi]

# kvalme frå den utestengte brukaren saboi kan me vere forutan#

 

Moderator jankee

Endret 16. mars 2005 av Jankee

[opticus]

#svar på kvalme er borte#

101010

Endret 16. mars 2005 av opticus

[opticus]

litt mer hyggelig info til dere andre som lurer på dette her:

bit-operatorene i C:

& - bitwise AND

| - bitwise OR

^ - bitwise XOR (det er dette som er brukt som plus i CRC)

>> - bitshift til høyre ((x >> y) flytter x, y bit til høyre)

<< - bitshift til venstre ((x << y) klarer du sikkert gjette selv)

 

sannhetsverditabell for xor:

a b =

0 0 0

0 1 1

1 0 1

1 1 0

 

dvs:

00111010

xor

00010110

=

00101100

 

addering uten 'mente'

[maboi]

#også mer kvalme vekke#

Endret 16. mars 2005 av Jankee

[opticus]

jeg har nå skjønt hvordan jeg skal lage en crc sjekksum, men jeg skjønner ikke hvordan jeg skal gjøre det! get it?

 

Frame(buf): 1101011011

Generator(polynom): 10011

Melding med 4 0'er lagt til: 11010110110000

 

                  1100001010

10011|  11010110110000

            10011

              10011

              10011

                00001

                00000

                  00010

                  00000

                    00101

                    00000

                      01011

                      00000

                        10110

                        10011

                          01010

                          00000

                            10100

                            10011

                              01110

                              00000

sjekksum:                1110

 

jeg skjønner hva som skjer her, men jeg skjønner ikke hvordan koden skal se ut!

kan først ta for meg en char på 8bit, regner med jeg må flytte den 6bit til venstre, for å få en 6bit rest til slutt. correct me if im wrong, mulig jeg går frem feil vei her. feks slik: 11010111 -> 11010111000000. Dette klarer jeg, det er lett. men så blir det værre, hvordan skal jeg klare å gå en og en bit til høyre samtidig som jeg skal ja... hmm... *lese mer*

Endret 16. mars 2005 av opticus