Discussion :

[Emcy]

bonjours,

j'ai défini une structure comme ceci :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
typedef struct _StructVLAN
{
	char Enb;  //bool 1 ou 0 
	char ID[5]; // chiffre écrit en ASCII entre 0 et 4095
	char Priority; //bool 1 ou 0 
	char Member[5]; // chiffre écrit en ASCII sur 5bits
	char Tagged[5]; // chiffre écrit en ASCII sur 5bits
} StructVLAN;
 
extern StructVLAN TabVLAN_Filter[16];

=> j'utilise ce code dans un petit µControlleur et le problème est que le tableau prend trop de place en RAM : y a t-il un moyen de reduire la taille de ce tableau sans que ça devienne une usine à gaz ?

[Médinoc]

Ta structure fera toujours au minimum 17 octets, mais il est possible d'éviter qu'elle prenne plus (18, 20...) selon le compilateur : Il existe généralement une syntaxe pour dire "pas d'octets de bourrage dans la structure".

Déjà, fais un coup de sizeof() sur la structure pour connaître sa taille "vue du compilo"...

[souviron34]

et aussi si vraiment tu veux compacter, comme tu as 3 variables sur 5 bits, tu pourrais définir une variable char[2], et stocker tes 3 nombres en les codant à la suite ... Moins lisible mais plus compact : 2 char au lieu de 15..

[stephl]

Si je ne me suis pas trompé, votre tableau a donc une taille de 272 octets.
De combien de RAM disposez-vous?

[Emcy]

je me demandais s'il n'etait pas possible d'enlever les bit inutile

