Bitstrom in dezimal umwandeln

Gast #283718
Lesenswert?
• ▲
▼
Hallo,

ich hab hier derzeit einen uint8_t Array mit 44 Elementen, und jedes
enhält eine 1 oder 0 (nicht so günstig gelöst, ich weiß) Nun würde ich
z.B. gerne die Elemente 1-4, also 4bit in eine Dezimalzahl (0-15)
umwandeln, und das möglichst RAM-schonend, da ich schon ca. 85% voll
hab...
Es sind insgesamt 11 x 4bit die jeweils einzeln in dezimal gebraucht
werden, und die ich am Ende gern in einem 11-Element Array hätte, am
besten als String, da ich sie über die USART schicken muss.

Ich hab bereits eine Funktion für Binär->Dezimal, aber die Übergabe per
Array ist schlecht, da ich 44 bytes reservieren muss, nur um 44 bits
abzulegen. Habt ihr da eine Idee, wie man das eleganter lösen könnte?
In einer if-Abfrage werden die 44 Bits nacheinander erkannt (1 oder 0)
und dann in den Array geschrieben - vielleicht könnte man sie schon ab
dem Punkt anders handhaben?

Das ganze ist dazu da, um den Datenstrom von diesen 433MHz
Funkthermometer/Hygrometer-Sendern die z.B. bei Conrad erhältlich sind,
zu dekodieren und an einen PC weiterzuleiten. Ich weiß, ich könnte auch
einfach die 1'en und 0'en über die USART schicken und den PC den Rest
machen lassen (dort wird sich ein Perl-Script über die Daten hermachen),
aber ich hätte das schon gerne fertig dekodiert vom Controller
(ATtiny2313).

Gruß
Dominik
Gast #283719
Lesenswert?
• ▲
▼
Du brauchst der Funktion ja nicht eine vollständige Kopie der Struktur
zu übergeben. Es reicht, wenn Du der Funktion einen Zeiger auf Dein
Array übergibst.

struct uhu{
// was auch immer;
};


void machStrAusUhu( uhu* in, char* out )
{
 // Umwandeln
}


int main()
{
uhu otto;
char str[12];
machStrAusUhu(&otto, str);
// ...
}


Gruß, Michael
Gast #283720
Lesenswert?
• ▲
▼
Ich hoffe man kann es lesen...

Alternative wäre evtl. auch ein Bit-Feld, da könnte man aber je nach
Prozessor/Compiler in der Länge eingeschränkt sein.

Sinn das ganzen sollte aus dem Source klar werden. Viel Spaß damit!



#include <stdio.h>

#include <assert.h>
#include <stdint.h>


#define MAX_BITS 44



typedef struct
{
  uint8_t packed[ (MAX_BITS+7) / 8 ];
} bits_t;


inline static uint8_t bit_mask(uint8_t bit_index)
{
  return 1 << ( bit_index & 0x07 );
}


inline static uint8_t * packed_bits_address(bits_t * bits, uint8_t
bit_index)
{
  return &( bits->packed[bit_index >> 3] );
}


void store_bit(bits_t * bits, uint8_t bit_index, uint8_t bit_value)
{
  assert(bits);
  assert(bit_index < MAX_BITS);
  if (bit_value)
    *packed_bits_address(bits, bit_index) |= bit_mask(bit_index);
  else
    *packed_bits_address(bits, bit_index) &= ~bit_mask(bit_index);
}


uint8_t fetch_bit(bits_t * bits, uint8_t bit_index)
{
  assert(bits);
  assert(bit_index < MAX_BITS);
  if ( *packed_bits_address(bits, bit_index) & bit_mask(bit_index) )
    return 1;
  else
    return 0;
}


unsigned char bits2dec(bits_t * bits, uint8_t bit_index)
{
  uint8_t dec;

  dec  = fetch_bit(bits, bit_index) << 3;
  dec += fetch_bit(bits, bit_index + 1) << 2;
  dec += fetch_bit(bits, bit_index + 2) << 1;
  dec += fetch_bit(bits, bit_index + 3);

  return '0' + dec;
}


int main()
{
  bits_t b;

  store_bit(&b, 0, 0);
  store_bit(&b, 1, 1);
  store_bit(&b, 2, 0);
  store_bit(&b, 3, 0);
  store_bit(&b, 4, 1);
  store_bit(&b, 5, 0);
  store_bit(&b, 6, 1);

  printf("Bits[0:3] = %c\n", bits2dec(&b, 0) );
  printf("Bits[1:4] = %c\n", bits2dec(&b, 1) );
  printf("Bits[2:5] = %c\n", bits2dec(&b, 2) );
  printf("Bits[3:6] = %c\n", bits2dec(&b, 3) );

  return 0;
}
Gast #283721
Lesenswert?
• ▲
▼
Hmm, wenn der Ram über 80% gefüllt ist, ist es dann normal das der
Controller nicht mehr ganz normal funktioniert? Die Rückgabewerte der
itoa-Funktion tanzen völlig aus der Reihe, immer genau dann wenn der
Ram über ca. 80% (100bytes) belegt ist.

Antwort schreiben

Hinweis: der ursprüngliche Beitrag ist mehr als 6 Monate alt. Bitte hier nur auf die ursprüngliche Frage antworten, für neue Fragen einen neuen Beitrag erstellen.

Formatierung
  • [c]C-Code[/c]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] – Link zu einem Artikel
  • Verweis auf einen anderen Beitrag: Rechtsklick auf dessen Beitrags-ID (#8078628), „Adresse kopieren“, in den Text einfügen

Mehr zur Formatierung

Längeren Sourcecode als Anhang, nicht in den Text. JPG nur für Fotos und Scans; Zeichnungen und Screenshots als PNG oder GIF. Siehe Bildformate.

Schon registriert? Anmelden

Wird nicht angezeigt. Wir schicken dir einen Link; sobald du damit bestätigst, erscheint dein Beitrag.

Mit dem Abschicken legst du einen kostenlosen Account an und erkennst die Nutzungsbedingungen und die Datenschutzerklärung an.