Discussion :

[progfou]

Bonjour tout le monde !
J'essaie de trouver un codage pour une matrice de 4*4 bits.
Il faudrait qu'il soit le plus économique possible en terme d'octets consommés en mémoire pour être utilisé facilement en C.
Je pense d'emblée au tableau deux dimensions, mais j'aimerais avoir un truc plus efficace, sur une dimension par exemple ou alors, sur deux dims mais avec un seul int concaténant les 8bits à chaque fois. Qu'en pensez-vous ?
Peut-on faire plus efficace ?
Sachant que ces 8 bits sont non signés...

[Biosox]

A mon avis, si le but est d'être le plus économique possible en terme d'octets, alors il faut simplement utiliser un short.

un codage pour une matrice de 4*4 bits

4*4=16, or justement en C un short fait 2 octets, soit 16 bits. (je ne suis pas absolument sur que ce soit le cas sur toutes les machine, à vérifier)

Comme ça c'est vraiment "le plus économique possible", mais le problème c'est qu'on perd la notion des 2 dimensions de la matrice. C'est donc aux fonctions qui manipulent ses éléments de le faire intelligement.

[progfou]

Pardn, je me suis mal exprimé !
C'est une matrice 4*4 avec une taille de 8 bits dans chaque case.
Donc 32bits pour quatre.
En clair un int sur 32 bits permet de stocker quatre valeurs 8 bits concaténées, maintenant, peut-on faire plus efficace (un tableau linéaire ou un tableau deux dimensions prennent-ils la même place en mémoire ? Le fait d'utiliser une seule dimension, donc d'avoir un système d'indexage permet-il un gain en temps de calcul ?).

[jmv]

C'est une matrice 4*4 avec une taille de 8 bits dans chaque case.

où est le problème ?

Code :

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

char m[4][4];

[diogene]

Code :

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

Il faudrait qu'il soit le plus économique possible en terme d'octets consommés en mémoire pour être utilisé facilement en C.

En C , les tableaux sont constitués d'éléments contigus en mémoire. Il n'y a pas de trous entre les éléments. Donc, en général , la question n'a pas lieu d'être (et la réponse est fournie par jmv)

C'est une matrice 4*4 avec une taille de 8 bits dans chaque case.

Donc, elle utilisera 16 octets. La seule façon de réduire ce nombre serait d'avoir une redondance dans les données (Par exemple, la matrice est symétrique). Toutefois, même dans ce cas, pour des matrices aussi petites, et à moins d'en avoir beaucoup, le traitement à implémenter pour traiter ce cas particulier rique de transformer le gain en pertes