Discussion :

[saidus]

Bonjour et Bonne fete pour tout le monde !!!
je cherche une documentation sur la compression des donnees(Algo et source ) et les technique du codage sur C ou C++
Merci pour votre aide !!

[PRomu@ld]

Cherche sur google avec le nom des algos, du style huffman ...

[Goundy]

Euh tu n'as pas spécifier quel type de compression.
C qu je pourrai te filer c'est une source d'un Co/Decompresseur de .rar écrit en C. ( utilisant le codage de huffman )
Interressé?

[saidus]

Oui Oui Bien sûr
merci

[Goundy]

Here

[Emmanuel Delahaye]

Here

Ca fout la trouille ...

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
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
 
Compiling: ..\main.c
In file included from ..\main.c:35:
C:/Program Files/CodeBlocks/include/errno.h:91: warning: redundant redeclaration of '_errno'
C:/Program Files/CodeBlocks/include/stdlib.h:139: warning: previous declaration of '_errno' was here
In file included from ..\main.c:36:
..\/arbre.c:17: warning: no previous prototype for 'Creernoeud'
..\/arbre.c:28: warning: no previous prototype for 'Fg'
..\/arbre.c:31: warning: no previous prototype for 'Fd'
..\/arbre.c:34: warning: no previous prototype for 'Info_char'
..\/arbre.c:37: warning: no previous prototype for 'Info_occur'
..\/arbre.c:40: warning: no previous prototype for 'Aff_char'
..\/arbre.c:43: warning: no previous prototype for 'Aff_occur'
..\/arbre.c:46: warning: no previous prototype for 'Aff_fg'
..\/arbre.c:49: warning: no previous prototype for 'Aff_fd'
In file included from ..\main.c:36:
..\/arbre.c:49:20: warning: no newline at end of file
..\main.c:84: warning: no previous prototype for 'usage'
..\main.c:107: warning: no previous prototype for 'trier'
..\main.c: In function `trier':
..\main.c:109: warning: declaration of 'i' shadows a global declaration
..\main.c:39: warning: shadowed declaration is here
..\main.c: At top level:
..\main.c:139: warning: no previous prototype for 'creer_arbre'
..\main.c: In function `creer_arbre':
..\main.c:141: warning: declaration of 'i' shadows a global declaration
..\main.c:39: warning: shadowed declaration is here
..\main.c:154: warning: passing arg 1 of `Creernoeud' with different width due to prototype
..\main.c:154: warning: passing arg 2 of `Creernoeud' as signed due to prototype
..\main.c:160: warning: passing arg 1 of `Creernoeud' with different width due to prototype
..\main.c:160: warning: passing arg 2 of `Creernoeud' as signed due to prototype
..\main.c:162: warning: passing arg 1 of `Creernoeud' with different width due to prototype
..\main.c:162: warning: passing arg 2 of `Creernoeud' as signed due to prototype
..\main.c: At top level:
..\main.c:191: warning: no previous prototype for 'trouvcode'
..\main.c:241: warning: no previous prototype for 'compress'
..\main.c: In function `compress':
..\main.c:243: warning: declaration of 'i' shadows a global declaration
..\main.c:39: warning: shadowed declaration is here
..\main.c:265: warning: passing arg 3 of `fwrite' as unsigned due to prototype
..\main.c:277: warning: comparison between signed and unsigned
..\main.c:310: warning: passing arg 3 of `fwrite' as unsigned due to prototype
..\main.c: At top level:
..\main.c:328: warning: no previous prototype for 'decompress'
..\main.c: In function `decompress':
..\main.c:333: warning: declaration of 'i' shadows a global declaration
..\main.c:39: warning: shadowed declaration is here
..\main.c:387: warning: passing arg 3 of `fwrite' as unsigned due to prototype
..\main.c: At top level:
..\main.c:406: warning: no previous prototype for 'compresser_huffman'
..\main.c: In function `compresser_huffman':
..\main.c:408: warning: declaration of 'i' shadows a global declaration
..\main.c:39: warning: shadowed declaration is here
..\main.c: At top level:
..\main.c:464: warning: no previous prototype for 'decompresser_huffman'
..\main.c: In function `decompresser_huffman':
..\main.c:469: warning: declaration of 'i' shadows a global declaration
..\main.c:39: warning: shadowed declaration is here
..\main.c:478: warning: passing arg 3 of `fread' as unsigned due to prototype
..\main.c: In function `calcul_occurances':
..\main.c:505: warning: declaration of 'i' shadows a global declaration
..\main.c:39: warning: shadowed declaration is here
..\main.c:513: warning: comparison between signed and unsigned
..\main.c: In function `creer_arbre':
..\main.c:142: warning: 'h' might be used uninitialized in this function
Compiling: ..\arbre.c
..\arbre.c:17: warning: no previous prototype for 'Creernoeud'
..\arbre.c: In function `Creernoeud':
..\arbre.c:19: error: implicit declaration of function `malloc'
..\arbre.c:19: warning: nested extern declaration of `malloc'
<internal>:0: warning: redundant redeclaration of 'malloc'
..\arbre.c:22: error: `NULL' undeclared (first use in this function)
..\arbre.c:22: error: (Each undeclared identifier is reported only once
..\arbre.c:22: error: for each function it appears in.)
..\arbre.c: At top level:
..\arbre.c:28: warning: no previous prototype for 'Fg'
..\arbre.c:31: warning: no previous prototype for 'Fd'
..\arbre.c:34: warning: no previous prototype for 'Info_char'
..\arbre.c:37: warning: no previous prototype for 'Info_occur'
..\arbre.c:40: warning: no previous prototype for 'Aff_char'
..\arbre.c:43: warning: no previous prototype for 'Aff_occur'
..\arbre.c:46: warning: no previous prototype for 'Aff_fg'
..\arbre.c:49: warning: no previous prototype for 'Aff_fd'
..\arbre.c:49:20: warning: no newline at end of file
Process terminated with status 1 (0 minutes, 1 seconds)