ex: ma variable Enb vaut 1 ou 0 alors qu'elle est codée dans un char (8bit) => donc il y a 7 bit d'inutilisé (pareil pour la variable Priority)
Après, il y a mes nombres écrit en ASCII que je dois pouvoir convertir en binaire (ils sont en ASCII car c'est plus facile de les manipuler pour emettre/recevoir sur un port série) => il doit y avoir moyen de gagner de la place la-dedans aussi....

Ne peut-on pas sérialiser/deserialiser simplement mes données (je suis debutant) ?

[souviron34]

je rajouterais même pour faire encore plus compact (3 octets de structure) tout coder sur char[3]...

C'est un format de compression de ce style utilisé par exemple par l'Organisation Mondiale de Météorologie pour stocker les modèles numériques.
[format GRIB]

Vous codez bit à bit , et vous décodez également bit à bit...

Lisibilité directe minimale mais compression maximale...

[Skyounet]

Et des champs de bits ?

[Emcy]

je rajouterais même pour faire encore plus compact (3 octets de structure) tout coder sur char[3]...

C'est un format de compression de ce style utilisé par exemple par l'Organisation Mondiale de Météorologie pour stocker les modèles numériques.
[format GRIB]

Vous codez bit à bit , et vous décodez également bit à bit...

Lisibilité directe minimale mais compression maximale...

=> Vous avez des exemples de fonctions qui permettent de simplifier la lecture et l'ecriture des données avec cette technique ?
je pensais à une focntion du style read_bit(ligne_tableau, variable)...

[Thierry Chappuis]

Ta structure fera toujours au minimum 17 octets, mais il est possible d'éviter qu'elle prenne plus (18, 20...) selon le compilateur : Il existe généralement une syntaxe pour dire "pas d'octets de bourrage dans la structure".

Déjà, fais un coup de sizeof() sur la structure pour connaître sa taille "vue du compilo"...

A priori, avec des char, on ne devrait pas rencontrer trop d'octet de bourrage destinés à satisfaires d'éventuelles contraintes d'alignement. Sinon, en ce qui concerne la réduction de la taille de ton tableau statique, analyse attentivement tes besoins afin de déterminer la taille minimum dont tu as besoin. Sinon, a part utiliser l'allocation dynamique pour réduire la taille des tableaux au strict minimum, je vois pas (toutefois, le coût mémoire de l'allocation dynamique engendre l'utilisation d'un pointeur supplémentaire).

Thierry

[ronan99999]

Attention dans tes commentaires tu ne fais pas la différence entre bits et bytes ou octet de la taille d'un char (en générale).

Si tel que tu l'écrit tu manipule des bits et pas des bytes, tu devrais déclarer ta structure plutot comme-ceci.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
 
typedef struct _StructVLAN
{
	unsigned long Enb:1;  //bool 1 ou 0 
	unsigned long ID:12; // chiffre écrit en ASCII entre 0 et 4095
	unsigned long Priority:1; //bool 1 ou 0 
	unsigned long Member:5; // chiffre écrit en ASCII sur 5bits
        unsigned long Tagged:5; // chiffre écrit en ASCII sur 5bits
 
} StructVLAN;

tu manipulais une structure de 17 char ou 17 bytes maintenant tu as une structure mappée sur un long de 4 bytes (sous win32).

[stephl]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
typedef struct _StructVLAN
{
	unsigned long Enb:1;  //bool 1 ou 0 
	unsigned long ID:5; // chiffre écrit en ASCII entre 0 et 4095
	unsigned long Priority:1; //bool 1 ou 0 
	unsigned long Member:5; // chiffre écrit en ASCII sur 5bits
        unsigned long Tagged:5; // chiffre écrit en ASCII sur 5bits

} StructVLAN;

Pour l'ID, je pense que c'est plutôt 12 bits.

[ronan99999]

Oui effectivement.

[Emcy]

Enb = 1bit
ID = 12bit
Priority = 1bit
Member = 5 bit
Tagged = 5 bit
=> total = 3 bytes : ça existe des variable à 3 bytes (un unsigned long c'est 4, non ?) ?

[Médinoc]

Je pense que tu auras du mal à compresser plus : Tu peux tester sur ta plate-forme : Ta structure champ de bits pourrait faire 3 bytes, ou 4...

[Emcy]

on a pas le droit d'ecrire un truc dans le genre ?

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
typedef struct _StructVar3Bytes
{
     unsigned char Tab[3];
} StructVar3Bytes;
 
typedef struct _StructVLAN
{
	StructVar3Bytes Enb:1;  //bool 1 ou 0 
	StructVar3Bytes ID:12; // chiffre écrit en ASCII entre 0 et 4095
	StructVar3Bytes Priority:1; //bool 1 ou 0 
	StructVar3Bytes Member:5; // chiffre écrit en ASCII sur 5bits
        StructVar3Bytes Tagged:5; // chiffre écrit en ASCII sur 5bits
 
} StructVLAN;
 
extern StructVLAN TabVLAN_Filter[16];

[Médinoc]

À quoi ça servirait précisément ?
Je ne vois pas trop ce que tu cherches à faire, là...

Edit: Même après modification, je ne comprends toujours pas à quoi ça pourrait servir...

[Thierry Chappuis]

Enb = 1bit
ID = 12bit
Priority = 1bit
Member = 5 bit
Tagged = 5 bit
=> total = 3 bytes : ça existe des variable à 3 bytes (un unsigned long c'est 4, non ?) ?

1 byte n'est pas toujours égal à 8 bits... cela dépend de l'architecture matérielle.

Thierry

[stephl]

on a pas le droit d'ecrire un truc dans le genre ?
typedef struct _StructVLAN
{
unsigned char Enb[3]:1; //bool 1 ou 0
unsigned char ID[3]:12; // chiffre écrit en ASCII entre 0 et 4095
unsigned char Priority[3]:1; //bool 1 ou 0
unsigned char Member[3]:5; // chiffre écrit en ASCII sur 5bits
unsigned char Tagged[3]:5; // chiffre écrit en ASCII sur 5bits

} StructVLAN;

Je ne crois pas; par contre, on peut utiliser la solution de ronan99999 qui utilise l'idée des champs de bits.

[Emcy]

j'ai fait n'importe quoi regardez j'ai fait des modif est-ce que vous comprennez mieux maintenant ?

[ronan99999]

Le reste des bis n'est pas utilisé.
Si tu préféres

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
 
typedef struct _StructVLAN
{
	unsigned long Enb:1;  //bool 1 ou 0 
	unsigned long ID:12; // chiffre écrit en ASCII entre 0 et 4095
	unsigned long Priority:1; //bool 1 ou 0 
	unsigned long Member:5; // chiffre écrit en ASCII sur 5bits
        unsigned long Tagged:5; // chiffre écrit en ASCII sur 5bits
        unsigned long rfu:8;
 
} StructVLAN;
 
 
//Sinon ce n'est pas correcte non plus , il y'a toujours un problémes sur //member et tagged
 
struct temp {
	unsigned short Enb:1;  //bool 1 ou 0 
	unsigned short ID:12; // chiffre écrit en ASCII entre 0 et 4095
	unsigned short Priority:1; //bool 1 ou 0 
        unsigned short rfu:2;
};
 
typedef struct _StructVLAN
{
 
        struct temp;//sructure anonyme
	char Member[5]; // chiffre écrit en ASCII sur 5 bytes
        char Tagged[5]; // chiffre écrit en ASCII sur 5 bytes
 
} StructVLAN;