Discussion :

[mido1951]

Bonjour,

Je veux savoir comment coder des caractères en 2 bit.
je veux gagner de la mémoire et j'ai 4 caractère à coder donc comment coder ces 4 caractères en binaire?
Merci

[ternel]

En manipulant les bits d'une variable de type char.
les opérateurs dédiés sont:

• & et | pour faire les AND et OR bit par bit: ainsi, 17 & 0001b = 0001b car 17 = 10001b)
• << et >> pour décaler les bits d'un nombre:par exemple, 1<<2 devient 4 (car 1= 0001b et 0100b=4)
• éventuellement, ~ pour l'inverse binaire

[mido1951]

merci pour ta réponse mais je n'ai pas compris.
est-ce que je peux avoir un exemple?
Merci et désolé. J'ai jamais utilisé ce genre de codage.

[ternel]

En fait, il y a une bonne raison pour laquelle tu ne l'a jamais fait: c'est rarement utile.

Qu'essaie-tu de faire avec ca?
char est la taille la plus petite pour une variable.
Tu peux essayer de stocker deux valeurs en même temps dans un char, si tu parviens à trouver un moyen de les séparer.
Le problème, c'est que du coup, chaque utilisation de la variable est plus lente, car tu ne peux manipuler que des chars (la faute au processeur )

La difficulté, ce n'est pas de stocker des choses ne différant que sur 2 bits, mais de stocker 2 choses distinctes (voire 4, dans ton cas) dans une seule variable.
les bits fields peuvent clairement servir:

Code :

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

1
2
3
4
5
6
struc quad_value {
unsigned char a:2;
unsigned char b:2;
unsigned char c:2;
unsigned char d:2;
};

un peu de documentation: http://en.cppreference.com/w/c/language/bit_field

Cela dit, voici un exemple pour les manipulations par bits:

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
 
typedef unsigned char meteo_t;
meteo_t const masque_temperature=0x01;//premier bit
meteo_t const temperature_froid = 0x00;
meteo_t const temperature_chaud = 0x01;
 
meteo_t const masque_vent=0x06;//deuxième et troisième bits
meteo_t const vent_aucun = 0<<1;
meteo_t const vent_faible = 1<<1;
meteo_t const vent_moyen = 2<<1;
meteo_t const vent_fort = 3<<1;
 
void f() {
    meteo_t meteo = temperature_froid | vent_fort;
    //le | crée une valeur dont chaque bit est actif si le bit correspondant est actif dans au moins un opérande.
 
    if ((meteo & masque_temperature == temperature_froid)) {
        printf("froid");
    } else {
        printf("chaud");
    }
 
    switch (meteo & masque_vent) {
        case vent_aucun: printf("pas de vent"); break;
        case vent_faible: printf("peu de vent"); break;
        case vent_moyen: printf("venteux"); break;
        case vent_fort: printf("vent violent, soyez prudent."); break;
    }
}

J'imagine bien que tu manipule quatre constantes du type A, T, C et G, représentable par les entiers 0,1,2,3.

[mido1951]

En fait, il y a une bonne raison pour laquelle tu ne l'a jamais fait: c'est rarement utile.

Qu'essaie-tu de faire avec ca?
char est la taille la plus petite pour une variable.
Tu peux essayer de stocker deux valeurs en même temps dans un char, si tu parviens à trouver un moyen de les séparer.[/CODE]

J'imagine bien que tu manipule quatre constantes du type A, T, C et G, représentable par les entiers 0,1,2,3.

oui mes caractères sont A, T, C et G.
en fait, j'ai de longues sequences et si je code chaque caractère sur 8bit ça prend bcp de mémoire donc je dois minimiser la taille de ces caractères pour qu'ils ne prennent pas bcp de mémoire (8 bit). 2 bit est suffisant.
et je n'ai jamais fait ce genre de manipulation en C. c'est pour ça je veux de l'aide sur la manipulation de ce genre variable.
parce que je ne peux pas definir une sequence de chaine de caratères char*.
Alors comment definir une sequence de chaine de caractere avec les caracteres qui prennes 2 bit seulement en mémoire??
Merci

Simple question, quels caractères tu veux encoder ?

A, C, G et T.

[CodeurPlusPlus]

Bonjour,

une vidéo qui parle des "champs de bits". Les manipulations permettant d'accéder séparément à n'importe quel bit y sont expliquées :

Mais ce n'est pas niveau bébé...

[mido1951]

j'ai dit que j'ai 4 caractères et je veux coder ces caractères en 2 bits et non pas sur 8bit (le cas d'un caractère) pour gagner en mémoire.
Je veux avoir un exemple de code en C pour un codage de caractère en 2 bits.
merci

[Daïmanu]

Bonjour.

Simple question, quels caractères tu veux encoder ?
Sur 2 bits, il n'y a que 4 combinaisons de bits possibles, 00, 01, 10 et 11, et donc 4 éléments encodables.

Tu dois savoir qu'en C, on ne peut pas avoir de variable de taille inférieurs à un char, qui a une taille de 1 byte (8 bits sur la majorité des systèmes).
Si tu veux utiliser 2 bits, tu dois "découper" des chars avec des champs de bits comme l'a dit CodeurPlusPlus, et utiliser les opérateurs présentés par leternel.

Mais sache que, à moins que tu as un besoin absolu et critique d'économiser la mémoire, on préfère éviter ce genre de technique car ça demande beaucoup de code pour au final un gain faible.

[ternel]

Entre temps, j'ai modifié mon message précédent, pour rajouter une précision sur les bitfields.

Tu peux faire une séquence de quad_value.
Si tu connais à l'avance la taille de chaque séquence, ou au minimum une taille maximale, et tu peux utiliser un tableau "dynamique" de quad_value (c'est à dire un pointeur et un malloc(N*sizeof(quad_value))).

Sinon, il te faut passer par une liste chainée, et tu perds tout le gain envisagé, un pointeur coutant au moins 32 bits.
Tu peux mitiger cela avec une liste de petits tableaux (par exemple une 32-sizeof(pointeur)).

[mido1951]

d'accord donc je dois juste declarer le quad_value puis je fais une allocation d'une chaine de caractère de quad_value et j'utilise la chaine comme d'habitude?

Declaration:

Code :

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

1
2
3
4
5
6
7
8
struc quad_value {
unsigned char a:2;
unsigned char b:2;
unsigned char c:2;
unsigned char d:2;
};
 
quad_value* chaine= malloc(N*sizeof(quad_value))); //pour la declaration de chaine

c'est ça?
Merci