Version imprimable
Bonjour,
alors mon probleme c'est que je veux avoir le caractere correspondant à entier qui est egal à 260 (donc superieur à 255)....la methode traditionnelle consiste à faire : char c = (char)97 par exemple pour obtenir 'a'....
comment fait-on pour une valeur au dessus de 255..
C'est super urgent...Merci à vous tous
La question n'est pas très claire. Qu'est-ce que tu veux faire au juste? Et dans quel but ?Citation:
Envoyé par jimi154
alors c'est dans le cadre d'un programme utilisant la methode de compression LZW....: imaginons que j'ai la chaine suivante : stabcdsta....on voit que dans ma chaine j'ai 2 fois "sta" donc ma chaine une fois compressée ressemblera à ceci : stabcd(caractere correspondant à 260) qui sera stocké sur 2octets au lieu de 3 octets pour "sta"...
j'utilise des valeurs superieures à 255 pour ne pas utiliser des valeurs deja presentes dans le texte initial.
Le type char est généralement codé sur un octet, donc pas plus de 255 valeurs.
Meme s'il etait code sur 4 octets, le langage C ne garantit que la plage de valeur 0 a 255 pour un unsigned char. On ne peut donc pas parler d'un caractere de valeur 260.Citation:
Envoyé par aoyou
jimi154: ton probleme est qu'un algorithme de compression ne voit qu'un flux de bytes. La notion de caractere est perdue. Ton fichier compresse est un fichier binaire.
OK merci beaucoup...et comment je fais pour enregister que des bits...correspondant par exemple à 260 (l'enregistrement se fait ds un fichier)
Il te faut choisir le format du resultat de ton algo. Ca depend de la plage de valeur retournee par l'algo de compression. J'imagine qu'un unsigned short peut faire l'affaire.
stp, tu peux m'expliquer un peu plus avec un ptit bout de code..
Je n'ai pas de bout de code, mais le raisonnement est assez simple. Les caracteres utilisees comme entree a l'algorithme de compression sont codes sur 256 valeurs, de 0 a 255. Donc ils tiennent dans un char. Pour le LZW, tu as besoin de donner un code a des chaines de caracteres. Puisque 256 est libre, tu commences la. unsigned char ne suffit donc plus, on passe au suivant: unsigned short. La plage garantie pour ce type est 0 a 65535. Si tu as besoin de plus de codes, alors il faudra envisager un type plus grand.
j'ai bien compris, le seul hic c'est que le short, il va falloir que je le mette dans un fichier, avec fputc par exemple mais fputc convertit le short en char n'est-ce pas ? donc j'aurai le même probleme. sauf si je me trompe
Tu peux utiliser fwrite(). Attention, rien ne garantit qu'un short fasse 16-bit (sans parler des problèmes d'endianess).Citation:
Envoyé par jimi154
Pour être portable, il vaut mieux utiliser fputc() 2 fois...
Citation:
unsigned data = 456;
fputc((data >> 8) & 0xFF, fp); /* MSB en tete (convention 'reseau') */
fputc((data >> 0) & 0xFF, fp);
merci pour votre aide : petite question : si on a 101011 par exemple :
101011 >> 4 <=> 0000101011 ?
ou bien :
101011 >> 4 <=> 1010110000
Merci pour votre dévouement
>> signifie décalage à droite...Citation:
Envoyé par jimi154
<< signifie décalage à gauche...
salut je viens d'essayer ce que tu m'as dit mais le fputc ne prend que 8 bits...il ignore les autres bits....que dois-je faire ?
fputc(int c, FILE *stream) transforme effectivement c en un unsigned char, mais comme seuls les 8 bits de poids faible t'intéressent (les autres sont forcés à 0 par le masque), je ne vois pas où est le problème?Citation:
Envoyé par jimi154
Thierry
Exactement ce que j'ai indiqué.Citation:
Envoyé par jimi154
Non....ce qui m'interessait c'est de pouvoir enregistrer quelque chose de 9 bits par exemple : c'est le principe même de l'algorithme de compression...
je vous explique l'algorithme :
supposons que mon fichier contienne : "statistiques et mathematiques"
le premier "st" sera ajouté dans un dictionnaire avec une valeur de 260 par exemple
Dans le fichier compressé : le 2eme "st" sera remplacé par une valeur codée sur moins de 16bits mais plus de 8 bits sinon elle jouerait le role d'un caractere ordinaire..(260 par exemple)..
bref, ce qui m'importe c'est de savoir enregistrer une valeur de 10bits par exemple dans le fichier.
Tu n'as rien en standard pour gérer cela.
Ce que tu peux faire, ce sont tes propres fonctions pour écrire bit-à-bit dans un buffer de char (en utilisant des décalages, etc.) et vider ce buffer dans le fichier une fois plein...
Certes, mais l'enregistrement dans un fichier se fait par bloc de 8 bits.Citation:
Envoyé par jimi154
Si tu veux des mots de longueur variable, tu dois les 'assembler' par blocs de 8 bits. Le dernier étant complété par des 0 ou de 1, par exemple.