4. Bits aus einem Feld extrahieren

Bits aus einem Feld extrahieren

  • A

    Na wenn du die Länge weißt, dann kannst du sie ja einsetzen anstatt der festen 8.

    0
  • A

    Das funktioniert ja aber doch nur so lange wie mein x in ein 32Bit Register passt, also long ist. Wenn das Feld aber größer, eher sehr größer ist dann shifte ich ja vielleicht um 100. Und dann funktioniert es auch nicht.

    Kann ich vielleicht irgendwie mit Pointern arbeiten?

    0
  • E

    da erscheint mir die idee mit dem binär-array schon ganz sinnvoll, das kannst du an deine größe anpassen. die frage ist nur, wie du das umwandelst...kommt halt auf deine werte an.

    0
  • K

    Ich benutze für meine 'Bitfelder' immer ein normales Array. Bsp:

    int Feld[4];

    Das ist dann ein 'Bitfeld' mit 128 Bits. Wenn Du jetzt beispielsweise Bit 45 anschauen willst :

    bool t = ( Feld[(int)(45/31)] >> (45 % 32) ) & 0x1);

    Vielleicht hilft Dir das ja..

    //EDIT: vielleicht sollte ich noch anmerken, dass ich die Bits umgekehrt speichere; Bit 0 rechts. Bei Dir fehlt dann noch ein 32-...

    Gruß
    Michael

    0
  • A

    atzplzw schrieb:

    Das funktioniert ja aber doch nur so lange wie mein x in ein 32Bit Register passt, also long ist. Wenn das Feld aber größer, eher sehr größer ist dann shifte ich ja vielleicht um 100. Und dann funktioniert es auch nicht.

    Kann ich vielleicht irgendwie mit Pointern arbeiten?

    Wie bekommst du deine Bits überhaupt angeliefert??

    0
  • A

    Sie kommen in Form von Bytes variabler Länge. Da ich sie nicht mache, sondern nur aus einer Datei auslese kann ich leider an der Erstellung nix ändern.

    for (;;)
{
x = BitItem;
if (x == NULL)
{
	if (numberOfBitsInBuffer > 0)
		Write(&bitBuffer);
	break;
}
if (x.BitSet)
{
	bitBuffer |= (1 << numberOfBitsInBuffer);
}
++numberOfBitsInBuffer;
if (numberOfBitsInBuffer == 8)
{
	Write(&bitBuffer);
	bitBuffer = 0;
	numberOfBitsInBuffer = 0;
}
}
    0
  • A

    Da haben wir ja schon den Knackpunkt. Wenn du die Bits aus einer Datei liest, dann kannst du sie ja gleich in ein Char-Array einlesen und die Sache ist gegessen.

    0
  • A

    Wie soll das gehen? 😕

    0
  • A

    atzplzw schrieb:

    Wie soll das gehen? 😕

    Datei:

    00111001000011001

    Einlesen:

    ...
FILE * fp;
char buffer[256];
...
fp = fopen("bits.dat", "r");
if(fp)
{
   fgets(buffer, 256, fp);

   fclose(fp);
}
...

    In Buffer stehen nun deine 0en und 1en:

    buffer[0] == 0
buffer[1] == 0
buffer[2] == 1
...
    0
  • C

    AJ schrieb:

    In Buffer stehen nun deine 0en und 1en:

    buffer[0] == 0
buffer[1] == 0
buffer[2] == 1
...

    Stehen dann nicht im buffer[0] == 00111001, also das erste byte der datei?

    0
  • S

    Man kann keine einzelnen Bits adressieren - deshalb kapiere ich nicht, wo hier das Problem ist.

    Es ist technisch ja nicht möglich nur ein halbes Byte aus einer Datei zu lesen (oder auch zu schreiben). Deshalb hat man die Bits doch immer auf ein Byte aligned...

    0
  • C

    /bin/bash0R schrieb:

    AJ schrieb:

    In Buffer stehen nun deine 0en und 1en:

    buffer[0] == 0
buffer[1] == 0
buffer[2] == 1
...

    Stehen dann nicht im buffer[0] == 00111001, also das erste byte der datei?

    Genau das meine ich doch auch!

    0
Anmelden zum Antworten