Suivez-nous sur X
|
|
|
0,
A,
B,
C,
D,
E,
F,
G,
H,
I,
J,
K,
L,
M,
N,
O,
P,
Q,
R,
S,
T,
U,
V,
W,
X,
Y,
Z,
ALL
|
|
0,
A,
B,
C,
D,
E,
F,
G,
H,
I,
J,
K,
L,
M,
N,
O,
P,
Q,
R,
S,
T,
U,
V,
W,
X,
Y,
Z
|
|
0,
A,
B,
C,
D,
E,
F,
G,
H,
I,
J,
K,
L,
M,
N,
O,
P,
Q,
R,
S,
T,
U,
V,
W,
X,
Y,
Z
|
|
A propos d'Obligement
|
|
David Brunet
|
|
|
|
Programmation : C - programme de compression de données (Xpress)
(Article écrit par Xavier Leclercq et extrait d'Amiga News - mai 1992)
|
|
Xpress est un programme de compression de fichiers par la méthode des paires de caractères.
Cette méthode est ultra-simple et doit pour être efficace s'utiliser comme outil de précompression.
Une méthode de compression topographique pourra être utilisée par exemple à la suite.
De quoi s'agit-il ? La plage des valeurs que l'on peut trouver dans un fichier ASCII
texte est limitée. Il y en effet des caractères non imprimables qui ne sont pas utilisés.
Par exemple, le texte "ceci est un essai !!", ne contient pas de "b" ni de "d", etc.
Il existe donc des caractères libres. Ceux-ci pourront remplacer une paire de caractères pour
comprimer la chaîne initiale. "es" se retrouve deux fois dans "est" et dans "essai".
Si je remplace la paire "es" par le caractère libre "d" nous obtenons : "ceci dt un dsai !!".
De même, la paire "!!" peut être remplacée par le caractère libre "f".
La chaîne initiale devenant "ceci dt un dsai f".
Je vous propose un petit programme qui
comprime en utilisant cette méthode. Le taux de compression obtenu est très faible car
il faudrait, pour devenir plus efficace, employer un procédé récursif jusqu'à ce qu'il
n'existe plus de caractères libres. Je préfère me limiter à un programme simple pour
commencer.
|
