Obligement - L'Amiga au maximum

Jeudi 29 juin 2017 - 05:50  

Translate

En De Nl Nl
Es Pt It Nl


Rubriques

 · Accueil
 · A Propos
 · Articles
 · Galeries
 · Glossaire
 · Hit Parade
 · Liens
 · Liste jeux Amiga
 · Quizz
 · Téléchargements
 · Trucs et astuces


Articles

 · Actualité (récente)
 · Actualité (archive)
 · Comparatifs
 · Dossiers
 · Entrevues
 · Matériel (tests)
 · Matériel (bidouilles)
 · Points de vue
 · En pratique
 · Programmation
 · Reportages
 · Tests de jeux
 · Tests de logiciels
 · Tests de compilations
 · Articles divers

 · Articles in english
 · Articles in other languages


Twitter

Suivez-nous sur Twitter




Liens

 · Sites de téléchargements
 · Associations
 · Pages Personnelles
 · Moteurs de recherche
 · Pages de liens
 · Constructeurs matériels
 · Matériel
 · Autres sites de matériel
 · Réparateurs
 · Revendeurs
 · Presse et médias
 · Programmation
 · Développeurs logiciels
 · Logiciels
 · Développeurs de jeux
 · Jeux
 · Autres sites de jeux
 · Scène démo
 · Divers
 · Informatique générale


Jeux Amiga

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


Trucs et astuces

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


Glossaire

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


Partenaires

Annuaire Amiga

Amedia Computer

Relec

Hit Parade


Soutien

N'hésitez pas à soutenir le projet Obligement



Contact

David Brunet

Courriel

 


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.

C
C
C


[Retour en haut] / [Retour aux articles]