Lecture d'un fichier octet par octet

**Yux** · 30/10/2005, 19h26

Salut,

Je pratique le c depuis peu (pour le plaisir

) et je cherche à implémenter un petit programme de compression utilisant l'algorithme de huffman.

J'ai écrit le code suivant :

huffman.h

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
#ifndef __HUFFMAN_H
#define __HUFFMAN_H
 
#include "huffman.h"
 
void parser (const char *f, unsigned long int t[256])
{
	FILE *fp;
	char buffer;
	if ((fp = fopen (f, "r")) == NULL)
	{
		fprintf (stderr, "Echec de l'ouverture du fichier %s", f);
		perror (" ");
		exit (1);
	}
	while (1)
	{
		if (fread (& buffer, sizeof (char), 1, fp) == 1)
		{
			t[buffer]++;
		}
		else
		{
			break;
		}
	}	
	fclose (fp);
}
 
#endif /* __HUFFMAN_H */

huffman.c

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
#include<stdio.h>
#include<stdlib.h>
#include "huffman.h"
 
const char *file;
unsigned long int tab[256];
 
int main (int argc, char *argv[])
{
	file = argv[1];
	int i;
	for (i=0 ; i<256 ; i++)
	{
		tab[i]=0;
	}
	parser (file, tab);
}

Comme vous pouvez le constater, j'en suis simplement à la phase initiale (calcul des occurences de chaque octet).

En fait, je ne sais pas si je procède de la meilleure des façons : venant du perl, je ne suis pas habitué à manipuler les types de données. Ici, j'ai défini un buffer de type char (pour y stocker un octet), mais je ne sais pas d'une part si je récupère une valeur décimale avec fread, et d'autre part si l'écriture :

Code :

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

t[buffer]++;

est valable, ou si je dois réaliser un cast de la sorte :

Code :

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

t[(int)buffer]++;

En tout cas, j'ai testé cette dernière solution qui n'a pas eu l'air de heurter gcc

Pour terminer, j'ai écrit ça pour valider le fonctionnement de mon code :

Code :

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

1
2
3
4
5
6
7
8
	for (i=0 ; i<256 ; i++)
	{
		if (tab[i] != 0)
		{
			printf ("Indice : %d, valeur : %d\n", i, tab[i]);
		}
	}
	return (0);

Et je me tape une vielle erreur de segmentation, ça fonctionne juste si je conserve la première partie du printf comme ceci :

Code :

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

printf ("Indice : %d\n", i);

A ce moment là, j'obtiens ça :

Indice : 10
Indice : 32
Indice : 38
Indice : 45
Indice : 46
Indice : 47
Indice : 48
Indice : 49
Indice : 50
Indice : 51
Indice : 52
Indice : 53
Indice : 54
Indice : 56
Indice : 58
Indice : 60
Indice : 61
Indice : 62
Indice : 67
Indice : 71
Indice : 95
Indice : 97
Indice : 98
Indice : 99
Indice : 100
Indice : 101
Indice : 102
Indice : 103
Indice : 104
Indice : 105
Indice : 107
Indice : 108
Indice : 109
Indice : 110
Indice : 111
Indice : 112
Indice : 113
Indice : 114
Indice : 115
Indice : 116
Indice : 117
Indice : 118
Indice : 119
Indice : 120
Indice : 122

Houla, je viens de me rendre que le code plante si je lui passe autre chose qu'un fichier texte en argument, je crois qu'il y a du boulot en perspective... Si une âme charitable pouvait me donner quelques indications, j'aimerais vraiment progresser en c !

Merci d'avance pour vos réponses.

**Goundy** · 30/10/2005, 19h32

Bonsoir,
Ce n'est pas trop pour t'aider mais enfait j'ai un code source C sur un DE/COmpresseur utilisant le code de huffman, si tu veux l'inspécter pour en tirer une idea, jte passe le lien

**Médinoc** · 30/10/2005, 20h21

en fait, le cast n'est pas le mon: je dirais t[(unsigned char)buffer]
ainsi, il n'y aura pas d'indices négatifs.

De plus, je te conseille d'ouvrir le fichier en mode binaire ("rb") plutôt qu'en mode texte, puisque c'est pour travailler en octet par octet...

**Emmanuel Delahaye** · 30/10/2005, 20h57

Envoyé par Yux

Je pratique le c depuis peu et je cherche à implémenter un petit programme de compression utilisant l'algorithme de huffman.

C'est pas vraiment ce qu'il y a de plus simple...

J'ai écrit le code suivant :

huffman.h

Code :

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

1
2
#ifndef __HUFFMAN_H
#define __HUFFMAN_H

