[ - Answer - Quote - Direct link - ]

code:

---

/* checksumme an stelle 2 (offset 4) */

ULONG checksum (ULONG *block, long size)
{
long i;
ULONG sum;

size <<= 2; /* size in bytes -> size in longs */

block[1] = 0;  /* alte checksumme auf null setzen */

sum = 0;
for (i = 0; i < size; i++)
   sum -= block[i];

block[1] = sum; /* neue checksumme eintragen */

return (sum);
}

---

[ - Answer - Quote - Direct link - ]

Öhm...

Ich habe nie mit der AmigaAPI gearbeitet, aber... ist das allen Ernstes das, was das Amiga FFS als "Checksumme" bezeichnet?

[ - Answer - Quote - Direct link - ]

[ - Answer - Quote - Direct link - ]

Zitat:

---

Original von thomas:

Was hat das mit API zu tun und was verstehst du unter einer Checksumme ?

---

Eine Prüfsumme dient normalerweise dazu, um festzustellen, ob ein oder mehrere Bits zufälligerweise (d.h. durch einen Übertragungsfehler/Rauschen) umgekippt sind. Das Verfahren habe ich leider schon wieder aus meiner geistigen Warteschlange verdrängt.

--

http://www.norman-interactive.com

[ Dieser Beitrag wurde von Mad_Dog am 17.03.2004 editiert. ]

[ - Answer - Quote - Direct link - ]

@ Thomas

Danke für die Info. Aber mit C eiere ich noch ganz schön 'rum. Darum nochmal so, wie ich es verstanden habe.

Also ich lade einen Testblock in den Speicher, setze die Checksumme auf Null und lese langwordweise die Daten als unsigned int. Diese Daten substrahiere ich einfach zu einer Summe (erstaunlich, das man auch mit Substraktion Summen erhält ). Zum Schluss sollte dann die Checksumme dabei rauskommen. Nur bei mir klappt das nicht so richtig.

mfg Palgucker

[ - Answer - Quote - Direct link - ]

[ - Answer - Quote - Direct link - ]

code:

---

ULONG checksum (ULONG *block, long size)
{
long i;
ULONG sum;

size <<= 2; /* size in bytes -> size in longs */

sum = block[0];
for (i = 2; i < size; i++)
   sum += block[i];

return (sum);
}

void main (void)
{
block[2] = -checksum(block,512);
}

---

[ - Answer - Quote - Direct link - ]

[ - Answer - Quote - Direct link - ]

Zitat:

---

Original von Palgucker:

Genau das macht diese Summe bis auf das korregieren ja auch. Diese Summe ist zumindest auf dem Amiga recht verbreitet. zu finden in jeden RDB,OFS,FFS und auch das erste Langword des Amigarom's ist wohl aus dieser Rechnung entstanden. Das es noch einen ganzen Sack voll anderer Methoden gibt, ist mir schon klar.

---

Ehrlich gesagt habe ich mir noch nicht genau angeschaut, wie das bei den Amiga-Filesystemen gelöst ist. Aber eine Prüfsumme würde ohne Fehlerkorrektur kaum Sinn machen. Anhand der Prüfsumme kann man ja erkennen, ob und welche Bits sich geändert haben und sie dann einfach wieder "umdrehen" (0->1 , 1->0).

Ich kenn das so, daß der Empfänger die Prüfsumme anhand der Datenbits neu berechnet und anschließend überprüft, ob diese neu berechnete Prüfsumme mit der gesendeten Prüfsumme übereinstimmt.

Also ein n-Bit Wort X=(x0,x1,...,xn) wird ergänzt zu einem (n+1)-Bit Wort X* = (x0,x1,...,xn-1,c0). c0 ist das Paritätsbit.

Dann gilt:

Gerade Parität: c0 := x0 xor x1 xor ... xor xn-1
Ungerade Parität: not c0 := x0 xor x1 xor ... xor xn-1

Der Empfänger berechnet dann, wie bereits oben erwähnt seinerseits die Parität und überprüft, ob sie mit der gesendeten Parität übereinstimmt.

c0* := x0' xor x1' xor ... xor x'n-1 (gerade Parität)

Die Information ist fehlerhaft, wenn gilt:

c0* ungelich c'0

Wenn man mehrfache Fehler erkennen will, braucht man 2^c >= n+c+1 Prüfbits.

Also z.B. für n=16 z.B. c >= 5

Bei n=8 Datenbits sieht das so aus:

X=(d0,...d7,c0,...c3).

c0 bis c3 sind hier die Prüfbits.

Dann rechnet man:

c0 = d0 + d1 + d2 + d3 + d4 + d5 + d6
c1 = d0 + d2 + d4 + d7
c2 = d1 + d2 +d5 +d7
c3 = d3 + d4 + d5 +d6

Der Empfänger errrechnet dann den sogenannten Fehlervektor:

E:= (c'0 xor c0', ... c3' cor c3*)

Wenn E der Nullvektor ist, sind keine Fehler aufgetreten.

Welches Bit gekippt ist kann man auch leicht erkennen:

E=(0,1,0,0) <-> c1' fehlerhaft
E=(1,1,0,0) <-> d0' fehlerhaft
E=(1,0,1,0) <-> d1' fehlerhaft
E=(1,1,1,0) <-> d2' fehlerhaft

So... das war nun ein wenig Theorie.

Kann auch sein, daß thomas genau das gemeint hat, sich aber etwas unglücklich ausgedrückt hat.

--

http://www.norman-interactive.com

[ - Answer - Quote - Direct link - ]

Zitat:

---

Aber eine Prüfsumme würde ohne Fehlerkorrektur kaum Sinn machen.

---

Zitat:

---

Ich kenn das so, daß der Empfänger die Prüfsumme anhand der Datenbits neu berechnet und anschließend überprüft, ob diese neu berechnete Prüfsumme mit der gesendeten Prüfsumme übereinstimmt.

---

[ - Answer - Quote - Direct link - ]

Zitat:

---

Aber eine Prüfsumme würde ohne Fehlerkorrektur kaum Sinn machen.

---

[ - Answer - Quote - Direct link - ]

Zitat:

---

code:

---

#define Short(p) ((p)[0]<<8 | (p)[1])
#define Long(p) (Short(p)<<16 | Short(p+2))

unsigned long newsum;
unsigned char buf[BSIZE];	/* contains rootblock */
int i;

memset(buf+20,0,4);		/* clear old checksum */
newsum=0L;
for(i=0; i < ( BSIZE/4 ); i++)
	newsum+=Long(buf+i*4);
newsum=-newsum;			/* negation */

---

This checksum algorithm works for most block types except for Bootblock.

---

[ - Answer - Quote - Direct link - ]

Zitat:

---

Original von platon42:

Zitat:

---

Aber eine Prüfsumme würde ohne Fehlerkorrektur kaum Sinn machen.

---

Fehlererkennung hat per se nicht umbedingt etwas mit Fehlerkorrektur zu tun. Ich verweise hier mal auf die Shannon'sche Informationstheorie.

---

Ja, richtig. Je nach Anwendung kann man auch "nur" überprüfen, ob die Daten korrekt waren oder nicht. Ich hab jetzt ehrlich gesagt keine Lust, mir anzuschauen, wie das bei den Amiga Filesystemen gelöst ist.


--

http://www.norman-interactive.com

[ - Answer - Quote - Direct link - ]

Nun muss ich mich auch noch mal melden. Besten Dank für die Erklärungen erstmal. Da ich für dieses Problemchen aber immer noch Amos bemühen muss, komme ich langsam zu dem Schluss, das es mit dessen ADD Befehl irgendwie anderst geht wie gedacht. So muss ich z.B bei jedem Überlauf die aktuellen Summe noch extra um 1 erhöhen. Und irgendwas ist da dann noch zu beachten, was ich bisher aber noch nicht 'rausbekommen habe. Na, dann werd ich wohl noch ein bischen bei Mad_Doc zur Schule gehen müssen.

mfg Palgucker

[ - Answer - Quote - Direct link - ]

[ - Answer - Quote - Direct link - ]

Zitat:

---

Original von Palgucker:
Na, dann werd ich wohl noch ein bischen bei Mad_Doc zur Schule gehen müssen.

---

[ - Answer - Quote - Direct link - ]

code:

---

F$='RAM:Test.block'
Open In 1,F$
Laenge=Lof(1)
Reserve As Work 1,Laenge
Bload F$,1
B1=Start(1)                 //Startadresse des Speicherbereiches
Close 1

CHECKSUMPOS=4

Print Hex$(Leek(B1+CHECKSUMPOS))

Loke B1+CHECKSUMPOS,0

For I=0 To Laenge-4 Step 4
OLDSUM=SUM
Add SUM,Leek(B1+I)
If(SUM<OLDSUM) Then Inc SUM // Abfrage ob Überlauf stattfand.
Next 
Print Hex$(-SUM)

---

[ - Answer - Quote - Direct link - ]

@ Mad_Dog

quote:

Du meinst bei meinem C-Kurs? Wie gasagt: Wie Prüfsummen in den AmigaOS Filesystemen implementiert sind, weiß ich jetzt auch nicht...
was ich geschrieben habe, war die allgemeine Vorgehensweise.

Ja, Deinen Kurs meine ich und schaue auch eigendlich täglich mal rein, ob es was neues gibt. Das Du dort natürlich keine speziellen Probleme lösen sollst, ist natürlich klar. Aber er sollte einen schon so weit bringen, das man z.B. Thomas seine Funktion einfach richtig einbindet und ausprobiert. Aber bis jetzt meckert der Compiler, was das Zeug hält.

quote:

Übrigens: Mad_Dog nicht mit c.

Aber ich hab's doch nur gut gemeint.

mfg Palgucker

[ - Answer - Quote - Direct link - ]

Zitat:

---

Original von Palgucker:

Ja, Deinen Kurs meine ich und schaue auch eigendlich täglich mal rein, ob es was neues gibt. Das Du dort natürlich keine speziellen Probleme lösen sollst, ist natürlich klar. Aber er sollte einen schon so weit bringen, das man z.B. Thomas seine Funktion einfach richtig einbindet und ausprobiert. Aber bis jetzt meckert der Compiler, was das Zeug hält.

---

Was thomas hier gepostet hat, ist auch kein komplettes Programm, sondern nur ein Codeschnipsel. Du mußt z.B. <string.h> mit #include <string.h> einbinden, damit der Compiler den Funktiosprototyp von memset kennt... aber ein komplettes Programm ist dieser Code dann trotzdem noch nicht.

Den Kurs werde ich auch noch erweitern, keine Sorge. Alles zu seiner Zeit.

--

http://www.norman-interactive.com

[ - Answer - Quote - Direct link - ]