[Goundy]

LOL,
Ben enfait je l'ai compiler avec Dev c++, ca compile nickel et marche en toute beauté. Compresse, décompress sans problème je ne sais pas commtent t'as fait pour avoir tout ce charabia mr EMM :p

[Jean-Marc.Bourguet]

Here

Ca fout la trouille ...

Sans aller voir le code...

Code :

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

1
2
3
4
Compiling: ..\main.c
In file included from ..\main.c:35:
C:/Program Files/CodeBlocks/include/errno.h:91: warning: redundant redeclaration of '_errno'
C:/Program Files/CodeBlocks/include/stdlib.h:139: warning: previous declaration of '_errno' was here

Ça c'est des problèmes dans ton implémentation qui n'est pas capable de compiler sans les warnings que tu demandes.

Code :

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

1
2
In file included from ..\main.c:36:
..\/arbre.c:17: warning: no previous prototype for 'Creernoeud'

Inclure un fichier .c? C'est pas la première fois que je vois ça et je l'ai déjà vu pour des raisons compréhensibles, mais ça semble bizarre quand même.

A part cela, les warnings m'ont l'air d'être le résultat de -Wmissing-prototypes avec gcc. C'est plus du non respect de conventions de codage qu'un problème réel. Je comprends l'intérêt de cette convention mais son non respect ne me fout pas la trouille.

Code :

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

1
2
In file included from ..\main.c:36:
..\/arbre.c:49:20: warning: no newline at end of file

S'il y a un problème, c'est dans la manière dont tu as créé les fichiers.

Code :

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

1
2
3
..\main.c:107: warning: no previous prototype for 'trier'
..\main.c: In function `trier':
..\main.c:109: warning: declaration of 'i' shadows a global declaration

Masquer une déclaration globale peut en effet être un problème, mais je ne compilerais pas avec ce warning-là, trop de faux positifs d'une part et nécessite un contrôle sur l'ensemble du projet (ajouter quelque chose de global peut générer le warning ailleurs)

Mais quelque chose de global nommé i, c'est un problème en soi.

Code :

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

..\main.c:154: warning: passing arg 1 of `Creernoeud' with different width due to prototype

Résultat de -Wconversion; absolument sans gravité tant qu'on n'est pas en train d'ajouter des prototypes à un programme qui n'en avait pas.

Code :

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

..\main.c:513: warning: comparison between signed and unsigned

A éviter en effet mais pas nécessairement problèmatique.

Code :

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

1
2
..\main.c: In function `creer_arbre':
..\main.c:142: warning: 'h' might be used uninitialized in this function

A examiner.

Code :

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

Compiling: ..\arbre.c

Si arbre.c est conçu pour être inclu, pas d'intérêt.

Résumons:
- inclusion d'un fichier .c (qui contient apparemment des définitions de fonctions)
- variable globale i
- une comparaison entre signé et non signé
- une variable utilisée peut-être sans être initialisée