Non. Tu n'es pas implémenteur.

http://emmanuel-delahaye.developpez....htm#id_reserve

Code :

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

1
2
3
4
 
#include "huffman.h"
 
void parser (const char *f, unsigned long int t[256])

Ce '256' a une valeur documentaire, mais pas fonctionelle.

Code :

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

void parser (const char *f, unsigned long int t[])

Code :

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

1
2
3
4
5
 
{
	FILE *fp;
	char buffer;
	if ((fp = fopen (f, "r")) == NULL)

Attention, mode texte. Ne fonctionne que si le fichier est du texte pur. Sinon, mode binaire (0-255).

Code :

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

1
2
3
4
5
6
7
8
9
 
	{
		fprintf (stderr, "Echec de l'ouverture du fichier %s", f);
		perror (" ");
		exit (1);
	}
	while (1)
	{
		if (fread (& buffer, sizeof (char), 1, fp) == 1)

Tordu. fgetc() suffit largement...

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
 
		{
			t[buffer]++;
		}
		else
		{
			break;
		}
	}	
	fclose (fp);
}
 
#endif /* __HUFFMAN_H */

[/code]

Hein, quoi ? Du code dans un header ? Ne refais jamais ça!

http://emmanuel-delahaye.developpez.com/codage.htm

**Yux** · 30/10/2005, 23h39

Waouh, quelle réactivité ! Merci pour vos réponses...

Emmanuel, merci en particulier pour tes liens. Ton site a l'air de contenir exactement ce dont j'ai besoin. Après une brève première lecture et en tenant compte de vos réponses, j'ai transformé mes deux fichiers en main.c, huffman.c, huffman.h :

huffman.h :

Code :

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

1
2
3
4
5
6
#ifndef H_HUFFMAN
#define H_HUFFMAN
 
void parser (const char *f, unsigned long int a[]);
 
#endif /* guard */

huffman.c :

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
#include<stdio.h>
#include<stdlib.h>
 
#include "huffman.h"
 
void parser (const char *f, unsigned long int a[])
{
	FILE *fp;
	int i;
 
	if ((fp = fopen (f, "rb")) == NULL)
	{
		fprintf (stderr, "Echec de l'ouverture du fichier %s", f);
		perror (" ");
		exit (1);
	}
	while ((i = fgetc (fp)) != EOF)
	{
		a[i]++;
	}
	fclose (fp);
}

Et enfin main.c :

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
#include<stdio.h>
 
#include "huffman.h"
 
const char *file;
unsigned long int array[256];
 
int main (int argc, char *argv[])
{
	file = argv[1];
	int i;
	for (i=0 ; i<256 ; i++)
	{
		array[i]=0;
	}
	parser (file, array);
	return (0);
}

Par contre, je bloque toujours sur la boucle destinée à afficher le contenu du tableau. Avec ce code (dans main.c) :

Code :

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

1
2
3
4
for (i=0 ; i<256 ; i++)
	{
		fprintf ("Indice : %d, valeur : %d\n", i, array[i]);
	}

J'obtiens ces warnings :

main.c: In function 'main':
main.c:19: warning: passing argument 1 of 'fprintf' from incompatible pointer type
main.c:19: warning: passing argument 2 of 'fprintf' makes pointer from integer without a cast

Qu'est-ce-que cela signifie, que fprintf ne prend que des pointeurs en argument ? Il me semblait bien avoir utilisé cette fonction de cette façon par le passé...

**Emmanuel Delahaye** · 31/10/2005, 00h01

Envoyé par Yux

Code :

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

		fprintf ("Indice : %d, valeur : %d\n", i, array[i]);

main.c: In function 'main':
main.c:19: warning: passing argument 1 of 'fprintf' from incompatible pointer type
main.c:19: warning: passing argument 2 of 'fprintf' makes pointer from integer without a cast

Qu'est-ce-que cela signifie, que fprintf ne prend que des pointeurs en argument ? Il me semblait bien avoir utilisé cette fonction de cette façon par le passé...

Relis ton livre de C. Le premier argument de fprintf() n'est pas ce que tu crois, ou alors tu confonds printf() et fprintf()...

**David.Schris** · 31/10/2005, 00h10

Code :

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

1
2
#include <stdio.h>
int fprintf (FILE *stream, const char *format, ...);

**Yux** · 31/10/2005, 22h58

Le premier argument de fprintf() n'est pas ce que tu crois, ou alors tu confonds printf() et fprintf().

Effectivement... Merci encore pour vos réponses, je passe le topic en résolu.

Lecture d'un fichier octet par octet

C

Discussions similaires

Partager

Partager